想不到中考后的暑假就这么过去了一大半,我的博客照常在更新,我的代码量照常在上升,这些都循规蹈矩地进行着。
但这个月发生的事情太多,本来就很少的志同道合者(@罗应松)都分道扬镳了,我和我最好的朋友(@尤畅 @洪文慧)也都被零零散散地分在了这座城市的各个角落。谢谢你们陪我走过了这几年。如混沌理论所述,人生充满了太多的不确定性,但你们对我的关照,对我的理解,我会一直一直记在心里。
一切都是新的,一切都发着璀璨的光。我去了想去的学校,相识了许多温柔的THU PKU USTC的学长,他们给我这个后辈铺好了一条虽不平坦却很笔直的路,我的使命,就是续写辉煌!
学完了noip提高的大部分知识,我才意识到原来我的oi生涯,才刚刚开始——
1. 数组
2. 链表,双向链表
3. 队列,单调队列,双端队列
4. 栈,单调栈
1. 堆
2. 并查集与带权并查集
3. hash 表
自然溢出
双hash
1. 树状数组
2. 线段树,线段树合并
3. 平衡树
Treap 随机平衡二叉树
Splay 伸展树
* Scapegoat Tree 替罪羊树
4. 块状数组,块状链表
5.* 树套树
线段树套线段树
线段树套平衡树
* 平衡树套线段树
6.可并堆
左偏树
*配对堆
7. *KDtree,*四分树
1. 可持久化线段树
主席树
2. * 可持久化平衡树
3. * 可持久化块状数组
1. KMP
2. AC 自动机
3. 后缀数组
4. *后缀树
5. *后缀自动机
6. 字典树 Trie
7. manacher
1. 最小生成树
prim
kruskal
2. 最短路,次短路,K短路
spfa
dijkstra
floyd
3. 图的连通
连通分量Tarjan算法、kosaraju算法、gabow算法
割点,割边
4. 网络流
最大流 isap
最小割
费用流
分数规划
5. 树相关
树上倍增,公共祖先
树链剖分
树的分治算法(点分治,边分治,*动态?树分治)
动态树 (LCT,*树分块)
虚树
*prufer编码
7. 拓扑排序
8. 欧拉图
9. 二分图
*KM算法
匈牙利算法
1. (扩展)欧几里得算法,筛法,快速幂
斐蜀定理
更相减损术
2. 欧拉函数与*降幂大法
3. 费马小定理
4. 排列组合
lucas定理
5. 乘法逆元
6. 矩阵乘法
7. 数学期望与概率
8. 博弈论
sg函数
树上删边游戏
9. *拉格朗日乘子法
10. 中国剩余定理
11. 线性规划与网络流
12. 单纯型线性规划
13. 辛普森积分
14. 模线性方程组
15. 容斥原理与莫比乌斯反演
16. 置换群
17. 快速傅里叶变换
18. *大步小步法(BSGS),扩展BSGS
1. 一般,背包,状压,区间,环形,树形,数位动态规划
记忆化搜索
斯坦纳树
背包九讲
2. 斜率优化与* 四边形不等式优化
3. 环 + 外向树上的动态规划
4. *插头动态规划
1. 计算几何基础
2. 三维计算几何初步
3. *梯形剖分与*三角形剖分
4. 旋转卡壳
5. 半平面交
6. pick定理
7. 扫描线
1. bfs,dfs
2. A* 算法
3. 迭代加深搜索,双向广搜
1. 莫队算法,*树上莫队
2. 模拟退火
3. 爬山算法
4. 随机增量法
1.模拟与贪心
2. 二分,三分法(求偏导)
3. 分治,CDQ分治
4. 高精度
5. 离线
6. ST表
1.13 STL
1. map
2. priority_queue
3. set
4. bitset
5. rope
1.14 非常见算法
1. *朱刘算法
2. *弦图与区间图
其中,粗体为我不会或者不掌握的内容,路漫漫其修远!
这个月,我可以说是从到了有点基础的水平。
这个月的代码量是76000左右,算是偏少= =
应付noip应该没有问题,但是!我!要!进!队!
下个月的目标,就是基本清楚上面的粗体字,学好数学,改掉学习不系统的习惯,并且!刷!一!百!题!
今年,我一定,不负我青春,不负对我抱有期望的所有人!
珍惜当下,享受人生给我准备的每一道菜。