近日总结
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.经验总结:可以根据最根本最基本的性质,特点去作为突破点做题。