2022 省选做题记录 1.0
2.14
「CF1550F」Jumping Around（Borüvka 算法 + set + 并查集）
「CF888G」Xor-MST（Borüvka 算法 + trie 树合并）
「UOJ176」新年的繁荣（Borüvka 算法 + trie 树合并）
「IOI2011」Race（点分治）
「CF156D」Clues（Prüfer 序列的推论）
「THUPC2018」城市地铁规划（Prüfer 序列 + DP）
2.16
「SDOI2011」消耗战（虚树 + DP）
「HNOI2014」世界树（虚树 + DP + 二分）
「JOISC2020」首都（点分治 + 队列）
「CF718D」Andrew and Chemistry（树哈希）
「CF643E」Bear and Destroying Subtrees（DP）
「HNOI2015」开店（主席树 + LCA 的本质刻画）
「CF757G」Can Bash Save the Day?（主席树 + LCA 的本质刻画 + 卡空间）
「CF842E」Nikita and game（直径的性质）
2.17
「UOJ#117」欧拉回路（欧拉回路）
「AGC018F」Two Trees（构造 + 欧拉回路）
「USACO18JAN」Cow at Large P（点分治）
「GYM100624F」「CERC2012」Farm and Factory（最短路 + 切比雪夫距离转曼哈顿距离）
「洛谷 P2371」[国家集训队]墨墨的等式（同余最短路）
「JSOI2012」越狱老虎桥（桥 + 分类讨论）
「CEOI2017」One-Way Streets（桥 + 树上差分 / 并查集）
2.18
「GYM103447C」「CCPC2021 Harbin」Colorful Tree（DP + map 启发式合并）
「HEOI2016/TJOI2016」游戏（网络流）
「CF429E」Points and Segments（欧拉回路）
「WC2008」游览计划（最小斯坦纳树）
「POI2013」CEN-Price List（BFS + 三元环分析复杂度）
「CF487E」Tourists（圆方树）
「UOJ210」【UER #6】寻找罪犯（2-SAT）
「CF516D」Drazil and Morning Exercise（直径的性质 + 双指针）
2.19
考试题 * 1
「洛谷P2093」[国家集训队]JZPFAR（k-D Tree）
2.20
「NOI2019」弹跳（k-D Tree 优化建图）
「CF44G」Shooting Gallery（k-D Tree）
「洛谷 P4148」简单题（k-D Tree）
「CQOI2017」老C的任务（k-D Tree）
2.21
「CTSC2018」混合果汁（整体二分 + 主席树）
「JOISC 2021 Day3」聚会 2（点分治）
「洛谷 P4827」[国家集训队] Crash 的文明世界（第二类斯特林数推式子 + 换根 DP）
「CF1254D」Tree Queries（树链剖分 + 树状数组）
「洛谷 P4921」「MtOI2018」情侣？给我烧了！（推式子）
「HNOI2008」玩具装箱（斜率优化 + 单调队列寻找决策点）
2.22
「BJOI2017」树的难题（点分治）
「JOISC 2015 Day2」Keys（分析性质 + 图论 + DP）
「雅礼集训 2017 Day7」跳蚤王国的宰相（树的重心 + 结论）
「JOISC 2016 Day 4」危险的滑冰（最短路 + 性质）
「SDOI2012」任务安排（斜率优化 + 二分寻找决策点）
「NOI2019」回家路线（斜率优化）
「LOJ6520」「ICPC PacNW 2017 Div.1」David 的旅程（斜率优化）
2.23
「洛谷 P6329」【模板】点分树 | 震波（点分树 / 动态点分治）
「SP2939」QTREE5 - Query on a tree V（点分树 + multiset）
「洛谷 P4115」Qtree4（点分树 + 可删堆）
「LOJ6089」小 Y 的背包计数问题（根号分治 + DP）
2.24
「CF1641C」Anonymity Is Important（并查集 + set 启发式合并）
「CF1641B」Repetitions Decoding（构造）
「CF1641D」Two Arrays（枚举 + 性质 + 双指针）
「ZJOI2012」波浪（排列计数 DP）
「CF1239E」Turtle（构造 + bitset 优化背包）
浙公网安备 33010602011771号