“在还有未来的过去 渴望着 美好结局” —— 草东没有派对《山海》
学习记录
| 日期 | 10.2 | 10.3 | 10.4 |
|---|---|---|---|
| 内容 | 考试 | 考试 | 考试 |
| 收获 | 又是dp、期望qwq | 李超线段树加急！！！T_T | 经典不会T3、T4， T2莫队还没对，T1构造错了 |
| 反思 | T2DP没推出来合适的状态和方程 T3又是期望制裁 |
昨天刚准备开始学李超线段树， 今天就被先一步制裁了（ |
***重点学习：数颜色问题 |
| 日期 | 10.5 | 10.6 | 10.7 | 10.8 |
|---|---|---|---|---|
| 内容 | 线段树 | 补题 | 树论 | 补题 |
| 收获 | 学会的算法：线段树分治 重温的算法：线段树分裂合并 |
刷题学到了一个贪心trick | 重温的算法：树剖，直径，重心 对直径等的运用又提升了一个档次 |
人生第一场CF( |
| 反思 | 树分治、虚树之类的内容来不及学了:( | Nit比我排名高到不知道哪里去了， 主要是D不会 ? |
小记
10/3:浮点数高精是什么？没听说过
10/5：轻舟已过万重山！就是Nit的黑题太多了
10/6：给出每个位置容量，对于询问区间选出若干使得每个位置重叠次数不超过容量：线段树维护，将区间按右端点从左到右，左端点从右到左排序
10/7：第一次知道DFS序可以有那么多用途。但是后半段真的听不懂
10/8：紫题根本切不动。不看PPT根本想不到 ?