CE玩家

题意给定n,k，求∑ni=1ik\sum_{i=1}^{n} i^k因为绍一模拟考的20分部分分，所以来学一发伯努利数首先暴力求这个式子是要nlogk的，然而n是10^18……然后了解到一个叫伯努利数的东西，这个k^2次预处理后O(k)求出解伯努利数是一个乱七八糟的有理数数列，定义B0=1B_0=1根据关系式∑ni=0Cin+1Bi=0\sum_{i=0}^{n} C_{n+1}^{i}B_i=0可

记下我丑陋的配置文件(custom-set-variables ;; custom-set-variables was added by Custom. ;; If you edit it by hand, you could mess it up, so be careful. ;; Your init file should contain only one such instance.

SAM后缀自动机，就是一个能接受一个字符串所有后缀的自动机，本质是字典树。考虑一个能接收一个字符串所有后缀的数据结构，显然字典树可以——只要把所有后缀加到字典树中，但是这样节点的个数是O(N2)O(N^2)的，接受不了，还有就是后缀树，但是后缀树的构造方法极其麻烦。这个时候后缀自动机就是很好的选择（事实上它也具备字典树和后缀树的性质）构造后缀自动机的构造不能说简单但是好记 可以看有具体证明的clj

不会带花树 学一发随机匹配骗点分#include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cstring>using namespace std;const int N=510;int n,m,ans,a[N],vis[N],Mc[N],iMc[N]; vector<int> e[N

几何 nn 条边，边长为 aia_i，能组成一个简单多边形当且仅当 ∀i∈[1,n],ai≤12∑i=1nai也就是max{ai}≤12∑i=1nai\forall i\in[1,n],a_i\le\dfrac{1}{2}\sum_{i=1}^n a_i \text{也就是}\max\{a_i\}\le\dfrac{1}{2}\sum_{i=1}^n a_i 图论1.Ore′sTheoremOr

多项式 由若干个单项式相加组成的代数式叫做多项式 形如：f(x)=∑ni=0aixif(x)=∑i=0naixif(x)=\sum_{i=0}^{n}a_ix^i， deg&amp;nbsp;f(x)deg⁡&amp;nbsp;f(x)\deg~f(x)称为fff的度，是f(x)f(x)f(x)最高次项的次数。 生成函数 形如∑∞i=0aixi∑i=0∞aixi\sum_{i=0}^\infty a...

学一发黑科技 给边设一个权值，对每一种权值 iii 维护权值大于等于 iii 的边构成的最大生成树 TiTiT_i 加边 一个边刚被加入时的权值设为0，如果它连接两个联通块，就把它设为树边，否则设为非树边 删边 假设要删除边 (x,y)(x,y)(x,y)，设它的权值为 www 如果它是一条非树边，直接删去，否则要找一条边替代它。 显然替代它的边的边权小于等于 www 设删掉这条边...