注意事项

Posted 2021-01-10 penth

总

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

搜索

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

FFT

• 在处理nn时要求(nn>2n)（因为答案两倍长度）
• 两倍空间

高斯消元

• 求方程时，在消完当前格后要将所有行([1,n])的全部消除，不仅限于([i,n])

• 求行列式时，记录行交换了多少次，记得交换一次就要变号

凸包

• (nleq 2)时要特判

带修莫队

• (blk=pow(n,3/5))的话时间复杂度是有问题的，整数意义下(3/5=0)，块大小为(1)，要写成(blk=pow(n,3.0/5))

主席树

• 统计权值时记得考虑当前节点选却不全选的情况
• 空间开爆

后缀自动机

• 儿子数组要开到字符集大小，不要受平衡树的影响只开(2)
• 总数组需要开两倍空间

矩阵树

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