Loading...
WC 第一课堂讲字符串哈希和快速幂? 第一讲堂内容: 上午: LOJ143. 质数判定 Miller-Rabin 模板。 Fermart 小定理: 若 p...
P3386 【模板】二分图最大匹配 dinic 是我们的好朋友。复杂度上界 O(m\sqrt(n)) #include <bits/stdc++.h...
P4884 多少个1? 也是BSGS。 注意到 t = 111...111 的特殊性质 9t + 1 = 10^N。 我们将同余式两边同乘 9 +1。 没...
P7287 「EZEC-5」魔法 Creative. 考虑到有两个量。发现乘法操作最多只会应用 log 次。枚举乘法操作,二分加法操作次数即可。 #inc...
CF1478A #include <bits/stdc++.h> #define d(x) cerr << #x <<...