随笔分类 - 多项式
摘要：1 生成函数： 2 本质是组合的乘法原理 3 组合是普通生成函数，排列是带阶乘的，因为考虑多重排列 4 5 例如： 6 有1g,2g,3g,4g的砝码各一个，想要凑成7g砝码的方案数 7 思考：这个方案数肯定是a1+...+an这样凑的而这种加法可以映射回乘法 8 每个数都有取与不取，不取对乘法的贡
阅读全文
摘要：1 1.对于L,R； 2 找到最大的R，使得[n/l]=[n/r]; 3 n/r>=[n/r]-->r<=n/[n/r] 4 <<=>> 5 r<=n/[n/l]; 6 7 2. 8 [[n/x]/y]=[n/xy] 9 10 3.杜教筛 11 i >= 1 && i <= n j >= 1 &&
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=2e3+5; 5 const int mod=998244353; 6 ll x[N],y[N],n,k,ans; 7 ll
阅读全文
