摘要:
Strings Hash template < int N > struct PolyHashing { i64 s[N]; i64 mod[2] = {1610612741ll, 805306457ll}; i64 pw[N][2]; i64 w[N][2]; void init (int m) 阅读全文
摘要:
山东 2028 级 OIer。 很菜。 OIerDb https://oier.baoshuo.dev/oier/124413 QQ id = 1427746949 欢迎来加! 洛谷 uid = 448881 CodeForces AtCoder 阅读全文
该文被密码保护。 阅读全文
摘要:
目前总分:100 + 100 + 50 + 0 + 8 + 0 + 50 = 308 A (100 pts) 当 \(x = 2\ 阅读全文
摘要:
Day 0 写了一堆板子。 但是不希望能用上。怕考场上紧张写挂。 晚上试机发现 ssfz 的机子还挺快的: Day 1 6:50 起床。 感觉进考场前有一点点困啊,不过不要紧,优势在我! 8:2? 开题,wind, xor, wormhole! wind 看起来是一个不难的数学题,xor 看上去可以 阅读全文
摘要:
一些前置内容 Min-Max 容斥 \[\min_{x \in S}x = \sum_{T \subseteq S}(-1)^{T - 1}\max_{x \i 阅读全文
摘要:
1. 源码 typedef long long i64; typedef unsigned long long u64; typedef __int128 i128; const i128 o = 1; template < i64 mod, i64 invpow = mod - 2 > struc 阅读全文
摘要:
Some Templates Maximum Flow (Minimum Cut) template < class T, int N, int M > struct MaxFlow { int n; int cnt = 1, head[N]; struct Edge { T flow; int n 阅读全文