摘要：
真——分治NTT 这道题有一个非常头疼的地方，就是当一个猎人被打死后会退出. 那么分母就是实时变动的，导致很难去维护很多东西. 但是有一个转化：不让猎人退出，如果打到了已经死掉的猎人就重打. 概率上，是 $P=\frac{w}{sum}+\frac{d}{sum}P$，解得 $P=\frac{w}{ 阅读全文
摘要：
不妨枚举哪些位置和睦，然后计算其他位置都不和睦的方案数. 令 $f[i]$ 表示 $i$ 对情侣都不和睦的方案数. 然后 $f[i]$ 的转移和错位排列比较相似，即让情侣 $(i,i')$ 与 $(x,y)$ 合并或者 $(x,x')$ 合并. 前者对应 $f[i-2] \times 2 \time 阅读全文