摘要：
Preface 我发现我现在学一个新算法总是把相关题目做完了才来写233 单位根反演 总的来说不是一个非常难的姿势，但是确实解决某些问题的 必要前提 它可以在$O(k)$的时间内求一个数列（或是生成函数）所有下标是$k$的倍数的点值和 以下的一些基础姿势例如单位根的性质及求法等以下不再赘述 Form 阅读全文
摘要：
X Round的题目质量还是一如既往的高 然而每次周末我都要写作业没法用心打233~~主要是被陈指导放了鸽子~~ 占坑代填（最近坑开的有点多） 阅读全文
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看（此外可能需要一定的 生成函数 的姿势） 首先一看$d$这么小，那我们来 分类讨论 一下吧 当$d=1$时，显然答案就是$k^n$ 当$d=2$时，如果你知道可重排列的指数型生成函数： $$G(x)=\sum_{i=0} \frac{x^{2i}} 阅读全文
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看 考虑先给原来的式子变个形，$\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$做出 阅读全文
摘要：
前置知识 单位根反演 自己去 "浅谈单位根反演" 看 看到这个式子很自然地想到算贡献啊，考虑对于每个$a_i(i\in[0,3])$求出下标$\mod 4=i$的点值和即可 因此我们现在答案的式子就是： $$\sum_{i=0}^3 a_i\cdot \sum_{j=0}^n [j\mod 4=i] 阅读全文