摘要: 缺省源 #include<bits/stdc++.h> //#include <ext/pb_ds/hash_policy.hpp> //#include <ext/pb_ds/assoc_container.hpp> namespace infinities{ #define fint regis 阅读全文
posted @ 2023-02-10 11:56 infinities 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 对于多项式 $f(x)$,求满足 $f(x)g(x) = 1\pmod {x^n}$ 的 $g(x)$。 其中取模的意义在于丢掉第 $n$ 项后面的系数不管。 一些 dp 题可能有形如 $f_i= \sum_j g_j f_{i-j}$ 的卷积形式转移,可以写成多项式然后除过来求逆,即可得到最终答案 阅读全文
posted @ 2023-02-10 09:09 infinities 阅读(58) 评论(0) 推荐(0) 编辑