摘要：
球盒问题全家桶。 ~~禁忌「十二重存在」~~ 给定 $n$ 个球和 $m$ 个盒，求在 12 种不同的限制条件下把球放完的方案数。 思路 排列组合 + 斯特林数。 前置知识：【题解】P4389 付公主的背包 / Euler 变换 其壹 壹 球可区分，盒可区分，数量无限制。 盒相当于颜色，放球相当于给 阅读全文
摘要：
供题人是树剖姐姐喵 /se 思路 生成函数 + 子集反演 + 分治 NTT. 首先发现当前打中的猎人倒下之后，后面的猎人被射中的概率会随之变化，也就是说操作是有后效性的，不好处理。 有一个高明的转化思路是：考虑转化成每次操作向所有猎人按初始概率开枪，一直到射中当前存活的猎人才结束一次操作。 （一般这 阅读全文
摘要：
大龄选手只杀到 E，鉴定为寄。 思路 正解是高明数数，这里提供一种强行推导的方法。 首先有一个死掉的思路：原问题等价于求所有 $n$ 个点的有标号无根树的直径之和。 如果有什么高明的数数方法可以做当然是好的，但是我不会。 所以我们考虑一个假定的度数序列所产生的直径。 结论：一个度数序列可以构造出树的 阅读全文