摘要：
声明：这篇是给我自己看的笔记，估计会写得很乱，如果对您没有帮助，建议速换一篇学习。 —————————————————————————————————————————————————————————— 后缀自动机(suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数 阅读全文
摘要：
考虑记$f_{i,j,k}$为$k$次操作后，$i,j$位置被调换的概率。 那么我们考虑枚举我们要算的答案即$（x,y）$。 那么有$\frac{n * (n + 1)}{2}$种调换顺序。 以此分类讨论: 一：不相交： 对答案不产生影响。 二：包含 因为是反转操作，考虑枚举枚举翻转移动的距离，从$ 阅读全文
摘要：
身败名裂了，$AK$场转掉分场。 都是水题不说了. 这篇文鸽了。 阅读全文
摘要：
考虑处理如下两个条件： 和为$p$的倍数 有至少一个质数 考虑正难则反的原则，至少一个质数很难算的，我们考虑求出所有满足条件一的，还有仅由合数满足条件一的个数。 设$f_{i,x}$为取了$i$个,$mod\ p = x$的方案数 那拼接一下$f_{i + j,x} = \sum_{a + b = 阅读全文
摘要：
考虑记录一个前缀和$s$,当$a_i < x$时这一位为$1$，否则为$0$; 记录一下$s[i]$的数量$f[i]$ 那么就有$ans_k = \sum_^{n - k}f_i * f_{i + k}$ FFT经典操作，翻转数组。 设$g[i] = f[n - i]$ 那么发现$ans_i = h 阅读全文
摘要：
##\(FFT\) 递归版 #include<iostream> #include<cstdio> #include<complex> #define ll long long #define comp std::complex<double> #define fft fast_fast_tle c 阅读全文
摘要：
说是要省选后来学多项式的，结果一直咕咕咕到现在，长文警告。 ##多项式定义： \(f(x) = \sum\limits_{k = 0}^na_kx^k\) (\(a_n != 0\)) ##卷积： 对于数组$a,b$,令： \(c_k = \sum\limits_{i + j = k}a_ib_j 阅读全文
摘要：
考虑先分析一下题目给的性质啊： 道路的修建会满足：每一时刻，都不存在 \((u,v)\) 使得 \((u,v)\) 之间能通过多种方式到达。 妥妥的一棵树啊。 通过每条道路都需要单位时间 这棵树的边权为$1$ 她都想选择一个她能到达的最远的小镇作为终点，并且她在行走过程中是不会走回头路的 就是找一个 阅读全文