嚯嚯嚯,练功恢复功力呀!
西安居然比杭州还热呢!
就不废话啦!因为要抓紧补题(唔,小葡萄还是挺好看的呢!)
修改:由于补题的时候,学习了一些新的算法,但都是小小的一部分,所以只在这里列举算法名称,便于之后查询【2018.08.14 add】
修改:因为有好多场比赛,加上图片和大量代码后,Typora的速度就会变慢,打字很不爽,于是分成多个文件,至于碎碎念,不清楚具体日期了,就分开加了,这里仅放上链接和目前补题状态,方便日后补题使用【2018.08.16】
还剩4,10场未看完想看的题目,以及3,5,7场仍有题目不会做【2018.08.23】
Contest 1
补题:7题/11题
Contest 2
补题:6题/10题
Contest 3
补题:6题/13题
6325(题目刚理解,凸包,对于什么上凸包没明白
6326(并查集+优先队列 未完成
6327 (gcd暂时不想看
6328 (数学暂时不想看
Contest 4
补题:题/题
6333
6335
6336
6338
6341
6342
6343
Contest 5
补题:1+3题/12题
6356(线段树不做!
6350(最大流,最小割,之后补
Contest 6
补题:1+5题/12题
Contest 7
补题: 3+2题/11题
6393 *(树状数组,环的问题,不会做!
6394 *(树分块,TLE了!
Contest 8
补题: 2+4题/12题
Contest 9
补题: 2+3题/11题
Contest 10
补题: 1+题/12题
据说这场基本都是数学题,之后再补啦!
6430
6432
6434
6435
6437
算法
最大流,最小割
字符串(太难,先补题
凸包(上凸包,凸壳,面积和叉积的关系,顺时针和逆时针的最大最小值【未找到资料
总结
数学:
- 欧拉降幂公式
- 欧拉函数phi
- 逆元 inv
- 费马小定理
- GCD
- LCM
- 矩阵快速幂
- 分块
- LUCAS
- 莫比乌斯反演函数
基础算法
- DP
- LIS
- LDS
- 斜率优化
- 概率DP
- 期望DP
- 状压DP
- 数位DP
- 区间DP
- 分治
- 搜索
- 最短路
- Tarjan
- 莫队
- RMQ 区间最值
- LCA最近公共祖先
- ST算法
数据结构
- 并查集
- 线段树
- 基环树
- 笛卡尔树
- 树状数组
- 优先队列
运气
- 构造
- 打表
- IO外挂
函数
- lowbit
- __builtin_ctz(i)+1
- __builtin_ffs(n)
- __builtin_popcount(n)
- _builtin_parity(n)
- unique
- Nth_element
转载请注明出处,谢谢。
愿 我是你的小太阳