一些奇怪的坑+好东西

之前LCT的那个坑点集合 由于我 太能叨叨 弃掉了 于是 新开一个QAQ

 

——数据结构——

1.ST表 注意溢出 log是一个非常慢的运算 经检测至少是 lglg级别 所以尽量预处理

2.LCT splay 的时候 注意更改父亲的顺序

——强制转换——

1.(ll) 可能不是强转一整个柿子 有待研究

2.容斥的时候注意-1/1乘上加的时候 要转longlong 因为-1+mdn不影响但是三个mdn级别相加就爆掉了= =

——数论——

1. i的余数求和 和 i求和的余数 不是一个东西

2.指数不能直接取模 如果是质数 可以通过费马小定理解决

3.当数论题觉得写得没问题的时候 注意是否中间爆了longlong

4.如果要对一个玩意取模 然后乘逆元爆longlong的话 可以考虑把模数变成 p*n 然后直接/n 【真实的黑科技】

——多项式——

1.对于dp[x*y]=dp[x]*dp[y] x(g^i) y(g^j)

可以通过用原根映射到 dp[i+j]=dp[i]*dp[j] 然后可以做循环卷积

2.如果非要用ntt来做fft的题的时候 注意要把模数设到 最大的答案以上才可以

——计算几何——

1.记得要设eps = =

——实现——

1.凸优化二分记录答案记录的是二分的权值 最后再进行一次操作统计答案 不可以直接计算答案

——优化——

1.DP优化先列出方程 可以通过一些相同的转移合并 例：PKUWC随机算法

——题面——

1.细节！！！比如说注意j=1！！！（来源PKUSC2018最大前缀和= =）

2.数据范围！！！注意边界0 或 n的特判！！！（来源PKUSC2018真实排名）

——交互——

1.本地测试直接把代码复制粘贴到grader后面然后编译测试就好啦