该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
学了五年 KMP 拜谢 oi-wiki。字符串下标从 $0$ 开始，$s_{[l, r]}$ 闭区间子串，定义 $\displaystyle \pi_i = \max_{j \in [0, i]} j[s_{[0, j-1] = s_{[i-j+1, i]}}]$。规定 $\pi_0 = 0$。 朴 阅读全文
摘要：
区间加法可以差分的原因是 $\Delta_i = \Delta_{i-1}$，所以令 $\textit{d}i = \Delta_i-\Delta{i-1}$，对于一个一般点的 $\Delta_i = f({\Delta_1, \dots, \Delta_{i-1}})$，我们可以令 $\texti 阅读全文
摘要：
Quack 知道好多东西，把它们都做成 ppt。 inv_gcd 还可以用递推矩阵算。 void exgcd(int a, int b){ r[0] = a, r[1] = b; int i = 2; for ( ; r[i - 1]; i++) { r[i] = r[i - 2] % r[i - 阅读全文
摘要：
link。 一个 dp（拜谢 ly）和切入点都略有不同的做法，并不需要观察啥性质。 原问题针对子序列进行规划，自然地想到转而对前缀进行规划。接下来我们考虑一个前缀 $[1, i]$ 以及一个 $j \in [1, i]$ 对答案的贡献，可以写出 $\displaystyle \textit{cont 阅读全文
摘要：
link。 容易发现，如果将 $x$ 写作 $\displaystyle \prod_{i = 1}^k p_i^{\alpha_i}$ 的形式，$\displaystyle J(x) = 1+\sum p_i^{\alpha_i}+\sum\sum p_i^{\alpha_i}p_j^{\alph 阅读全文
摘要：
link。 还算萌，但是代码有些难写…… 你首先会想要 int n, m, fa[20][300100], pa[300100], dep[300100], cnt[900100]; int ldf[300100], rdf[300100], dfc, qwq; vi<int> G[300100]; 阅读全文
摘要：
link。 简单提一下做法，注意到 $k^{2^a}\equiv k^{2^b}\equiv-1\equiv (-1)^{2^{b-a}}=1\pmod{(k^{2^a}+1,k^{2^{b}}+1)}$，所以 $\gcd$ 只会是 $1$ 或 $2^{r-l}$，取决于 $k$ 的就行，于是求一个 阅读全文
摘要：
前置容斥原理，最精简的形式应当如此写成： 有 $n$ 个集合 $A_1, \dots, A_n$，记 $S = {A_1, \dots, A_n}$。 则有 $\displaystyle\left|\bigcup_{i = 1}^n A_i\right|=\sum_{T\in2^{S}}(-1)^{ 阅读全文