Here’s something encrypted, password is required to continue reading.
-
祭我的 2025
Here’s something encrypted, password is required to continue reading.
-
2026 年日祭
2026 年 1 月日祭 2026 年 2 月日祭 2026 年 3 月日祭 2026 年 4 月日祭 2026 年 5 月日祭 2026 年 6 月日祭 2026 年 7 月日祭 2026 年 8 月日祭 2026 年 9 月日祭 2026 年 10 月日祭 2026 年 11 月日祭 2026 年 12 月日祭 -
2026 年 1 月日祭
容斥、计数专题Link Hello 2026Link 这场 ABC 做得过于不顺了。 D - Tree Coloring 考虑到一个 naive 的按照 mex 的构造，发现显然假了。为了在新的一层不产生新的颜色，考虑让每个点都继承它一个儿子的颜色，再循环移位一下，然后就做完了。实现上有一些细节，比如某些情况依然需要按照 mex 构造。 E - LCM is Legendary Coun... -
[CF2182F1 / 2] Christmas Reindeer 题解
为啥上紫过后上了 max 就要下分，这场罚时吃饱了。 另外这场 F1 / 2 都是糖糖题吧，赛时切的人少只是时间原因，感觉跟 Good Bye 2025 的 F 是一个难度的。 可是我赛时差一点切 F1 / 2 导致晚上失眠了。 不妨令 ，设 表示当前权值的系数（），称一只权值为 的鹿的实际权值为 。 对于修改，直接拿个桶 存一下即可，于是考虑询问。观察这个式子：，因为 不增，所以... -
[CF2180E] No Effect XOR 题解
ABED hyw？ 赛时观察样例一发就过了。 显然，这个异或操作是一个 的映射。发现大体上可以分为两种情况：一种是 ，那么 可以取 中的任意值；另一种是 满足 ，那么 可以取 或 。对于低位考虑第一种情况，再对剩下的高位考虑第二种情况即可。 Submission。 -
热烈祝贺【队伍名称】在 THUPC2026 初赛中以 inf 项优势领跑我队！
队员 @Getaway_Car，简直太菜了。 @O_v_O，简直太强了。 @Mary3327，简直太强了。 喜报 @O_v_O 场切 2 题（GM），切题数量领跑我队！ @Mary3327 场切 L 题，切题难度领跑我队！ 我队共切 4 题（GJLM），切题数量领跑我队！ 我队共吃 9 发罚时，罚时数量领跑我队！ 在我队范围内，我队首 A GJLM 四题，首 A 数量领跑我队！ 在 GJL... -
[AT TTPC2024 D1C] Segment Tree 题解
把原图放到线段树上。首先拿一棵类似线段树的东西维护一下从区间左端点向右走到区间右端点的最短路。考虑把 拆成 ，其中 是向上走的， 是横着走的（允许 ）， 是向下走的，向上和向下走的过程中允许横着走。设 ，特别地，，表示点 对应树上的结点 。容易发现， 上可能经过的点一定是 所有的祖先（包括其本身）的左右端点，设这个点集为 ，显然 是 的，且容易通过 DP 求出 到 中每个点的... -
[CF2173E] Shiro's Mirror Duel 题解
我是智障吧，赛时代码删一行就过了。 设 表示 在 中的下标。 若 是奇数，首先把 放到位置 上，期望 次询问。 容易注意到，对于 ，若 ，即 与 的位置关于中点对称，此时若询问一次 ，一定能把 与 中的一个复原。但是既然都复原了一个，为什么不把另一个也复原了呢？设复原 与 之前的 为 ，那么考虑反复询问 直到 与 复原。算一下这个东西的期望，有 ，解得 ，所... -
2025 年 12 月日祭
DP 专题Link A - Matching 唐。 B - 乘积，欧拉函数，求和 类似 G。 C - 互不侵犯 唐。 D - Eat The Trees 插头 DP 模板弱化版。 E - Tree Planting 屎。考虑分治，对于 较小和较大的情况分开讨论，两种情况的暴力都是好写的，只需要再剪剪枝卡卡常就能过了。 F - 游园会 DP 套 DP 板子。设 表示文本串的前 ...