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>
标签:Week,www,cn,Luogu,Summary,https,luogu,Nov,com
From: https://www.cnblogs.com/FAKUMARER/p/17827842.html