expect2004
expect2004
全部文章
数学 - 多项式
Codeforces Round(2)
Contests(11)
review(2)
其他(1)
动态规划(19)
动态规划 - 区间DP(3)
动态规划 - 期望与概率DP(1)
动态规划 - 树形DP(4)
动态规划 - 状压DP(1)
动态规划 - 线性DP(1)
动态规划 - 背包(2)
图论 - Tarjan(4)
图论 - 二分图判定(2)
图论 - 拓扑排序(1)
图论 - 最短路(1)
图论 - 生成树(3)
字符串 - AC自动机(2)
字符串 - KMP(2)
字符串 - 后缀数组(SA)(3)
字符串 - 字典树(Trie)(1)
数学 - 其他(2)
数学 - 组合计数(1)
数学 - 莫比乌斯反演(2)
数学 - 高斯消元(2)
数据结构 - 分块(1)
数据结构 - 平衡树(1)
数据结构 - 树状数组(1)
数据结构 - 树链剖分(2)
数据结构 - 珂朵莉树(2)
数据结构 - 线段树(6)
数据结构 - 虚树(1)
未归档(6)
模板(5)
游记(3)
算法 - 2-SAT(2)
算法 - CDQ分治(1)
算法 - 搜索(2)
算法 - 树分治(2)
算法 - 矩阵树定理(1)
网络流(7)
网络流 - 二分图相关(1)
网络流 - 最大流(1)
网络流 - 最小割(6)
题解(22)
归档
标签
去牛客网
登录
/
注册
萌新expect的博客
由零至灵,由壹达意
全部文章
/ 数学 - 多项式
(共3篇)
LG3803 「模板」快速傅里叶变换 FFT
问题描述 LG3803 题解 点我 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; const int maxn=1350000; const double Pi=acos(-1); int...
2019-12-31
0
448
BZOJ5339/LG4593 「TJOI2018」教科书般的亵渎 拉格朗日插值
问题描述 [BZOJ5339](https://www.lydsy.com/JudgeOnline/problem.php?id=5339) LG4593 题解 打出暴力之后,发现就是 \(F(x)=\sum\limits_{i=1}^{x}{i^{m+1}}\) 的时间复杂度比较高 ...
2019-12-29
0
608
LG4781 「模板」拉格朗日插值 拉格朗日插值
问题描述 LG4781 题解 多项式点值转系数的方法。 时间复杂度 \(O(n^2)\),要线性求逆。 求 \(n+1\) 次多项式的拉格朗日插值式子: \[F(k)=\sum\limits_{i=0}^{n}{y_i \times \prod\limits_{i \neq j}{\...
2019-12-28
0
547