有时会更新的题单

Nickel_Angel

2019-08-20 14:37:26

Personal

这里是有时会更新的题单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) | 线性代数 | |