-
Sticky
文章访问密码
校内题目的题解的访问密码是 Hydro 上该题目所属比赛的 tid。 对于下列文章，你需要正确回答问题才能阅读；其余加密的文章是未公开文章。 每篇文章包含了若干个问题，每个问题的答案要么全为数字，要么全为小写英文字母。密码中你需要依次输入每个问题的答案，用 , 分隔。 自述 我六年级下最喜欢的一首歌，同时这首歌对我有特殊含义？若干个小写字母，删去标点与空格。 我初一所在班级？若干个数字。... -
Sticky
日祭
2024 年日祭（部分） 2025 年日祭 2026 年日祭 -
我觉得 Polygon 太难用了，于是我让 AI 造了这个……
感谢 @JDScript0117 赞助的大量 Token！ TaskWeave——一体化的本地造题平台你是否还在为： Polygon 访问速度太慢、操作不便。 不会编写 TeX 题面。 洛谷配置 config.yml 与计分脚本过于繁琐。 LemonLime 配置比赛重复且枯燥。 多平台题目格式不一致。 太懒了又没人帮你造题。 …… 而烦恼？快来试试 TaskWeave 吧！这里有： ... -
[CF1895G] Two Characters, Two Colors 题解
完全不会流子咋办呢，我们会 DP。 看成默认不选获得 ，如果选可以额外获得 ，若 则直接忽略。那么显然的 DP 是，若 ，有 ；若 ，有 。 考虑怎么维护，容易想到从凸性出发。然而这个 DP 本身是没有凸性的，但注意到只有上凸壳上的点是有用的。一个简单的证明是，答案一定在凸壳上，且每种转移过后，不在凸壳上的点还是不在凸壳上。因此我们只用维护 DP 数组的上凸壳。 考虑按斜率从大到小维护凸壳... -
Codeforces Round 1129 (Div. 2) 题解
Link A - Subset Selecting直接从小到大贪心，维护当前没有使用的元素数量即可。 Code12345678910111213141516171819202122232425262728293031323334#include <bits/stdc++.h>using namespace std;constexpr int N = 105;int n, k, a... -
[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 好题。首先能删就删对应最大化删边方案的字典序。考虑一个方案什么时候是合法的，注意到只要最终存在一条 到 的路径，之前的每个时刻显然都是合法的。删边比较困难，关注保留的边（令这些边是 ），那么就要最小化答案的字典序。于是...
Getaway_Car's Blog
