有时会更新的题单
Nickel_Angel
2019-08-20 14:37:26
这里是有时会更新的题单QwQ
题目的几种完成状态:
| 符号 | 意义 |
| :---------------: | :------------------------------------: |
| $\color{green}AC$ | 本题已通过但是还未撤下QwQ |
| $\color{red}Un$ | 本题已提交但暂未通过QAQ |
| debug | 本题已开始写但代码未提交,还在调试中…… |
线段树:
| 题目名称&链接 | 知识点 | 完成状态 |
| :----------------------------------------------------------: | :-------------: | :---------------: |
| [P4097 [HEOI2013]Segment](https://www.luogu.org/problemnew/show/P4097) | 标记永久化? | $\color{red}Un$ |
| [P3747 [六省联考2017]相逢是问候](https://www.luogu.org/problem/P3747) | 拓展欧拉定理 | $\color{green}AC$ |
| [P3567 [POI2014]KUR-Couriers](https://www.luogu.org/problem/P3567) | 主席树 | $\color{green}AC$ |
| [P4175 [CTSC2008]网络管理](https://www.luogu.org/problem/P4175) | 主席树+树链剖分 | |
| [P2839 [国家集训队]middle](https://www.luogu.org/problem/P2839) | 二分+线段树 | |
$dp:$
| 题目名称&链接 | 知识点 | 完成状态 |
| :----------------------------------------------------------: | :-----------: | :---------------: |
| [P1446 [HNOI2008]Cards](https://www.luogu.org/problem/P1446) | Burnside 计数 | |
| [P2081 [NOI2012]迷失游乐园](https://www.luogu.org/problem/P2081) | 期望 dp | |
| [P3211 [HNOI2011]XOR和路径](https://www.luogu.org/problem/P3211) | 期望 dp | $\color{green}AC$ |
| [P3232 [HNOI2013]游走](https://www.luogu.org/problem/P3232) | 期望 dp | $\color{green}AC$ |
| [P3239 [HNOI2015]亚瑟王](https://www.luogu.org/problem/P3239) | 期望 dp | $\color{green}AC$ |
| [P3750 [六省联考2017]分手是祝愿](https://www.luogu.org/problem/P3750) | 期望 dp | $\color{green}AC$ |
| [bzoj3679 数字之积](https://darkbzoj.tk/problem/3679) | 数位 dp | |
| [bzoj3209 花神的数论题](https://darkbzoj.tk/problem/3209) | 数位 dp | |
| [bzoj3591 最长上升子序列](https://darkbzoj.tk/problem/3591) | 状压 dp | |
| [P3702 [SDOI2017]序列计数](https://www.luogu.org/problem/P3702) | 矩阵优化 dp | $\color{green}AC$ |
| [P3216 [HNOI2011]数学作业](https://www.luogu.org/problem/P3216) | 矩阵优化 dp | $\color{green}AC$ |
网络流:
| 题目名称&链接 | 知识点 | 完成状态 |
| :----------------------------------------------------------: | :------------: | :---------------: |
| [P3756 [CQOI2017]老C的方块](https://www.luogu.org/problemnew/show/P3756) | 染色+最小割 | |
| [P3227 [HNOI2013]切糕](https://www.luogu.org/problem/P3227) | 最小割 | |
| [P3973 [TJOI2015]线性代数](https://www.luogu.org/problem/P3973) | 最小割 | |
| [P3308 [SDOI2014]LIS](https://www.luogu.org/problem/P3308) | 二元关系 | |
| [P1791 [国家集训队]人员雇佣](https://www.luogu.org/problem/P1791) | 二元关系 | |
| [P3749 [六省联考2017]寿司餐厅](https://www.luogu.org/problem/P3749) | 最大权闭合子图 | $\color{green}AC$ |
| [P5258 旅行时的困惑](https://www.luogu.org/problem/P5258) | 最小流 | |
分治:
| 题目名称&链接 | 知识点 | 完成状态 |
| :----------------------------------------------------------: | :-------------: | :---------------: |
| [P3206 [HNOI2010]城市建设](https://www.luogu.org/problem/P3206) | 最小生成树+分治 | $\color{green}AC$ |
| [POJ3233 Matrix Power Series](http://poj.org/problem?id=3233) | 线性代数 | |