博客目录

总结

• 周总结
• 游记
• 千奇百怪的挂分方法
• Codeforces Round 合集：1903,1934,1935,1937,1938,1943+1944,1948
• ARC 合集：171,172

比赛题解

• NOIP 2021 sol
• NOIP 2022 sol
• CSP-S 2023 sol

算法学习笔记

数据结构

• 树上莫队

• 平衡树

• 左偏树/可并堆

• DS1：ds 杂题

• DS2：扫描线与根号数据结构

动态规划 DP

• About 单调队列优化多重背包

图论

• 差分约束
• 网络流
• 支配树

字符串

• 字符串

数学

• 计算几何

其他

• 20231212 杂题选讲

题解

杂题选讲

• 2023秋 - 杂题选讲

好题

• CF1882E1+CF1882E2 Two Permutations 题解-构造题
• CF809D Hitchhiking in the Baltic States-平衡树+DP
• CF1572F Stations 题解-Segment Tree Beats
• P6109 [Ynoi2009] rprmq1 题解-猫树+Segment Tree Beats
• P5537 【XR-3】系统设计 题解-哈希+线段树二分
• P3400 仓鼠窝 题解-单调栈典题
• P4370 [Code+#4] 组合数问题2-题解-有关对数的小技巧
• P4037 [JSOI2008] 魔兽地图 sol-树形dp+背包
• P7916 [CSP-S 2021] 交通规划 sol-最短路+环形dp
• P3188 [HNOI2007] 梦幻岛宝珠-题解

联考总结

• 20230225模拟赛（jnxxhzz）-冒泡排序，打字计划，湖泊建造
• 20230304模拟赛（jnxxhzz）-海盗游戏，粮食放大器，最大前缀和
• 20230311模拟赛（jnxxhzz）-团结游戏I，团建游戏II，团建游戏III
• 20230318模拟赛（jnxxhzz）-彩虹树，最小生成树，快速排序
• 20230429 模拟赛（jnxxhzz）-神奇零食柜，防御工事，异或三角形
• 20230625-线段树专题测试-混凝土粉末，机房惨案（李超），丧钟为谁而鸣（珂朵莉树）
• 20230706-NOIP模拟赛-骰子游戏（找规律），裁剪彩带（dp），挑战NPC（网络流），无聊的问题
• 20230707-NOIP模拟赛-信号传输（图论），重排序列，价格调查（dp+SGT），哑剧（分块）
• 20230718-NOIP模拟赛-手语的，序列的，支配的（SGT），好的（矩阵乘法+SGT）
• 20230728-jnxxhzz模拟赛-徐老师的羊腿复制器，徐老师的咒语吟唱，徐老师的城市重建（二进制分组）
• 20230730-jnxxhzz模拟赛-徐老师的神奇计算I，徐老师的村庄拯救计划（Tarjan），徐老师的施肥计划（树论）
• 20230729-jnxxhzz模拟赛-徐老师的星际战争，徐老师的多米诺，徐老师的电磁干扰（三道思维题）
• 20230731-jnxxhzz模拟赛-徐老师的摆烂计划（好题，合并for），徐老师的神奇运算II，徐老师的羊腿生产（置换操作）
• 20230802-jnxxhzz模拟赛-徐老师的宇宙魔方（置换操作），徐老师的文件格式，徐老师的刑事审讯（拆点）
• 20230801-jnxxhzz模拟赛-徐老师的采药plus（基环树），徐老师的羊腿修整（二分），徐老师的转换二叉树
• 20230822-NOIP多校联考-压轴题（计数），极端题（整除分块），诈骗题，签到题
• 20230823-NOIP多校联考-翻转（计数），猫（dp），棋盘（好题），三染色（二分图）
• 20230824-NOIP多校联考-环游世界（计数）
• 20230826-NOIP多校联考-工团运输（三分），机房惨案（树论），封印（dp）
• 20230828-NOIP多校联考-递增路径（dp），环上排列（计数），MEX求和（好题，容斥）
• 20230831-NOIP多校联考-算式（树论），序列（dp）
• 20230902-NOIP多校联考-斯坦娜，数数（容斥），排列之美（好题，找规律），婷婷可爱（Kruskal重构树）
• 20230926-NOIP多校联考-德比，种树（线段树合并），瓦夜（二进制），赤冬（树论，meet in the middle）
• 20230930-lxs Contest-小P的2048，小P的单调数列，小P的生成树（Kruskal重构树），闲逛
• 20231001-lxs Contest-公园，计划，抽卡（系数递推），分配
• 20231002-lxs Contest-站军姿，向右看齐（dp），齐步走（树形dp），灯塔（容斥）
• 20231003-lxs Contest-战术班，应急棍，擒敌拳（李超），挖矿（欧拉路径）
• 20231004-lxs Contest-串，艺术家（SGT+set），黑白树（好题），敢览求（树形dp）
• 20231010-NOIP多校联考-猜硬币（二分），假期计划（SGT+优先队列），发电（好题，构造题），来自天外星系的地球旅人
• 20231012-NOIP多校联考-切割，积的和（组合数学），平方（树上莫队），数列（好题，差分约束）
• 20231017-CSP-S模拟赛-体育课，宝石交易（dp），桌面王国，乌鸦喝水（好题，矩阵相关）
• 20231018-CSP-S模拟赛-阳了个阳（并查集），春天，多重子集，串串（dp）
• 20231019-CSP-S模拟赛-湮灭反应（前缀和），树的计数（Catalan），我没有撒谎（dp），美食家（线段树）
• 20231027-lxs Contest #249-矩形染色，奇偶树，任务（dp），天赋测试（字符串哈希）
• 20231028-NOIP多校联考-【模板】分治FFT（计数），【模板】最近公共祖先，【模板】普通平衡树（SGT），【模板】平面最近点对（好题，2-SAT）
• 20231031-NOIP多校联考-合并，麻将（期望dp），建造（差分，构造），比赛（树套树，K-D Tree）
• 20231101-lxs Contest #250-C（优化建图），E（dp），F（线段树分治）
• 20231102-NOIP多校联考-博弈，计数，序列（吉司机线段树/颜色段均摊），近似（随机化/离散型最大似然法）
• 20231104-NOIP多校联考-另一个回文问题（dp），说唱出门教学（字符串，Z函数，并查集），树（交互题，二分），凸包的四种求法（计算几何好题，线段树维护凸壳，回滚莫队，凸包）
• 20231111-NOIP多校联考-葫芦娃救爷爷（dp好题），网络图（好题，欧拉回路），么克斯马克斯，数圈圈（bitset）
• 20231113-lxs Contest #251-并王（二进制拆位），树状数组（数学），岛屿旅游（好题，单调栈优化，图论），玛雅历（大模拟）
• 20231114-lxs Contest #252-方阵，覆盖（树形dp），负无穷大（启发式），生成树（插值，多项式，矩阵树）
• 20231115-lxs Contest #253-circle（容斥，分类讨论），strone（好题，dp，倒着做），number（容斥），crossing（图论）
• 20231116-NOIP模拟赛-刀等数学（好题，dp，卡特兰），刀言刀语（矩阵乘法，SGT），刀妙构造，刀压电线（图论，好题）
• 20231201-lxs Contest #256-分身（Dilworth 定理，二维数点），递归（博弈论），序列（换维扫描线，吉司机线段树）
• 20231211-sdfz 多校集训 省选模拟 1-interval（反悔贪心），apers（网络流，最小割），circle（dp）
• 20231218-sdfz 多校集训 省选模拟 4-代数（行列式，计数，好题），鸽子（网络流，优化），棋子（P7294，单调栈+函数，二分）
• 20231231-省选模拟-斐波那契（矩阵+SGT），出题（单纯形费用流），交换（01 串，dp）
• 20240104-sdfz 多校集训 省选模拟 5-【好！】九王唱（思维题，滚动优化），数数（欧拉积分，结论），Hausdorff measure（推式子，线段树，细节）
• 20240106-sdfz 多校集训 省选模拟 6-【好！】永雏塔菲（树剖+set），轰炸（期望，Min-Max 容斥，轮廓线dp），耀眼（根号分治，dp+背包）
• 20240108-sdfz 多校集训 省选模拟 7-水题（好题，操作分块/树分块），正常题（集合，dp），难题（神秘多项式，咕）
• 20240109-省选模拟-【EGOI2023D1】为了（建图），原（交互，好题！），神（最小生成树，图论）
• 20240110-省选模拟-【$3\times 998244353$，好！】结绳记事（搜索树，期望，组合数），染色（dp，前缀和优化建图），max 的寻宝记（数论，多项式，gcd，组合数）
• 20240111-sdfz 多校集训 省选模拟 8-【好！】k 大值，染色（黑白染色，基环树），函数（数学，网络流）
• 20240112-sdfz 多校集训 省选模拟 9-【好！】战争模拟器（区间 dp，斜率优化，枚举顺序），种树（期望，dp，LCA，插点），IS 密码（括号序列，dp，咕）
• 20240116-sdfz 多校集训 省选模拟 10-【好！】小幸运（2-SAT，转化，三角形判交），山河入梦来（特殊的行列式，可并堆），遇见（dp，线性基，矩阵乘法，秦九韶算法）