[置顶] 个人博客导航
摘要： 个人博客导航 游记 CSP2025 NOIP2025 做题记录 图论选做 杂题选做 Ⅰ 杂题选做 Ⅱ MO 相关 单题题解 ARC106F Figures ABC232G Modulo Shortest Path P3791 普通数学题 P10360 Desant 3 其他 2026.1.1 新年欢乐赛 by l 阅读全文
posted @ 2026-04-06 19:36 Mi2uk1 阅读(7) 评论(0) 推荐(0)
2026年7月11日
2026.7 剪切线
摘要： P11598 Safety Slope Trick。和 NarrowRectangles 这个题一样。 AC record CF2229E Deconstruction Tree 首先生成 \(S\) 的过程中集合元素单调不降，且结尾一定为 \(n\)。 不妨让 \(n\) 为根。设 \(dp_i\ 阅读全文
posted @ 2026-07-11 13:34 Mi2uk1 阅读(6) 评论(0) 推荐(0)
2026年4月27日
杂题选做 Ⅱ
摘要： 优秀的拆分 实际上只需要求以 \(i\) 为起始位置的 \(AA\) 串的长度。 枚举串 \(A\) 长度 \(len\)，定长分块，每隔 \(len\) 撒一个点，则一个 \(AA\) 串必会经过相邻的两个点。 那么对于此时每一对相邻的点，求他们对应前后缀的的 \(lcs,lcp\) 就能算出来经 阅读全文
posted @ 2026-04-27 12:57 Mi2uk1 阅读(7) 评论(0) 推荐(0)
2026年4月8日
网络流，二分图做题笔记
摘要： 看到需要做类似匹配操作的问题可以考虑往网络流等转化。 反悔贪心状物可以往网络流转化。 最长 k 可重区间集问题 注意到一个方案合法等价于我们可以把选的区间分成不超过 \(k\) 组，每组内部没有重叠。 这样的话考虑让流量对应选的组数，每个区间 \(l_i \rightarrow r_i\) 连边，费 阅读全文
posted @ 2026-04-08 21:59 Mi2uk1 阅读(14) 评论(0) 推荐(0)
2026年2月27日
一种涂色问题。
摘要： 考虑一个固定的 \(n\) 等分的圆，有 \(m\) 种颜色，每一个小扇形填一种，相邻扇形颜色不能相同，求总方案数。 Sol 1 设 \(f(i,j),g(i,j)\) 为第 i 个扇形填第 j 个颜色的方案数，有转移： \[f(i,j)=\sum_{1 \leq k \leq m,k \ne j} 阅读全文
posted @ 2026-02-27 23:39 Mi2uk1 阅读(85) 评论(0) 推荐(0)
2026年2月7日
MO 相关
摘要： 打开文章目录以获得更好的体验。 A 2010 西部 P4 (3.7) 设非负实数 \(a_1,...a_n,b_1,...,b_n\)，有 \(\sum (a_i+b_i)=1,\sum i(a_i-b_i)=0,\sum i^2(a_i+b_i)=10\) 求证： \(\forall 1\leq 阅读全文
posted @ 2026-02-07 10:03 Mi2uk1 阅读(35) 评论(0) 推荐(0)
2026年1月25日
Atcoder Educational DP Contest
摘要： A 每个点可以转移到后面的两个点，直接做复杂度 \(O(n)\)。 AC Code #include<bits/stdc++.h> using namespace std; #define int long long #define INF (int)(1e9) #define fir first 阅读全文
posted @ 2026-01-25 22:26 Mi2uk1 阅读(8) 评论(0) 推荐(0)
2026年1月1日
2026.1.1 新年欢乐赛
摘要： A. 序排缀后】板模【 给定一个后缀排序的结果，还原一个仅含 a,b 的原串。 保证有解。 考虑从后往前填，首先把一个连续的后缀 a 判掉。 剩下即是当前后缀存在 b 的情况，此时若后缀排名比它后面的大就是 b，否则就是 a。 B.看起来展现了雄厚的位运算功底 给定 \(a\)，统计满足下列要求的有 阅读全文
posted @ 2026-01-01 21:49 Mi2uk1 阅读(24) 评论(0) 推荐(0)
2025年12月30日
AtCoder 杂题
摘要： ABC213 E 不难转化为经典的 0-1 bfs。 AC Code #include<bits/stdc++.h> using namespace std; #define int long long #define INF (int)(1e17) #define fir first #defin 阅读全文
posted @ 2025-12-30 13:03 Mi2uk1 阅读(39) 评论(0) 推荐(0)
2025年11月30日
カワキヲアメク
摘要： NOIP 2025 游记 阅读全文
posted @ 2025-11-30 16:55 Mi2uk1 阅读(34) 评论(0) 推荐(0)
下一页