摘要：
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) \[f^k(x) = \dfrac{x^{2^k}}{2^{2^k-2}}=\left(\dfrac{x}{2}\right)^{2^k-2} \times x^2 \]当 \(x = 2\ 阅读全文
摘要：
Day 0 写了一堆板子。 但是不希望能用上。怕考场上紧张写挂。 晚上试机发现 ssfz 的机子还挺快的： Day 1 6:50 起床。 感觉进考场前有一点点困啊，不过不要紧，优势在我！ 8:2? 开题，wind, xor, wormhole！ wind 看起来是一个不难的数学题，xor 看上去可以 阅读全文
摘要：
1. 四边形不等式 1.1 小标题该怎么起阿 考虑一个形式如下的 DP： \[f_{i} = \min_{j = 1}^{i}val(j, i) \]其中 \(i\) 满足 \(1 \leq i \leq n\)。 设 \(f_{i}\) 的最优决策点为 \(oper_{i}\)。 1.2 一些概念 阅读全文
摘要：
Fibonacci Sequence Formula \[F_{1} = 1 \]\[F_{2} = 1 \]\[F_{i} = F_{i - 1} + F_{i - 2}(i \geq 3) \]List \[F_1 = 1 \]\[F_2 = 1 \]\[F_{3} = 2 \]\[F_{4} 阅读全文
摘要：
一些前置内容 Min-Max 容斥 \[\max_{x \in S}x = \sum_{T \subseteq S}(-1)^{T - 1}\min_{x \in T}x \]\[\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 阅读全文