近日总结

1.T1耗时不能过长  想清楚再打不能浪费时间  先确保打完了能得分再去打对拍

2.稍冷门但不时出现的:meet in the mid ,  三分。

3.经常有神仙用法的:前缀和,差分 ,异或

4.神仙思路:倒着构造树,将方程当作系数高斯,将树按深度差分,dp存最后几位的进制,将信息化成坐标.树.序列

5.树上题:1.树形dp合并 2.直径 3.距离 4.子树大小 5.编号特点

6.图论:1.bitset 2.环的贡献,三元环 3.拆联通块的贡献 4.meet in the mid 先存状态(hash_map)再拼加合并

7.神奇性质:(m-1)!中2的次数等于m-1二进制中1的个数(也可以一直对m/2向下取整+=1(大概是))  a>=1&&a<2^n, a 与 2^n-a中2的次数相同

8.经验总结:可以根据最根本最基本的性质,特点去作为突破点做题。

posted @ 2019-10-17 10:07  three_D  阅读(156)  评论(2编辑  收藏  举报