随笔分类 -  单位根反演

洛谷 P5293 [HNOI2019] 白兔之舞
摘要：洛谷传送门 所求即为： \[\begin{aligned} f_t & = \sum\limits_{m = 0}^L \binom{L}{m} A^m [k \mid m - t] \\ & = \frac{1}{k} \sum\limits_{m = 0}^L \binom{L}{m} A^m 阅读全文
posted @ 2024-04-29 12:41 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑
UOJ450 【集训队作业 2018】复读机
摘要：[UOJ 传送门](https://uoj.ac/problem/450 "UOJ 传送门") d=1 时答案显然为 kn。 下面只讨论 d=3 的情况，d=2 类似。 设每个人的指数型生成函数（EGF）为 $G(x) = \sum\limits_{i = 0}^{+\ 阅读全文
posted @ 2023-07-20 19:08 zltzlt 阅读(27) 评论(1) 推荐(0) 编辑
单位根反演
摘要：式子： [n∣d]=1n∑i=0n−1ωnid最常见的应用是 \([x \equiv y \pmod n] = [n \mid (x - y)] = \sum\limits_{i = 0}^{n 阅读全文
posted @ 2023-07-20 16:59 zltzlt 阅读(54) 评论(2) 推荐(0) 编辑

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