2019年6月30日
UOJ450 复读机
摘要： 题意：n个位置，k种颜色。求有多少种方案使得每种颜色恰出现d的倍数次。 解：d=1就快速幂，n，k很小就DP，记得乘组合数来分配位置。 d = 2 / 3的时候，考虑生成函数。 f(x) = ∑[d | i] / (i!) 然后发现d = 2的时候就是(ex + e-x) / 2，这个东西的k次方可 阅读全文
posted @ 2019-06-30 22:03 huyufeifei 阅读(217) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜