2020年6月5日
数论算法模板集
摘要： balabala 阅读全文
posted @ 2020-06-05 12:09 AC-Evil 阅读(89) 评论(0) 推荐(0) 编辑
数据结构模板集
摘要： 并查集 有路径压缩和按秩合并两种。第二种稳定在$\mathcal O(\log n)$，可以可持久化。下面只放了带权并查集。 // 以NOI2001食物链为题 int fset(int x) { if (fa[x] == x) return x; int xx = fa[x]; fa[x] = fs 阅读全文
posted @ 2020-06-05 12:08 AC-Evil 阅读(169) 评论(0) 推荐(0) 编辑
多项式模板集
摘要： NTT && FFT NTT板子 typedef long long ll; const int P = 998244353, g = 3; const int maxn = 1111111; int inc(int a, int b) { return (a += b) >= P ? a-P : 阅读全文
posted @ 2020-06-05 12:07 AC-Evil 阅读(204) 评论(0) 推荐(1) 编辑