摘要：
（可能后面有时间还会添加一些事情） 也许是不甘心 也许是可惜 也许无法相信 突然身边再也不是你 能给的都已经给你 能做的都用尽全力 也许遇见你是种幸运 分开却是天意 不是不能面对 又不是十八岁 爱过你的年岁 心里至少真的不后悔 也许会不舍会落泪 但得不到也许才珍贵 也许再等等就有人会 比我们匹配 从 阅读全文
posted @ 2025-11-29 19:23
WBIKPS
阅读(24)
评论(0)
推荐(1)
摘要：
思路 注意到当连接 \((i,j)\) 边时，\([i,j]\) 区间中的点无法向区间外的点连边，这有着相当好的“独立性”，考虑区间 dp。 定义 \(dp_{i,j}\) 表示 \([i,j]\) 连成一个连通块时的方案数，考虑转移： 若 \(i,j\) 直接连边，枚举一个断点 \(k\) 表示我 阅读全文
posted @ 2026-01-06 17:20
WBIKPS
阅读(0)
评论(0)
推荐(0)
摘要：
思路 考虑图论建模，连接 \(x \to y\) 边，表示 \(rk_a < rk_b\)。 那么一个点 \(u\) 的 \(rk\) 在某一个时刻能被确定，则表示在当前图上所有点要么能走到 \(u\)，要么能被 \(u\) 走到。进一步的，所有 \(rk_v\) 小于 \(rk_u\) 的点都能走 阅读全文
posted @ 2026-01-05 16:35
WBIKPS
阅读(1)
评论(0)
推荐(0)
摘要：
真只有蓝题吗？ 思路 首先应当刻画怎样的局面是先手必胜的。注意到若序列中每一种元素出现次数均为偶数，此时是先手必败的，因为后手总是可以模仿先手的任何策略；反之一定是先手必胜的，因为先手第一步可以选择最大的出现次数为奇数的一个元素进行删除，此时局面变成所有元素出现次数均为偶数的局面，显然此时先手是必胜 阅读全文
posted @ 2025-12-23 15:24
WBIKPS
阅读(7)
评论(0)
推荐(0)
摘要：
小朋友们觉得这题是黄题，你们同意吗。 思路 Exchange Argument 模板题。 考虑两个二元组 \((a_1,b_1),(a_2,b_2)\) 在什么情况下先选择 1，再选择 2： 若 \(a_1 < b_2\)，如果先选择 2，1 一定选择不了，一定不优于原先策略。 若 \(b_1 < 阅读全文
posted @ 2025-11-25 09:16
WBIKPS
阅读(55)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-25 08:29
WBIKPS
阅读(5)
评论(1)
推荐(1)
摘要：
和一位，能不能比去年考得好啊 /ll Day -114514 以领先分数线 \(\Theta(1)\) 分的优势苟进了复赛。 Day 10.28 csp 前最后一场模拟赛，获得了极低的分数，太有信心了！ 深度思考一整场 1log 怎么做，结果是不知道经典 trick，如此状态如何 csp /ll D 阅读全文
posted @ 2025-11-22 20:27
WBIKPS
阅读(10)
评论(1)
推荐(1)
摘要：
思路 对每个点分别计算概率，不妨令当前计算的点 \(r\) 成为这棵树的根。 将删掉一条边的操作转化为加入边，为每一个点初始赋一个互不相同的颜色，每次添加一条边将合并两个连通块成为一个连通块，同时在两个连通块的颜色中等概率选取其中一个作为新连通块的颜色。 考虑一个点 \(u\) 并入 \(r\) 所 阅读全文
posted @ 2025-11-10 17:25
WBIKPS
阅读(10)
评论(0)
推荐(0)
摘要：
asdf 阅读全文
posted @ 2025-11-06 18:42
WBIKPS
阅读(6)
评论(0)
推荐(0)
摘要：
思路 每一个硬币最终都会走到 \(2 \times n\) 的矩形里面，所以不妨将它们先到其到矩形中最近的节点。 现在只需要在这个矩形中调整使每一个位置都有一个硬币。贪心的，我们希望让 \(x\) 更小的填的位置尽量靠前。 从前往后扫，记 \(a,b\) 分别表示 \(y = 1,y = 2\) 的 阅读全文
posted @ 2025-11-05 16:34
WBIKPS
阅读(10)
评论(0)
推荐(0)
摘要：
思路 首先应当让位数最多，因此我们钦定 \(s_1 = S\)。 当 \(S\) 全零和全一都是容易解决的，那么现在只需处理 \(S\) 形如 111000111000... 的情况。 此时为了让最后异或的结果尽可能大，我们肯定选择将第一段连续 0 填上。 令第一段 1 的下标在 \([a,b]\) 阅读全文
posted @ 2025-11-05 16:32
WBIKPS
阅读(5)
评论(0)
推荐(0)
摘要：
思路 考虑从每一个 \(d_i \neq -1\) 的点开始往外走 \(d_i\) 步，然后所有这些点走到的点的集合取交集就是答案，复杂度是 \(\Theta(n^2)\) 的。 注意到我们需要对一些集合取交，容易想到 bitset 优化，此时的复杂度瓶颈在于 BFS 的次数。 因为 \(u \le 阅读全文
posted @ 2025-09-27 19:06
WBIKPS
阅读(30)
评论(0)
推荐(1)
摘要：
思路 有一个很简单的 \(\Theta(n^2m)\) 的做法，每一轮枚举所有未进行的考核，判断以当前的能力能否通过这个考核，然后更新当前的能力。 考虑优化，如果每一次都能精准找到一个能够通过的考核，那么就能优化掉一个 \(n\)。对于每一场考核的对科目 \(i\) 的要求从小到大排序，那么以当前科 阅读全文
posted @ 2025-09-27 19:02
WBIKPS
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号