注意事项

标签：3.0   忘记   class   数组   解密   str   上交   交换   总数   

总

• 开\(long~long\)
• 解密对拍后上交时需加密
• 开\(O2\)时不要在同一个式子里多次改变一个量
• 记得写\(return\)

搜索

• 用了任何剪枝都不要忘记防止反向操作，否则优化再好也是渣

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\)
• 总数组需要开两倍空间

矩阵树

• 外向树用入度，内向树用出度
• 余子式需消去根的那一行

注意事项

标签：3.0   忘记   class   数组   解密   str   上交   交换   总数   

原文地址：https://www.cnblogs.com/penth/p/9746544.html