留坑待填。。。
易错点:
算法
1.NTT wn=qsm(g,(p-1)/(i<<1))*k
2.set启发式合并 (a合并向b)
for (set <int>::iterator it=a.begin();it!=a.end();it++)
b.insert(*it);
代码/实现
0. 记得写文操,建议调试在文操下进行
1.记得开long long
2.多开邻接表时一定要注意变量名大小写
3.一定要对拍大数据,注意数组越界
4.单调栈/队列用while 而不是if(血的教训)
Tricks:
算法
1.最小中找最大/最大中找最小的题 二分答案
2.使用“调和级数”求字符串的square
3.对度数大于
n
\sqrt{n}
n的点
O
(
(
n
)
3
)
O((\sqrt{n})^3)
O((n)3)暴力枚举,度数少于
n
\sqrt{n}
n的点暴力枚举边,可以
O
(
n
n
)
O(n\sqrt{n})
O(nn)枚举三元环
4.连通图的计数问题枚举编号为1的点所在联通块大小进行转移
5.找一个质数p的原根g只需判
g
p
−
1
的
所
有
质
因
子
=
1
g^{p-1的所有质因子}=1
gp−1的所有质因子=1
6.爆搜/剪枝 最好多记几个状态,按顺序搜索
代码/实现
1.能用lower_bound就不要二分
2.适当用vector简化代码
3.线性筛用mn[i]记i的最小质因子是第几个质数
4.sort可以对vector使用
5.upper/lower_bound可以对map,set使用
6.
简化线段树代码:
#define ls x<<1
#define rs x<<1|1
#define mid ((l+r)>>1)
#define bas int x,int l,int r