摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看（此外可能需要一定的 生成函数 的姿势） 首先一看$d$这么小，那我们来 分类讨论 一下吧 当$d=1$时，显然答案就是$k^n$ 当$d=2$时，如果你知道可重排列的指数型生成函数： $$G(x)=\sum_{i=0} \frac{x^{2i}} 阅读全文
posted @ 2019-10-23 16:04
空気力学の詩
阅读(421)
评论(0)
推荐(1)
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看 考虑先给原来的式子变个形，$\sum_{i=0}^{\lfloor \frac{n}{k}\rfloor} C_{n}^{ik}\cdot F_{ik}=\sum_{i=0}^n [k|i] C_n^i\cdot F_i$ 然后先把$F_i$做出 阅读全文
posted @ 2019-10-23 16:03
空気力学の詩
阅读(302)
评论(1)
推荐(0)
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看 看到这个式子很自然地想到算贡献啊，考虑对于每个$a_i(i\in[0,3])$求出下标$\mod 4=i$的点值和即可 因此我们现在答案的式子就是： $$\sum_{i=0}^3 a_i\cdot \sum_{j=0}^n [j\mod 4=i] 阅读全文
posted @ 2019-10-23 16:01
空気力学の詩
阅读(444)
评论(0)
推荐(0)
浙公网安备 33010602011771号