update prod_mod_2

adamant-pwn · adamant-pwn · commit 2153a8e434b7 · 2025-05-27T23:52:24.000+02:00
diff --git a/verify/structures/bitpack/prod_mod_2.test.cpp b/verify/structures/bitpack/prod_mod_2.test.cpp
@@ -1,8 +1,9 @@
-
 // @brief Matrix Product (Mod 2)
 #define PROBLEM "https://judge.yosupo.jp/problem/matrix_product_mod_2"
 #pragma GCC optimize("Ofast,unroll-loops")
+#define CP_ALGO_CHECKPOINT
 #include "cp-algo/structures/bitpack.hpp"
+#include "cp-algo/util/checkpoint.hpp"
 #include <bits/stdc++.h>
 
 using namespace std;
@@ -25,6 +26,7 @@ void process_precalc() {
 }
 
 void solve() {
+    cp_algo::checkpoint("init");
     int n, m, k;
     cin >> n >> m >> k;
     string row;
@@ -36,18 +38,23 @@ void solve() {
         cin >> row;
         b[i] = row;
     }
+    cp_algo::checkpoint("read");
     process_precalc();
+    cp_algo::checkpoint("precalc");
     for(int j = 0; j < m; j += 64) {
         for(int z = 0; z < 64 / K; z++) {
             for(int i = 0; i < n; i++) {
                 c[i] ^= precalc[j / K + z][uint8_t(a[i].word(j / 64) >> K * z)];
             }
         }
     }
+    cp_algo::checkpoint("mul");
     for(int i = 0; i < n; i++) {
         row = c[i].to_string().substr(0, k);
         cout << row << "\n";
     }
+    cp_algo::checkpoint("write");
+    cp_algo::checkpoint<1>();
 }
 
 signed main() {

Original file line number	Diff line number	Diff line change
`@@ -1,8 +1,9 @@`
`1`		`-`
`2`	`1`	`// @brief Matrix Product (Mod 2)`
`3`	`2`	`#define PROBLEM "https://judge.yosupo.jp/problem/matrix_product_mod_2"`
`4`	`3`	`#pragma GCC optimize("Ofast,unroll-loops")`
	`4`	`+#define CP_ALGO_CHECKPOINT`
`5`	`5`	`#include "cp-algo/structures/bitpack.hpp"`
	`6`	`+#include "cp-algo/util/checkpoint.hpp"`
`6`	`7`	`#include <bits/stdc++.h>`
`7`	`8`
`8`	`9`	`using namespace std;`
`@@ -25,6 +26,7 @@ void process_precalc() {`
`25`	`26`	`}`
`26`	`27`
`27`	`28`	`void solve() {`
	`29`	`+ cp_algo::checkpoint("init");`
`28`	`30`	`int n, m, k;`
`29`	`31`	`cin >> n >> m >> k;`
`30`	`32`	`string row;`
`@@ -36,18 +38,23 @@ void solve() {`
`36`	`38`	`cin >> row;`
`37`	`39`	`b[i] = row;`
`38`	`40`	`}`
	`41`	`+ cp_algo::checkpoint("read");`
`39`	`42`	`process_precalc();`
	`43`	`+ cp_algo::checkpoint("precalc");`
`40`	`44`	`for(int j = 0; j < m; j += 64) {`
`41`	`45`	`for(int z = 0; z < 64 / K; z++) {`
`42`	`46`	`for(int i = 0; i < n; i++) {`
`43`	`47`	`c[i] ^= precalc[j / K + z][uint8_t(a[i].word(j / 64) >> K * z)];`
`44`	`48`	`}`
`45`	`49`	`}`
`46`	`50`	`}`
	`51`	`+ cp_algo::checkpoint("mul");`
`47`	`52`	`for(int i = 0; i < n; i++) {`
`48`	`53`	`row = c[i].to_string().substr(0, k);`
`49`	`54`	`cout << row << "\n";`
`50`	`55`	`}`
	`56`	`+ cp_algo::checkpoint("write");`
	`57`	`+ cp_algo::checkpoint<1>();`
`51`	`58`	`}`
`52`	`59`
`53`	`60`	`signed main() {`