摘要：链接 取 \(m = 2\)，可以得到答案的一个下界是 \(\lceil {n \over 2} \rceil\)。 直接做很难处理，考虑随机一个值必选。根据答案下界，随机一次能得到最优解的概率大于 \(1 \over 2\)，因此随机 \(20\) 次左右即可。 同余条件即 \(m \mid x 阅读全文

摘要：E: 期望线性性 F: 变换+整除分块 阅读全文

摘要：简化题意 将 \(w_i\) 全部减 $1$，则问题变成一个序列，其中给定有 \(n\) 个正数 \(w_i\)，其余都是 \(-1\)，和是 $0$，前缀和均非负，求排列方案数。 做法 如果和是 $1$，且要求前缀和全为正数，有结论：每个排列的所有循环移位只有 $1$ 种合法，所以计数圆排列数即可 阅读全文