[置顶] CodeForces 记录
摘要： 区的记录。 2215 vp 时看 d,e 都是 purple 所以先看 e。大概 20min 看出周期后感觉很对但是神志不清不会证！于是尝试证明 40min 倒闭。 【E】 比较显然枚举分界点 \(p\)，然后相当于求解 \(s_i=x,s_{p-i+1}=y\) 的位置个数，由于值域大小直接 ff 阅读全文
posted @ 2026-08-20 12:37 wangzhongyuan 阅读(3) 评论(0) 推荐(0)
[置顶] Atcoder 记录
摘要： 区的记录。 arc227 这场 arc 寄到家了。感觉也是情理之中，最近 vp cf 的排名一直在下滑，主要是注意力不集中，态度不端正。也算是敲响了警钟了。 【F】但是 F 题感觉有点抽象，我感觉有点 f<c,d,e 了。 首先直接将操作更改一下，题目是将 \(a_x,a_y\) 去掉，那么转换为将 阅读全文
posted @ 2026-08-08 22:54 wangzhongyuan 阅读(4) 评论(0) 推荐(0)
[置顶] 做题总结
该文被密码保护。 阅读全文
posted @ 2024-04-12 21:17 wangzhongyuan 阅读(0) 评论(0) 推荐(0)
[置顶] Useful Things / Paper
摘要： 这里有关于我认为比较重要的内容。 阅读全文
posted @ 2024-03-14 20:04 wangzhongyuan 阅读(0) 评论(0) 推荐(0)
[置顶] 博客索引
摘要： 由于博客的东西太多，不方便查找，就弄了个索引。 有趣的题目 ABC297G CF1916 Goodbye2023 H1H2 [WC/CTS 2024] T2 水镜 知识点整理 动态dp（ddp） dp优化-决策单调性/四边形不等式 dp优化-wqs二分 游记与游寄 GDOI2023游记 NOIP20 阅读全文
posted @ 2023-11-09 13:48 wangzhongyuan 阅读(44) 评论(0) 推荐(0)
2026年8月14日
[Xmas Contest 2022] Happy Game
摘要： 做法比官解复杂一点。 考虑固定一个 \(u\)，如何求出其最小覆盖时间。发现每次尽量使得每次覆盖点集扩展 \(2\)，但是有些地方会存在“卡住”所以只能扩展 \(1\)。所以与 Halls 定理类似的想法，考虑找到卡住的点 \(v\)（这里一定是割点/最远点），则其最小时间猜测为 \(\max_v 阅读全文
posted @ 2026-08-14 20:18 wangzhongyuan 阅读(5) 评论(0) 推荐(0)
2026年8月7日
CF1408H
摘要： 其实不难，算是给最近的训练涨了 eps 信心。。。讲述一个 \(O(n\alpha(n))\) 的方法，如果使用线性序列并查集可做到 \(O(n)\)。 首先考虑 \(0\) 的位置，则显然一定使用前 \(m\) 个 \(0\) 与后 \(m\) 个 \(0\)。所以找到 \(0\) 的分割点 \( 阅读全文
posted @ 2026-08-07 18:28 wangzhongyuan 阅读(4) 评论(0) 推荐(0)
2026年8月1日
JOISC2025 做题记录
摘要： Day1T1 Exhibition 3 非常好的题目，整体的思路非常厉害！以前听过所以 vp 就 all in T2 了。 由于要求字典序，于是按照值域填入 \(b\) 序列，每次选择一个最前的集合 \(S\)，满足 \(S\) 可以用 \(C_v\) 个位置覆盖，然后将 \(B_S \to v\) 阅读全文
posted @ 2026-08-01 17:29 wangzhongyuan 阅读(11) 评论(0) 推荐(0)
2026年7月29日
CF1254E
摘要： 很想许多 agc 那种观察充要条件然后简单计数的题目，想记录一下思考过程。 考虑找一些必要条件。首先每条边操作后，相当于 “独立” 两个部分，于是可以考虑将 \(i \to a_i\) 这条链上的边 \(+1\)，显然每条边的每个方向各被覆盖一次。这显然不充分，因为有 \(a_i=i\) 就错了，于 阅读全文
posted @ 2026-07-29 23:53 wangzhongyuan 阅读(6) 评论(0) 推荐(0)
2026年7月18日
qoj5070
摘要： 做法1 分析一下不合法的两个结构，发现这两个 \(2 \times 2\) 的矩形中不存在相邻相等的对。相邻的对有竖着相邻和横着相邻，先只考虑横着相邻。即令 \(b_{i,j}=[a_{i,j}=a_{i,j+1}]\)。 考虑未确定的一段 \(b_{i,[l,r]}\)，且通过两侧容易已知 \(\ 阅读全文
posted @ 2026-07-18 00:35 wangzhongyuan 阅读(18) 评论(0) 推荐(0)
2026年7月16日
神人 World Cup
摘要： 这次 World Cup 感觉要毁了。。。当然纯粹发牢骚。 算了不写那么多了。 首先国家队层面：中立偏上的有 Protugal 和 England，中立偏下（这里需要去掉 America 和 Japan）的有 Spain 和 Argentina；俱乐部层面：目前是 Madrid 球迷，所以不那么喜欢 阅读全文
posted @ 2026-07-16 10:48 wangzhongyuan 阅读(23) 评论(2) 推荐(1)
2026年5月25日
CF2229I The Endians
摘要： 本质上不难，需要点观察力，最后还是自己做出来了耶耶。 首先对于单点的情况 \(f_{u,i}\) 表示 \(u\) 子树选择了 \(i\) 个关键点的最优值，做到 \(O(n^2)\)。正常直接换根的话复杂度 \(O(n^3)\)，注意到这是 CF 不是 CCF 所以显然过不了。 于是考虑优化，首先 阅读全文
posted @ 2026-05-25 22:38 wangzhongyuan 阅读(25) 评论(1) 推荐(0)
2026年4月9日
P9152 待黑白分明 题解
摘要： 不用树分块！不用矩阵！只需要扫描线+序列分块即可！ 首先对于 \(l=1\) 可以 dp：令 \(f_u\) 表示以 \(u\) 结尾的个数，然后 \(f_u \to f_{t1_u},f_{t2_u}\) 即可，这里 \(t1_u,t2_u\) 表示两个向后转移的值。\(t1_u,t2_u\) 也 阅读全文
posted @ 2026-04-09 15:31 wangzhongyuan 阅读(28) 评论(1) 推荐(1)
下一页