摘要: 二项式反演,单位根反演,min-max反演 阅读全文
posted @ 2021-08-04 19:03 GhostCai 阅读(63) 评论(0) 推荐(1) 编辑
摘要: FFT NTT MTT FWT 阅读全文
posted @ 2021-08-04 16:45 GhostCai 阅读(51) 评论(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 阅读(20) 评论(0) 推荐(1) 编辑
摘要: 生成函数 广义二项式定理 阅读全文
posted @ 2021-08-04 11:39 GhostCai 阅读(62) 评论(1) 推荐(1) 编辑
摘要: 有限制的整数划分 生成函数 阅读全文
posted @ 2021-08-04 11:01 GhostCai 阅读(27) 评论(0) 推荐(1) 编辑
摘要: 整数划分 生成函数 阅读全文
posted @ 2021-08-04 10:41 GhostCai 阅读(23) 评论(0) 推荐(1) 编辑