摘要：
（可能后面有时间还会添加一些事情） 也许是不甘心 也许是可惜 也许无法相信 突然身边再也不是你 能给的都已经给你 能做的都用尽全力 也许遇见你是种幸运 分开却是天意 不是不能面对 又不是十八岁 爱过你的年岁 心里至少真的不后悔 也许会不舍会落泪 但得不到也许才珍贵 也许再等等就有人会 比我们匹配 从 阅读全文
posted @ 2025-11-29 19:23
WBIKPS
阅读(18)
评论(0)
推荐(1)
摘要：
真只有蓝题吗？ 思路 首先应当刻画怎样的局面是先手必胜的。注意到若序列中每一种元素出现次数均为偶数，此时是先手必败的，因为后手总是可以模仿先手的任何策略；反之一定是先手必胜的，因为先手第一步可以选择最大的出现次数为奇数的一个元素进行删除，此时局面变成所有元素出现次数均为偶数的局面，显然此时先手是必胜 阅读全文
posted @ 2025-12-23 15:24
WBIKPS
阅读(1)
评论(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
阅读(50)
评论(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
阅读(9)
评论(1)
推荐(1)
摘要：
思路 对每个点分别计算概率，不妨令当前计算的点 \(r\) 成为这棵树的根。 将删掉一条边的操作转化为加入边，为每一个点初始赋一个互不相同的颜色，每次添加一条边将合并两个连通块成为一个连通块，同时在两个连通块的颜色中等概率选取其中一个作为新连通块的颜色。 考虑一个点 \(u\) 并入 \(r\) 所 阅读全文
posted @ 2025-11-10 17:25
WBIKPS
阅读(9)
评论(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
阅读(9)
评论(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
阅读(29)
评论(0)
推荐(1)
摘要：
思路 有一个很简单的 \(\Theta(n^2m)\) 的做法，每一轮枚举所有未进行的考核，判断以当前的能力能否通过这个考核，然后更新当前的能力。 考虑优化，如果每一次都能精准找到一个能够通过的考核，那么就能优化掉一个 \(n\)。对于每一场考核的对科目 \(i\) 的要求从小到大排序，那么以当前科 阅读全文
posted @ 2025-09-27 19:02
WBIKPS
阅读(17)
评论(0)
推荐(0)
摘要：
思路 对于 Subtask 2，本质是确定了最小值，要使 \(1 \leadsto u\) 路径上边权最大值最小，显然直接上 Kruskal 重构树。 对于 Subtask 3，本质是确定了最大值，要使 \(1 \leadsto u\) 路径上边权最小值最小，显然直接跑边双即可。 这启发我们考虑枚举 阅读全文
posted @ 2025-09-21 10:49
WBIKPS
阅读(15)
评论(0)
推荐(0)
摘要：
以为是拓扑排序之类的东西，结果一看 tag 是构造，已老实。 思路 注意到当 \(b\) 有一段连续相同数的时候，对于最后一个经过这一段的操作必须覆盖整个这一段，因此考虑将一段相同的数缩成一个点，记作 \(c_1,\dots,c_k\)。 有解的条件为：\(c\) 序列是 \(a\) 序列的一个子序 阅读全文
posted @ 2025-08-18 23:18
WBIKPS
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号