摘要：
E 每次操作的本质： 将 \(b_i\) 盒子的球数置为 \(0\)，设取出球数为 \(c\)。 若 \(n-b_i\ge c\)，则给区间 \([b_i+1,b_i+c]\) 球数加 1。 否则，先给 \([b_i+1,n]\) 加 1，再全局加 \(\frac{c-n+b_i}{n}\)，设最终 阅读全文
posted @ 2024-02-12 19:53
dcytrl
阅读(38)
评论(0)
推荐(0)
摘要：
题意简述 你想要遍历一棵大小为 \(n\) 的树，初始在根节点 \(1\)，每次你可以花费 \(1\) 从一个点通过一条边到达另一个点，或者花费 \(0\) 传送到根节点。求完成遍历的最小代价。 \(n\le 2\times10^5,k\le 10^9\)。 分析 首先，传送门肯定是在叶子节点使用。 阅读全文
posted @ 2024-02-12 17:05
dcytrl
阅读(22)
评论(0)
推荐(0)
摘要：
题意简述 有 \(n\) 个元素和 \(n\) 个集合，保证任意 \(k\) 个集合的并 \(\ge k\)。 每个集合有权值 \(a_i\)，你需要选出一些集合使得集合数等于集合并大小，并在此基础上最小化选出的集合权值和。 \(n\le 300,|a_i|\le 10^6\)。 分析 将集合和元素 阅读全文
posted @ 2024-02-12 16:49
dcytrl
阅读(43)
评论(0)
推荐(0)
摘要：
题意简述 定义后缀 \(p,q\) 是 \(r\) 相似的当且仅当 \(\forall 1\le i\le r,s_{p+i-1}=s_{q+i-1}\)。 对于每一个 \(0\le r<n\)，求出： 有多少对 \(r\) 相似的后缀。 每个后缀有权值 \(a_i\)，求在所有 \(r\) 相似的 阅读全文
posted @ 2024-02-12 16:23
dcytrl
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号