2023 Nov. Week-2 Summary

2023.11.06 - 2023.11.12~~（椰树牌椰汁！）~~

学习内容

学了
- 基础算法（补题ing
  - 高维前缀和
  - 各种贪心的练
  - 最小度限制生成树
  - 基本的推狮子
- 动态规划
  - 树形 D P，换根 D P
  - wqs 二分
如学（需要复习 / 做题）
- 数据结构
  - 回滚莫队，二次离线
- 动态规划（多做题
  - 数位 D P，动态 D P，D P 优化
- 网络流
  - 二分图等问题的网络流解法
  - H L P P
- 平衡树
  - 文艺平衡树（翻转等 Tag 使用）
新建文件夹（要学了要学了
- 线段树加强
  - 线段树合并、分裂
  - 猫树、主席树
- Balanced Tree Plus
  - 替罪羊树
  - 红黑树（对思想进行一个理解）
  - pb_ds 的尝试与使用
- 随机化、离散化算法
  - 爬山
  - 模拟退火

总结 / 题解部分

11.12 写总结的日子

补完了基础算法，加上搜索，感觉可以打暴力了

树形 DP 和换根 DP 感觉非常可以理解？？？似乎没有那么恶心

但是还是觉得做题会有阻碍，练题太少了

积压了很多题解没写，联考题还需要加紧时间补（这周的题解，鸽

这周一心备考 NOIp 了，不能再搞些奇奇怪怪的东西（Floj，暂停！

也需要调整早上的做题状态，

题号 / 颜色

橙
[<font color = "#f39c11">Luogu P2249 查找</font>](https://www.luogu.com.cn/problem/P2249)

黄
[<font color = "#ffc116">Luogu B3645 数列前缀和 2</font>](https://www.luogu.com.cn/problem/B3645)

绿
[<font color = "#52c41a">Luogu P3128  Max Flow P</font>](https://www.luogu.com.cn/problem/P3128)

蓝
[<font color = "#3498db">Luogu CF865D  Buy Low Sell High</font>](https://www.luogu.com.cn/problem/CF865D)

紫
[<font color = "#9d3dcf">?Luogu P3188 梦幻岛宝珠</font>](https://www.luogu.com.cn/problem/P3188)

黑
[<font color = "#0e1d69">Luogu P4480 餐巾计划问题</font>](https://www.luogu.com.cn/problem/P4480)

<font size = 4>**思路部分**</font>
<font size = 4>**实现部分**</font>
<font size = 4>**完整代码**</font>