摘要：问题简述 ​ 给定一颗 \(n\) 个点，以 $1$ 为根的树，树上的每个节点上有 $1$ 种物品。对于第 \(i\) 个节点上的第 \(i\) 种物品，可以选 任意个，每个的费用为 \(c[i]\) 元，价值为 \(v[i]\) 。且若选择了第 \(i\) 种物品，那么 \(i\) 的父节点的物品 阅读全文

摘要：题意简述 给定两个长度为 \(N(N\leq 10^5)\) 的非负整数序列 \(a\) 和 \(b\) 。定义 \(b\) 的 \(k\) 变换后得到的 序列 \(b'\) 为 \(b'_i=b_{(i+k)\ mod\ d}\) 。要求求出所有的 \(k\) ，满足 \(b\) 的 \(k\) 阅读全文

摘要：原题链接 题意简述： 给定 N、M、K(N<=10^6)，求有多少种给 N 个物品染色的方式，使得至少有一个子段满足染色为 G 的有连续 M 个，染色为 R 的至多连续 K 个。每个物品必须染色成 R、G、B 中的一种。 题意分析： 条件“至少一个子段满足有连续M个”不方便转移，可以转化为 至多有 阅读全文