OI生涯最后一次算法博客？（雾

距noip还剩6天

对于前几天刷题班的总结

day1

• 上午
  上午做了一套数学题
  T1比较水
  T2用立方差公式 但是我不会（数学课没好好听哎）
  立方差公式：$x^{3}-y^{3}=(x-y)(a^{2}+ab+b^{2})$
  
  1. 二分冲突时间
  2. 顺次枚举 看是否冲突
     对于该题我们用了二分详情见笔记
• 下午
  一套神题！
  T1就特别神 我十分傻的用了匈牙利的n^3做法 然后60 GG！
  正解的启示：对于两堆牌我们可以一起按一个关键字排序，然后在维护可以横向做的同时纵向贪心（事实证明之后又碰到了这种东西）
  T2至今不是很会 所以先记住对于1~n的数我们只需要[log2（n）]+1个数凑
  T3分治dp神题 give up

day2

• 上午
  跳楼神题
  需要注意的点是 对于高度的题 先上升后下降或者先下降后上升都不优
  然后如果对于p很小可过 p很大可过 我们可以分块！
• 下午

day3

• 上午
• 下午
  加边思想加边思想加边思想！

day4

• 变形的背包 ： 我们可以先寻找权值在写背包

day5

• 记逆元！逆元逆元！
• 对于去重问题可以只在最后一下统计！
• sliding_windows很难写！！

day6

• 括号匹配就要用栈！
• CCL改变了贪心

day7

• hash＋二分可以比对字典序！
• 概率dp一定要先dp概率在搞期望！

end

然后一定要提高码力啊啊啊！！

最后统计一下刷题不对。。模板列表
1. 矩阵加速
2. 并查集*
3. 树状数组（这个，，，，
4. hash
5. spfa
6. 线段树
7. kmp
8. dinic
9. LCA
10. OLS
11. 树链剖分
12. 二分图匹配
13. tarjin
14. 高斯消元（线性方程组）
15. ST表
每天要写一遍！！

不想退役

希望可以考好点 一等靠前一点 再给我一个继续OI的理由 加油！