生成函数
文章平均质量分 82
Daniel__d
这个作者很懒,什么都没留下…
展开
-
P4389-EGF
P4389题目描述题解我们写出每一件商品的生成函数:Fi(x)=1+xvi+x2vi+...=11−xviF_i(x)=1+x^{v_i}+x^{2v_i}+...=\frac{1}{1-x^{v_i}}Fi(x)=1+xvi+x2vi+...=1−xvi1那么将所有F(x)F(x)F(x)乘起来就是答案的生成函数:G(x)=∏i=1m(11−xi)aiG(x)=\prod\limits_{i=1}^m(\frac{1}{1-x^i})^{a_i}G(x)=i=1∏m(1−原创 2020-08-06 08:41:16 · 219 阅读 · 0 评论 -
P4841-EGF
P4841题目描述题目描题解代码#include<bits/stdc++.h>#define ll long long using namespace std;const int g=3;const int mod=1004535809; const int M=2100009;char s;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getch原创 2020-08-05 21:25:25 · 276 阅读 · 0 评论 -
POJ3734-EGF
POJ3734题目描述题解代码#include <map>#include <set>#include <cmath>#include <queue>#include <cstdio>#include <vector>#include <climits>#include <cstring>#include <cstdlib>#include <io原创 2020-08-05 20:52:08 · 134 阅读 · 0 评论 -
P4451-生成函数
P4451题目描述题解代码#include<bits/stdc++.h>#define int long longusing namespace std;const int mod=1e9+7; int ksm(int a,int b){ int ans=1; while(b){ if(b&1) ans=ans*a%mod; a=a*a%mod; b>>=1; }return ans;}signed main(){ int re=0;原创 2020-08-04 22:36:35 · 172 阅读 · 0 评论 -
CF438E-生成函数
CF438E题目描述题解代码暴力O(n3)O(n^3)O(n3)#include<bits/stdc++.h>#define int long long#define M 1000009using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){f=-1,ch=getchar(原创 2020-08-04 21:50:24 · 209 阅读 · 0 评论 -
BZOJ3771-生成函数,容斥
BZOJ3771题目描述给出 nnn个物品,价值为别为XiXiXi且各不相同,现在可以取111个、222个或333个,问每种价值和有几种情况?顺序不同算一种题解代码#include <cmath>#include <cstdio>#include <climits>#include <cstring>#include <cstdlib>#include <iostream>#include <原创 2020-08-01 21:23:48 · 240 阅读 · 0 评论 -
P4721-分治FFT,生成函数
P4721题目描述题解代码生成函数O(nlogn)O(nlogn)O(nlogn)分治FFTO(nlog2n)O(nlog^2n)O(nlog2n)#include<bits/stdc++.h>#define ll long long #define M 400009//要开4倍! using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!原创 2020-08-01 20:24:38 · 249 阅读 · 0 评论