代码注意
- 开\(long~long\)
- 解密对拍后上交时需加密
- 开\(O2\)时不要在同一个式子里多次改变一个量
- 记得写\(return\)
- 在幂处取模应对\(p-1\)取模
- 找规律
搜索
- 用了任何剪枝都不要忘记防止反向操作，否则优化再好也是渣
FFT
- 在处理nn时要求\(nn>2n\)（因为答案两倍长度）
- 两倍空间
高斯消元
求方程时，在消完当前格后要将所有行\([1,n]\)的全部消除，不仅限于\([i,n]\)
求行列式时，记录行交换了多少次，记得交换一次就要变号
凸包
- \(n\leq 2\)时要特判
带修莫队
- \(blk=pow(n,3/5)\)的话时间复杂度是有问题的，整数意义下\(3/5=0\)，块大小为\(1\)，要写成\(blk=pow(n,3.0/5)\)
主席树
- 统计权值时记得考虑当前节点选却不全选的情况
- 空间开爆
后缀自动机
- 儿子数组要开到字符集大小，不要受平衡树的影响只开\(2\)
- 总数组需要开两倍空间
矩阵树
- 外向树用入度，内向树用出度
- 余子式需消去根的那一行
欧拉回路
- 当前弧优化