随笔分类 -  数学方法 -- 单位根反演

【LOJ#6485】LJJ 学二项式定理（单位根反演）
摘要：【LOJ 6485】LJJ 学二项式定理（单位根反演） 题面 "LOJ" 题解 显然对于a0,a1,a2,a3分开算答案。 这里以a0为例 $$\begin{aligned} Ans&=\frac{1}{4}a_0\sum_{i=0}^n [4|i]{n\choose i}s^i\\ &=\ 阅读全文
posted @ 2019-05-09 21:24 小蒟蒻yyb 阅读(616) 评论(1) 推荐(1) 编辑
【BZOJ3328】PYXFIB（单位根反演，矩阵快速幂）
摘要：【BZOJ3328】PYXFIB（单位根反演，矩阵快速幂） 题面 "BZOJ" 题解 首先要求的式子是：∑i=0n[k|i](ni)fi。 斐波那契数列如果要快速算显然就只能对应着一个矩阵，所以我们就直接默认fi是一个矩阵的形式 阅读全文
posted @ 2019-05-09 18:57 小蒟蒻yyb 阅读(596) 评论(0) 推荐(0) 编辑
【UOJ#450】【集训队作业2018】复读机（生成函数，单位根反演）
摘要：【UOJ 450】【集训队作业2018】复读机（生成函数，单位根反演） 题面 "UOJ" 题解 似乎是Anson爷的题。 d=1的时候，随便怎么都行，答案就是kn。 d=2的时候，可以做一个dp，设f[i][j]表示前i个复读机选了j个时间的方案数。 阅读全文
posted @ 2019-01-17 22:43 小蒟蒻yyb 阅读(903) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示