Z3k7223

摘要： 倒闭！ 阅读全文

摘要： 至于我，还有明天吗 阅读全文

摘要： 更好的阅读体验 铁牌选手凑个热闹，这也是 NOI.jpg Solution 观察到对于每个点，有效的 \(p\) 只有 \(d_i\) 个，这样状态总数就是 \(\sum d_i=m\)。 考虑拆点，每个点拆成 \(d_i\) 个点表示它的所有 \(p\) 的状态。单个点的状态之间通过 \(v\) 阅读全文

摘要： 更好的阅读体验 参考了官方题解。 Solution 考虑单个左下角为 \((i,j)\) 的格子，它造成贡献的点集 \(S\) 显然要满足： \(\min_{(x,y)\in S} \set{x}\le i\) \(\min_{(x,y)\in S} \set{y}\le j\) \(\max_{( 阅读全文

摘要： 更好的阅读体验 模拟赛考到，好像场上写出了线性做法？ Solution 要使最终串的字典序最小，肯定要从第一位贪心地来看。对于当前位，有如下情况： a：不用管。 b：有两种修改方法，分别是 \(b\to a\) 和 \(b\to c\to a\)，思考哪一种更优，如果我们在可以选择的情况下使用了一个 阅读全文

摘要： Solution 为了方便叙述，下文的下标从 \(0\) 开始。 令 \(a\) 降序排列，\(b\) 升序排列。在 \(a\) 上选取一个分界点，使得分界点前面的 \(a_i+b_i\ge m\)，这时候前面的 \(a_i\) 的贡献就变成了 \(a_i-m\)。 现在再来考虑 \(b_i\) 的 阅读全文

摘要： 更好的阅读体验 Solution 观察到 \(K\le 30\) 占了 \(97\) 分，盲猜后面的是诈骗。 由于“将已经累积的权值减半”这种操作比较抽象，考虑将其转化为比较好做的操作。反向建图，从终点倒着走回起点，发现减半操作其实对应着将后面的边权值减半，结合 \(K\le 30\) 很容易想到分 阅读全文

摘要： 更好的阅读体验 让我们拥抱随机化！ 介绍一种 zky 随机化做法。 在看到这篇题解之后才发现我竟然去过 WC。 Solution 看到这题之后突然发现自己不会写线段树怎么办？ 在 WC 2025 zky 的讲座上，zky 对于区间异或提出了这样一种做法： 考虑维护 \(100\) 个序列，每个序列的 阅读全文

摘要： 队.jpg 阅读全文

摘要： 更好的阅读体验 令我痛失牌子的题目。 Solution 来一种大众做法。 考虑 DP，令 \(f_{i,j}\) 为在前 \(i\) 个人中，第 \(i\) 个人打了 \(j\) 下的最大收益，转移只与 \(f_{i-1}\) 有关，这是简单的。进一步的，我们发现每一步的血量要么跟上一步相等，要么刚 阅读全文