做题记录
刷题记录
Sep.
9.19 // 开始集训
【蓝】P5482 [JLOI2011] 不等式组（树状数组）
9.20
【蓝】P3899 [湖南集训] 更为厉害（dfs序+主席树）
【紫】UVA10529 Dumb Bones（期望dp）
9.22
vp cf1052（Div.2）ABC perf 1220
【绿】P13008 【MX-X13-T3】「KDOI-12」只有失去光明，才能逃脱黑暗。（按位dp）
【蓝】P5677 [GZOI2017] 配对统计（树状数组）
【蓝】P6327 区间加区间 sin 和（线段树）
【黑】P11831 [省选联考 2025] 追忆（bitset）// 首黑
9.23
【绿】P2079 烛光晚餐（区间dp）
【绿】P1220 关路灯（区间dp）
【黄】P2858 [USACO06FEB] Treats for the Cows G/S（区间dp）
【绿】P3847 [TJOI2007] 调整队形（区间dp）
【绿】P2890 [USACO07OPEN] Cheapest Palindrome G（区间dp）
【绿】P12223 [蓝桥杯 2023 国 Java B] 非对称二叉树（区间dp）
vp cf1040（Div.2）ABCDE1E2 perf 2110
【蓝】P4170 [CQOI2007] 涂色（区间dp）
【紫】P7414 [USACO21FEB] Modern Art 3 G（同上，双倍经验）
9.24
【蓝】P3806 【模板】点分治 1（点分治）
【蓝】P1450 [HAOI2008] 硬币购物（容斥+dp）
【蓝】P11830 [省选联考 2025] 幸运数字（贪心+二分）
9.25
vp cf1039（Div.2）ABCE1（赛后D）perf 1554
9.26
vp cf1031（Div.2）ABC perf 1713
9.27
vp cf1030（Div.2）AC // 跑去打at了
abc425 ABCE（赛后DF）perf 1220
9.28
【紫】P5188 [COCI 2009/2010 #4] PALACINKE（矩阵优化dp）
【蓝】SP16636 IE2 - Journey（矩阵优化dp）
【蓝】P3792 由乃与大母神原型和偶像崇拜（线段树）
【蓝】P7706 「Wdsr-2.7」文文的摄影布置（线段树）
9.29
VP cf1026（Div.2）ABCD perf 1700
U502676 线段树上二分模版
【绿】P3372 【模板】线段树 1（线段树标记永久化）
【紫】SP11470 TTM - To the moon（主席树标记永久化）
【绿】P7771 【模板】欧拉路径（欧拉路径）
Oct.
10.1
【紫】AT_abc246_h [ABC246Ex] 01? Queries（动态dp）
10.2
订了昨天模拟赛的题
【紫】P4719 【模板】动态 DP
【紫】P4751 【模板】动态 DP（加强版）（+卡常）
【紫】P6021 洪水（动态 DP）
10.3
【绿】皇宫看守（树形dp）
10.4
【紫】P5024 [NOIP 2018 提高组] 保卫王国（动态 DP）
【蓝】P2831 [NOIP 2016 提高组] 愤怒的小鸟（状压 DP）// 绿 120，蓝 140，紫 66（
【蓝】P3067 [USACO12OPEN] Balanced Cow Subsets G（折半搜索 meet in middle）
打了 abc426，ABCD，E被卡精度，赛后1min过，perf 1314
10.5
订了 abc426_F，_G
【紫】P6240 好吃的题目（分治+dp）
cf1056（div.2）ABCD rk641，perf1945
10.6
cf edu round 183 （div.2）ABCD（赛后E）rk1800，perf1717
10.7
模拟赛
10.8
【蓝】P3953 [NOIP 2017 提高组] 逛公园（最短路+记忆化搜索）
【蓝】P2569 [SCOI2010] 股票交易（单调队列优化 dp）
vp cf round 1025（div.2）ABC1C2C3 rk1077 perf 1863
【紫】P4954 [USACO09OPEN] Tower of Hay G（单调队列优化 dp）
10.9
【紫】P5665 [CSP-S2019] 划分（单调队列优化 dp）
【蓝】P4137 Rmq Problem / mex（主席树）
【紫】P2300 合并神犇（单调队列优化 dp）
【黄】P8692 [蓝桥杯 2019 国 C] 数正方形 - 洛谷（计数）
【绿】CF2109D D/D/D（最短路）
【蓝】P7077 [CSP-S2020] 函数调用（拓扑排序+数学+思维）
10.10
【蓝】P12621 [ICPC 2025 NAC] Circle of Leaf（树形 dp）
【蓝】P12250 [科大国创杯初中组 2025] 旅行（bitset+dp）
vp cf round 1051 (div.2) ABCD1 rk1643 perf 1768
【紫】P3195 [HNOI2008] 玩具装箱（斜率优化 dp）
10.11
【紫】P2120 [ZJOI2007] 仓库建设（斜率优化 dp）
【紫】P3628 [APIO2010] 特别行动队（斜率优化 dp）
10.12
【蓝】P5903 【模板】树上 K 级祖先（树剖）
10.13
【绿】P6005 [USACO20JAN] Time is Mooney G（dp）
【绿】P8186 [USACO22FEB] Redistributing Gifts S（图论建模，floyd）
【紫】P3648 [APIO2014] 序列分割（斜率优化 dp）
【紫】P4360 [CEOI 2004] 锯木厂选址（斜率优化 dp）
【蓝】CF2119D Token Removing（dp）
vp cf round 1035（div.2）ABC rk937 perf1930
10.14
上午模拟赛
【紫】P6533 [COCI 2015/2016 #1] RELATIVNOST（线段树优化 dp）
【蓝】P1712 [NOI2016] 区间（线段树）// 150 蓝
【紫】P3363 Cool loves jiaoyi（树剖+线段树）// 75 紫
10.16
【紫】P13004 [GCJ 2022 Finals] Schrödinger and Pavlov（基环树上概率 dp）
【蓝】P3694 邦邦的大合唱站队（状压 dp）
【蓝】P1471 方差（线段树）
10.17
上午模拟赛（寄）
【蓝】P2534 [AHOI2012] 铁盘整理（迭代加深深搜+剪枝）
【紫】P4592 [TJOI2018] 异或（可持久化字典树+树剖）
10.18
【蓝】SP5150 JMFILTER - Junk-Mail Filter（带删除 dsu）
【蓝】P2167 [SDOI2009] Bill的挑战（状压 dp）
晚上洛谷 scp（寄）
10.19
【黄】P14253 旅行（trip）（贪心）
【蓝】P14254 分割（divide）（计数）
10.20
【蓝】P14255 列车（train）（线段树）
【绿】P4071 [SDOI2016] 排列计数（组合数学）
【蓝】P1641 [SCOI2010] 生成字符串（卡特兰数）
vp cf round 1060 (div.2) ABC1C2 rk1299 perf1767
【绿】P2532 [AHOI2012] 树屋阶梯（卡特兰数）
10.21
【蓝】P7970 [KSN2021] Binary Sea（数位 dp）
10.22
【紫】CF891C Envy（mst 性质+可撤销 dsu）
【蓝】P4317 花神的数论题（数位 dp）
【绿】P6149 [USACO20FEB] Triangles S（计数）
10.23
【蓝】P10959 月之谜（数位 dp）
【蓝】P2051 [AHOI2009] 中国象棋（dp）
【蓝】P10974 Accumulation Degree（换根 dp）
【绿】P3478 [POI 2008] STA-Station（换根 dp）
【黄】P1395 会议（双倍经验）
【绿】P2986 [USACO10MAR] Great Cow Gathering G（换根 dp）
10.24
订题
10.25
【蓝】P7302 [NOI1998] 免费的馅饼（数据结构优化 dp)
10.26
【紫】P6647 [CCC 2019] Tourism（数据结构优化 dp）
10.27
【绿】P7091 数上的树（数学+规律）
10.28
【蓝】P4472 [BJWC2018] 八维（倍增+hash）
【蓝】P7538 [COCI 2016/2017 #4] Osmosmjerka（双倍经验）
【绿】P2024 [NOI2001] 食物链（dsu）
10.29
【绿】P8106 [Cnoi2021] 数学练习（组合数学）
【蓝】P1758 [NOI2009] 管道取珠（trick+dp）
【紫】P3713 [BJOI2017] 机动训练（和上一次一样的trick+记忆化搜索）
【紫】P5025 [SNOI2017] 炸弹（线段树）（比赛题，假做法过了）
10.30
【绿】P1196 [NOI2002] 银河英雄传说（dsu）
【绿】P5937 [CEOI 1999] Parity Game（dsu）
10.31
【蓝】P3794 签到题IV（st 表+二分）
【蓝】P3193 [HNOI2008] GT考试（kmp+dp+矩阵快速幂）
【橙】P3370 【模板】字符串哈希
Nov.
11.1
【绿】P5658 [CSP-S2019] 括号树（树形 dp）
11.3
【蓝】P14362 [CSP-S 2025] 道路修复 / road（二进制分组+mst）
【紫】P14363 [CSP-S 2025] 谐音替换 / replace）（trie+dfn序+树状数组+树上差分）
【蓝】P7118 Galgame（卡特兰数+启发式合并）
【蓝】P1792 [国家集训队] 种树（反悔贪心）
【蓝】P1484 种树（双倍经验）
【蓝】P3620 [APIO/CTSC2007] 数据备份（反悔贪心）
11.4
【蓝】P6875 [COCI 2013/2014 #6] KRUŽNICE（dsu）
11.5
【蓝】P3964 [TJOI2013] 松鼠聚会（切比雪夫距离转曼哈顿距离求和）
【绿】P3609 [USACO17JAN] Hoof, Paper, Scissor G（dp）
【紫】P14364 [CSP-S 2025] 员工招聘 / employ（民间数据）（容斥+dp）
【蓝】P8207 [THUPC 2022 初赛] 最小公倍树（mst+数学）
【绿】P5124 [USACO18DEC] Teamwork G（dp）
【紫】P1415 拆分数列（dp）
好吧 csp 一败涂地了，明天开始复习字符串，然后能刷 dp 就刷 dp，思维太差了。
11.6
【绿】P5424 [USACO19OPEN] Snakes G（dp）
【蓝】P11829 [TOIP2024] 栖息地分配（生成树）// 180 蓝
【蓝】P5839 [USACO19DEC] Moortal Cowmbat G（dp）
【蓝】P4161 [SCOI2009] 游戏（dp）
【蓝】P6280 [USACO20OPEN] Exercise G（双倍经验）
【蓝】P3126 [USACO15OPEN] Palindromic Paths G（dp）
【蓝】P13270 【模板】最小表示法
【蓝】P1368 工艺（最小表示法）
11.7
【绿】P2602 [ZJOI2010] 数字计数（数位 dp）
【蓝】P11404 [RMI 2020] 蝶变 / Brperm（字符串哈希）
【绿】P1631 序列合并（优先队列）
11.8
【紫】P2048 [NOI2010] 超级钢琴（rmq）
11.9
【绿】AT_dp_r Walk（矩阵快速幂优化 dp）
模拟赛 t1, t2
11.10
【蓝】P4159 [SCOI2009] 迷路（矩阵快速幂优化 dp）
【蓝】P3878 [TJOI2010] 分金币（折半搜索）
【蓝】P1429 平面最近点对（加强版）
【蓝】P7883 平面最近点对（加强加强版）
【紫】P4423 [BJWC2011] 最小三角形（平面最近点对）
【紫】P13449 [GCJ 2009 Finals] Min Perimeter（双倍经验）
【蓝】P5664 [CSP-S 2019] Emiya 家今天的饭（容斥+dp）
【绿】P9127 [USACO23FEB] Equal Sum Subarrays G（排序）
11.11
【紫】AT_abc240_g [ABC240G] Teleporting Takahashi（组合数学）
【绿】P8644 [蓝桥杯 2016 国 B] 机器人塔（枚举）
11.12
【蓝】AT_dp_w Intervals（线段树优化 dp）
11.13
【紫】P9871 [NOIP2023] 天天爱打卡（线段树优化 dp）
【蓝】P1850 [NOIP 2016 提高组] 换教室（期望 dp）
【黄】AT_dp_n Slimes（区间 dp）
【蓝】P6006 [USACO20JAN] Farmer John Solves 3SUM G（dp）
【蓝】P3112 [USACO14DEC] Guard Mark G（状压 dp）
11.14
【蓝】P2516 [HAOI2010] 最长公共子序列（dp）
11.15
【绿】P14507 缺零分治 mexdnc（贪心+二分）
11.16
【蓝】P14508 猜数游戏 guess（最短路+dp）
11.17
【蓝】CF1706E Qpwoeirut and Vertices（树剖）
【蓝】P2827 [NOIP 2016 提高组] 蚯蚓（规律+队列）
11.18
【蓝】P3230 [HNOI2013] 比赛（搜索）
【蓝】P3154 [CQOI2009] 循环赛（双倍经验）// 200 蓝
【紫】P2151 [SDOI2009] HH 去散步（矩阵快速幂优化 dp）
【蓝】P2787 语文1（chin1）- 理理思维（线段树）
11.19
【蓝】AT_dp_o Matching（状压 dp）
11.20
【蓝】P7914 [CSP-S 2021] 括号序列（区间 dp）
【绿】P2306 被 yyh 虐的 mzc（背包）
【绿】P4588 [TJOI2018] 数学计算（线段树）
【蓝】AT_dp_y Grid 2（dp+容斥）
【蓝】P5787 二分图 /【模板】线段树分治
11.21
vp cf round 1063 (div.2) A1 B1 C1 D1 1 rk605 perf 2007
【绿】P14460 【MX-S10-T1】『FeOI-4』寻雾启示（单调队列优化 dp）
【蓝】P14379 【MX-S9-T2】「LAOI-16」摩天大楼（性质+树状数组+set）
11.22
【紫】P5283 [十二省联考 2019] 异或粽子（可持久化 trie+堆+超级钢琴 trick）
11.26
【紫】P5290 [十二省联考 2019] 春节十二响（启发式合并+堆）
【紫】P4859 已经没有什么好害怕的了（容斥+dp）
【绿】P3387 【模板】缩点
【绿】P13825 【模板】线段树 1.5
11.27
【蓝】P14567 【MX-S12-T2】区间（异或前缀和）
【蓝】P11807 [PA 2017] 抄作业（主席树+哈希）
11.28
【蓝】P1073 [NOIP 2009 提高组] 最优贸易（tarjan+拓扑排序）
浙公网安备 33010602011771号