摘要：
CF1606E 记 \(f_{i, j}\) 为剩下 \(i\) 个人最大血量为 \(j\)，根据 \(j\) 与 \(i - 1\) 的大小关系做两种转移。一种情况直接容斥 \(j^i - (j - 1)^i\)，另一种考虑枚举这轮死了 \(k\) 个人转移。 Submission #345696 阅读全文
posted @ 2025-10-27 20:32
はなこくん
阅读(12)
评论(0)
推荐(1)
摘要：
主要是在打 ZR 二十连测和国庆集训，可以翻博客有 ZR 笔记。 FZ国庆集训 D1 T4 U611922。 考虑这个拓展的过程显然可以用 dijkstra 做。然后每次加一个数考虑主席树，要比较大小所以不妨考虑线段树上维护哈希，并且每个点维护一下幂次，每次二分出第一个幂次不等的点，即可判断。代码魔 阅读全文
posted @ 2025-10-27 20:30
はなこくん
阅读(14)
评论(0)
推荐(1)
摘要：
Day1 T4 首先是简单转化，将 \(b\) 排序后相当于 \(\sum_{i = 1}^{k} a_{p_i} - b_{p_k} + b_{p_1}\)。这个东西相当于固定首尾然后中间的 \(k - 2\) 项取区间前 \(k - 2\) 大。 考虑 \(a\) 被限制了很难受，想办法缩小限制 阅读全文
posted @ 2025-10-27 20:26
はなこくん
阅读(44)
评论(0)
推荐(2)
浙公网安备 33010602011771号