多项式
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
2019 南昌邀请赛 B. Polynomial(lagrange插值)(模板)
2019 南昌邀请赛 B. Polynomial(lagrange插值)(模板)题目大意给出一个n次多项式的前n+1项,求多项式的前缀和解题思路先用插值求出第n+2项,再用插值求出前缀和的多项式,版题模板自制。AC代码#include<bits/stdc++.h>using namespace std;const int mod = 9999991;int quic...原创 2019-08-16 19:47:53 · 253 阅读 · 0 评论 -
南昌网络赛E Interesting Series(生成函数&分治&FFT)
南昌网络赛E Interesting Series(生成函数&分治&FFT)题目大意定义FiF_iFi为F1=1Fn=a∗Fn−1+1F_1=1\\F_n=a*F_{n-1}+1F1=1Fn=a∗Fn−1+1定义一个集合s的value为value(s)=Fsum(s)value(s)=F_{sum(s)}value(s)=Fsum(s)对于一个集合S,现询...原创 2019-09-10 01:42:37 · 504 阅读 · 1 评论 -
2019上海网络赛 Triple (暴力+生成函数&FFT)
2019上海网络赛 Triple (暴力+生成函数&FFT)题目大意给出三组边A,B,C,从三组边中各选一条边,问有多少可以种做法可以组成三角形解题思路总共边的组合减去不能组成三角形的组合数就是答案。对于每组边种的每条边,统计剩余的两组边的和有多少对和大小小于自己,就是不合法的数量。对于剩余两组边的和的权值数组,在n<=1000的时候暴力统计,n>1000的时候生成函数...原创 2019-09-18 23:33:54 · 473 阅读 · 0 评论 -
2019杭电多校1012Sequence(生成函数&卷积NTT)
2019杭电多校1012Sequence(生成函数&卷积FFT)题目大意给出一个长度为n的序列{an}\{a_n\}{an},现在定义一种‘k操作’其意为有bi=∑j=i−k∗xaj(0≤x,1≤j≤i)b_i=\sum_{j=i-k*x}a_j(0\le x,1\le j \le i)bi=∑j=i−k∗xaj(0≤x,1≤j≤i)接下来再将所有的aia_iai用相应位置的...原创 2019-07-25 08:32:01 · 283 阅读 · 0 评论