摘要:
fft,ntt 阅读全文
摘要:
tarjan 阅读全文
摘要:
https://www.acwing.com/problem/content/1075/ 输出树的中心(该点到树中其他结点的最远距离最近)。 时间复杂度 $O(n)$。 #include <bits/stdc++.h> using namespace std; #define LL long lon 阅读全文
摘要:
- **2023年** 6.5 新增拉格朗日插值 5.23 增加珂朵莉树 主席树板子更新 5.22 AC自动机更新 5.15 SAM 更新 5.11 几何板子更新 5.8 DSU,树状数组小改 将树上部分问题板子(直径、重心、中心)进行合并,整理为数据结构-树 5.5 增加树上启发式合并,分类:数据 阅读全文
摘要:
exgcd,向量,第二类斯特林数,dp 阅读全文
摘要:
后缀数组+线段树,杜教筛 阅读全文
摘要:
状压dp,dp,dsu on tree 阅读全文
摘要:
博弈,sg函数,min25筛 阅读全文