摘要: 二项式反演,单位根反演,min-max反演 阅读全文
posted @ 2021-08-04 19:03 GhostCai 阅读(101) 评论(0) 推荐(1)
摘要: FFT NTT MTT FWT 阅读全文
posted @ 2021-08-04 16:45 GhostCai 阅读(59) 评论(0) 推荐(1)
摘要: 题意:有n个物品,希望尽可能均分 尽可能均分,就是找尽可能接近sum/2的方案 考虑生成函数 \(G(x)=(1+x^{v[i]}+x^{2v[i]}+...+x^{a[i]v[i]})(...\) #include<bits/stdc++.h> using namespace std; int r 阅读全文
posted @ 2021-08-04 14:56 GhostCai 阅读(34) 评论(0) 推荐(1)
摘要: 生成函数 广义二项式定理 阅读全文
posted @ 2021-08-04 11:39 GhostCai 阅读(73) 评论(1) 推荐(1)
摘要: 有限制的整数划分 生成函数 阅读全文
posted @ 2021-08-04 11:01 GhostCai 阅读(34) 评论(0) 推荐(1)
摘要: 整数划分 生成函数 阅读全文
posted @ 2021-08-04 10:41 GhostCai 阅读(30) 评论(0) 推荐(1)