一些注意事项

 

2. LCT中Splay维护的是深度逐次减小的链.

3. 后缀自动机树高为根号级别.

5. LCT中每一颗splay的根节点的父亲指向的是深度最浅节点在原树中的父亲(链顶的父亲),故Link时一般要 makeRoot

7. 计数体重如果有减法运算要注意加一下模数.

8. 很多题都可以考虑反着求(如容斥一下)

9. 求导时一定要先展开,再求导,绝对不能先带值,再求导

10. LCT 在打标记前一定要先把该点 splay 到根

11. 很多时候,中间计算结果也要开 long long 

12. 算概率和期望时要注意精度问题

13. FFT中的 $len$ 必须是两个多项式最高次次幂之和(或者更大),不能往小了带. 

14. LCT 别忘了pushup

15. 开全栈命令: -Wl,--stack=512000000

16. 比较两个文件内容是否相等 : fc __    ___

17. unique 用法 : int size=unique(Arr+1,Arr+cc+1)-(Arr+1) 

18. 查找前驱的方法: it = S.lower_bound(val), it--

19. int[$10^7$] = 40mb

20. bzoj 交题一定用读入优化 + O2 + inline + register 

21. 数学期望这个东西呢,你可以把它看成是一个 DAG 模型,而要求解 DAG 上的期望都得是逆推,所以期望一般都是逆推.   

posted @ 2019-02-13 00:22  EM-LGH  阅读(232)  评论(0编辑  收藏  举报