あおいSakura

摘要： 有一个线段，均匀分布 D 个可放置点，相邻两点距离为 1，然后要选 n 个位置放炸弹。 然后每个炸弹有爆炸范围，然后如果范围内有别的炸弹会引爆它们。 问你有多少个放的方案使得主动引爆任意一个炸弹都不会引爆别的炸弹。 阅读全文

摘要： 有一个 n 个点 n 个边的无向连通图。 每次可以选一个点删去，贡献是删去之前它所在连通块的大小。 然后你随机删，删到所有点都没有，贡献和的期望。 阅读全文