摘要：
题意 给定一棵树 \(T\)，包含 \(n\) 个节点，每个节点有颜色。 求有多少个 \(T\) 的导出子图 \(T'\)，满足 \(T'\) 中的叶子节点颜色相同。答案对 \(998244353\) 取模。 \(n\le 2\times10^5\)。 分析 由于叶子节点的限制极其特殊，考虑从叶子的 阅读全文
posted @ 2024-02-12 21:15
dcytrl
阅读(60)
评论(0)
推荐(0)
摘要：
题意简述 你有 \(n\) 个道具，对于第 \(i\) 个道具，你可以选择覆盖 \([i-a_i+1,i]\) 或 \([i,i+a_i-1]\)，或者什么都不做。 求覆盖所有 \(1\sim n\) 所需要的道具的最小数目。 \(n\le 100\)。 \(O(n^3)\) 解法 首先明确一个事实 阅读全文
posted @ 2024-02-12 20:51
dcytrl
阅读(49)
评论(0)
推荐(0)
摘要：
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号