有时会更新的题单

· · 个人记录

这里是有时会更新的题单QwQ

题目的几种完成状态：

符号 意义
\color{green}AC 本题已通过但是还未撤下QwQ
\color{red}Un 本题已提交但暂未通过QAQ
debug 本题已开始写但代码未提交，还在调试中……

线段树：

题目名称&链接 知识点 完成状态
P4097 [HEOI2013]Segment 标记永久化？ \color{red}Un
P3747 [六省联考2017]相逢是问候 拓展欧拉定理 \color{green}AC
P3567 [POI2014]KUR-Couriers 主席树 \color{green}AC
P4175 [CTSC2008]网络管理 主席树+树链剖分
P2839 [国家集训队]middle 二分+线段树
dp:
题目名称&链接 知识点 完成状态
P1446 [HNOI2008]Cards Burnside 计数
P2081 [NOI2012]迷失游乐园 期望 dp
P3211 [HNOI2011]XOR和路径 期望 dp \color{green}AC
P3232 [HNOI2013]游走 期望 dp \color{green}AC
P3239 [HNOI2015]亚瑟王 期望 dp \color{green}AC
P3750 [六省联考2017]分手是祝愿 期望 dp \color{green}AC
bzoj3679 数字之积 数位 dp
bzoj3209 花神的数论题 数位 dp
bzoj3591 最长上升子序列 状压 dp
P3702 [SDOI2017]序列计数 矩阵优化 dp \color{green}AC
P3216 [HNOI2011]数学作业 矩阵优化 dp \color{green}AC

网络流：

题目名称&链接 知识点 完成状态
P3756 [CQOI2017]老C的方块 染色+最小割
P3227 [HNOI2013]切糕 最小割
P3973 [TJOI2015]线性代数 最小割
P3308 [SDOI2014]LIS 二元关系
P1791 [国家集训队]人员雇佣 二元关系
P3749 [六省联考2017]寿司餐厅 最大权闭合子图 \color{green}AC
P5258 旅行时的困惑 最小流

分治：

题目名称&链接 知识点 完成状态
P3206 [HNOI2010]城市建设 最小生成树+分治 \color{green}AC
POJ3233 Matrix Power Series 线性代数