swust赵兴达

多项式

ACM-ICPC-小知识(5) BFS(1) KMP(3) Linux(1) Python-数据分析(2) string(1) two points(1) 二分(2) 分治(1) 博弈论-SG函数(4) 图论-环与根(2) 基础DP(2) 字典树(1) 并查集(3) 心得体会(1) 思维(1) 数位DP(1) 数学-概率期望(1) 数学建模(1) 数据结构-RMQ(2) 数据结构-分块(1) 数据结构-并查集(2) 数据结构-莫队算法(1) 数论(6) 最短路(1) 未归档(99) 树形DP(2) 树状数组(1) 线段树(4) 网络流(1) 莫比乌斯函数(1) 莫比乌斯反演(1) 计算机基本原理(2) 计算机等级考试(1) 读书笔记(16) 输入输出外挂(1) 题解(6)

/ 注册

全部文章 / 多项式（共3篇）

多项式入门

链接 https://blog.csdn.net/semiwaker/article/details/70054247 多项式入门

2019-05-16

0 505

[SPOJ TSUM]Triple Sums(FFT+容斥原理)

题目链接 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842 题目大意给出nn个数字a1,a2,a3...an a1,a2,a3...an,对于所有存在的SS，求和为SS的三个数ai,aj,ak ai,...

2019-04-28

0 742

HDU 4609 3-idiots （思维+FFT卷积）

https://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 总思路是先选两条边，把两条边的所有情况列出来再枚举第三条边排个序，设第三条边最小，容斥一下，两个数列的元素的相加可以看成是生成函数生成函数又是个多项式 ...

2019-04-24

0 614