距noip还剩6天
对于前几天刷题班的总结
day1
- 上午
上午做了一套数学题
T1比较水
T2用立方差公式 但是我不会(数学课没好好听哎)
立方差公式: x3−y3=(x−y)(a2+ab+b2)
- 二分冲突时间
- 顺次枚举 看是否冲突
对于该题我们用了二分详情见笔记
- 下午
一套神题!
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的理由 加油!