CF622F：The Sum of the k th Powers 题意： + 求$\sum_{i=1}^ni^k$，结果模$1e9+7$。 思路: + 拉格朗日插值法。 + 看大部分题解发现说是$\sum_{i=1}^ni^k$是一个$k+1$次多项式，可是我实在是看不出来，所以接下来证明一下。 ...
分类：
其他好文 时间：
2020-01-03 23:15:40
阅读次数：
59
课设心得 选题 最开始的时候是想选择图书管理系统的，因为有经验，但是不清楚为什么学委和我说已经被选满了，那个时候我应该是第一个选的，基本不可能被选满。于是我选择了多项式合并。 做题 与三重链表相比的难度 相较于三重链表而言，这道题可以做的非常简单，也可以做的与三重链表的复杂程度相仿。三重链表那个课设 ...
分类：
其他好文 时间：
2020-01-03 21:20:29
阅读次数：
81
~~200+行的多项式板子题真爽啊~~ 给定$n$个点的点值$(x_i,y_i)$，求这$n$个点确定的$n 1$次多项式 $n\le 10^5$ 前置知识： "多项式多点求值" "拉格朗日插值" "微积分基础" 首先我们有一个$n^2$的拉格朗日插值法 $$f(x)=\sum\limits_{i= ...
分类：
其他好文 时间：
2020-01-02 22:16:26
阅读次数：
89
给定一个$n$次多项式$A(x)$和$m$个值$a_i$，求出对于$任意i\in [0,m 1],A(a_i)$的值 前置知识： "分治FFT" "多项式除法" 一般优化多项式要么倍增要么分治…… 然而这题看上去不像能倍增的亚子，所以就分治吧 考虑先将要求的点分为两部分 $x[0]=\{x_0,x_ ...
分类：
其他好文 时间：
2020-01-02 21:00:50
阅读次数：
73
1、用for循环写一个函数，实现从1开始输出到N的正整数。 有两宗实现方法，一种是递归，另一种是非递归 //非递归 void PrintN1(int N){ int i; for(i=1;i<=N;i++){ printf("%d\n",i); } return; } //递归 递归对空间的需求很大 ...
分类：
编程语言 时间：
2020-01-02 20:37:17
阅读次数：
93
一、Evaluating a Learning Algorithm 训练后测试时如果发现模型表现很差，可以有很多种方法去更改： 1. 用更多的训练样本； 2. 减少/增加特征数目； 3. 尝试多项式特征； 4. 增大/减小正则化参数$\lambda$。 那么该怎么去选择采用哪种方式呢？ 一般将70% ...
分类：
移动开发 时间：
2020-01-01 23:38:48
阅读次数：
92
一、处理的问题 给出多项式$g[0...n]$，求出$f[0...n]$满足$f_i=\sum\limits_{j=1}^if_{i j}g_j$，边界$f_0=1$。 我们发现这是个卷积的形式，但是不能直接$FFT$，因为我们并不知道$f_{i j}$，于是考虑分治。 按照CDQ分治的方法，对于当 ...
分类：
其他好文 时间：
2020-01-01 18:54:42
阅读次数：
39
需补内容 以下内容按照重要性排序： 1. 基础部分（需要专门学习，需整理配套模板）： 1. DP 1. 背包问题 2. 数位DP 3. 区间DP 2. 图论 1. 二分图 2. 最大团 3. 连通性（tarjan) 3. 数据结构 1. 树直径，重心等基本参数。 2. FHQ Treap, 替罪羊树 ...
分类：
其他好文 时间：
2020-01-01 09:27:29
阅读次数：
98
1009 Product of Polynomials (25分) This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file cont ...
分类：
其他好文 时间：
2019-12-31 10:31:50
阅读次数：
150
1.多项式插值函数 %%多项式插值 %%说明：precision为精度，越大则图像越精细，attribute是属性值，当未知函数表达式但已知函数值时为1，否则为0 function PI = Polynomial_interpolation(f,X,precision,attribute) X = ...
分类：
其他好文 时间：
2019-12-28 21:06:34
阅读次数：
81
