摘要： \(\sf E-Crypto\ Lights\) 题目 给定长度为 \(n\) 的初始均为 \(0\) 的序列，你有如下操作： 在 值为 \(0\) 的点之间等概率选择一个点变成 \(1\)。 如果有两个值为 \(1\) 的点距离 \(<k\)，结束操作。否则回到 1.。 你需要求出最终序列 \(1 阅读全文

摘要： E - Directed Tree 解法 实际上我们需要满足对于 \(a_i=j\) 有 \(j\) 不是 \(i\) 的祖先。我们将 “全部” 变成 “有一个”，即算出不满足条件的种类数（容易发现不满足条件的可以一对一对数），问题可以得到简化。 定义 \(dp_{i,j}\) 为 \(i\) 的子 阅读全文