-
Sticky
文章访问密码
校内题目的题解的访问密码是 Hydro 上该题目所属比赛的 tid。 对于下列文章，你需要正确回答问题才能阅读；其余加密的文章是未公开文章。 每篇文章包含了若干个问题，每个问题的答案要么全为数字，要么全为小写英文字母。密码中你需要依次输入每个问题的答案，用 , 分隔。 自述 我六年级下最喜欢的一首歌，同时这首歌对我有特殊含义？若干个小写字母，删去标点与空格。 我初一所在班级？若干个数字。... -
Sticky
日祭
2024 年日祭（部分） 2025 年日祭 2026 年日祭 -
[CW26N10D] Twosets 题解
Here’s something encrypted, password is required to continue reading.
-
P17592 Crave Wave (Ver. 2) 题解
对于把 变成 部分，因为允许自然溢出，所以操作序列和数并不形成双射。不过在限制前缀零或前缀一数量后就是对的了。 哎哎哎，我和 @_O_v_O_ 做的时候只会平方做法啊，结果赛时被爆了 /ll。 首先我们只用关注 的 ，不妨设 ，那么现在要求的是 中有多少个 能在 次操作内变为 。 先考虑在给定 位整数 时，最小化将 变成 的操作次数（允许自然溢出）。手模一下可以发现，如... -
2026 年 10 月日祭
NOIP 模拟赛 20261006Link A 简单题。 B 真难吧 /ll。考虑链上的情况，发现相交的两个区间可以带来 的贡献。考虑环上，发现并不影响区间相交，扫描线一下即可。 C 简单题，随便维护一下即可。 D 简单题，并查集维护边双，顺便维护点信息即可。 计数小测Link A 简单题，斜率优化即可。 B 典题，先是自动机上走路，后面集合划分容斥的系数是 ，赛时记不到系... -
2026 年 9 月日祭
20260901补题：P9073。 20260902补题：P10104。 晚练 Zebra Crossing (20260901) 真不会啊。考虑把长度为 的一步拆成 步走，那么遇到白点可以复原，也可以先走到离当前点最近的白点再返回。模拟即可。 Triangle Collection (20260902) 真不会啊。考虑只有 和 的情况，此时先贪心匹配，如果有剩下的 容易发现可以... -
2026 年 8 月日祭
训练 20260810Link A 简单题，设 表示 是最后一个选的点的答案，拿线段树维护一下从每个位置转移的值即可。 B 原。 C & D 原。 E 好题。首先能删就删对应最大化删边方案的字典序。考虑一个方案什么时候是合法的，注意到只要最终存在一条 到 的路径，之前的每个时刻显然都是合法的。删边比较困难，关注保留的边（令这些边是 ），那么就要最小化答案的字典序。于是... -
2026 年 7 月日祭
树上处理技巧Link 数据结构专题Link 前情提要 U - 众数 挺牛的。首先容易想到一个分块做法但是不太能过。发现若块长从右往左相邻两项翻倍，这样查询的复杂度是均摊线性的了。 V - 生产计划 (Day 2) 显然从全取 依次加到全取 就能取到所有答案。考虑怎么维护加的过程和处理询问。显然可以一个个点地加到 并维护当前权值，那么处理询问时可以二分到取 的前缀，再对当前正在加的... -
万一侧翻了怎么办 /jk？
CQCPC 游记。队伍和 SCCPC 一样。 原本是计划当天一大早坐大巴从成都到重庆，打完过后再坐大巴回来，但是这个方案被学校领导否了，原因是： 万一大巴侧翻了怎么办？ 于是又改为一大早坐地铁到成都东，再坐高铁到重庆，之后坐大巴到重大。我对此非常不满意，原因是： 万一地铁侧翻了怎么办？万一高铁侧翻了怎么办？万一大巴侧翻了怎么办？学校就这么不重视我们的生命安全吗？ 比赛日。早上 5:4... -
好吃
SCCPC 2026 游记，游记好吃。 队名 Nailoong_Official，队友是 @O_v_O 和 @WWW_bilibili_com（队✌），我是 Nailoong。Nailoong 好吃。 开场随机开题，发现 D 是简单题，于是开写。咋挂了 /ll。罚时不好吃。 于是 lcy 先写 H，过了 /bx。过题好吃。 mz 开始写 C，咋挂了 /ll。罚时不好吃。 我把 D 调了，过了...
Getaway_Car's Blog
