##1.1 SAT SAT. Given a CNF formula Φ, does it have a satisfying truth assignment? 可满足性要求的是结果为TRUE！ ###1.1.1 3-SAT SAT： where each clause contains exac ...
分类：
其他好文 时间：
2020-11-19 12:40:04
阅读次数：
9
傅里叶级数 和 高次多项式函数 在 构建 函数曲线 形状 多样化 方面 的 异同， 各自 的 能力 和 特点 。 这个 课题 也 和 霍奇猜想 有关 。 本文 也可以叫 《论 傅里叶级数 和 高次多项式函数 构建 函数曲线 形状 多样化》， 《论 傅里叶级数 和 高次多项式函数 在 构建 函数曲线 ...
分类：
其他好文 时间：
2020-11-11 16:01:05
阅读次数：
7
方法一：多项式拟合polyfit 1 x=[1 2 3 4 5 6 7 8 9]; 2 3 y=[9 7 6 3 -1 2 5 7 20]; 4 P= polyfit(x, y, 3) %三阶多项式拟合 5 6 xi=0:.2:10; 7 8 yi= polyval(P, xi); %求对应y值 9 ...
分类：
其他好文 时间：
2020-11-04 18:28:14
阅读次数：
43
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指 ...
分类：
其他好文 时间：
2020-10-24 10:12:35
阅读次数：
19
黑盒子凸优化，中心法和Khachiyan常数猜想 五洲散人 已关注 杨晓萌 、 Encoder 、 AzuralRainbow 、 覃含章 等 104 人赞同了该文章 最近很迷凸几何(convex geometry)，以及基于几何直觉的许多凸优化算法，写篇文章记录下一些印象比较深刻的内容。 1. 凸 ...
分类：
其他好文 时间：
2020-10-14 20:53:10
阅读次数：
45
CF622F The Sum of the k-th Powers 题意：求 \(\sum\limits_{i=1}^ni^k\%1000000007\) ,\(n\le 10^9,k\le 10^6\) \(k\) 次幂和是一个 \(k+1\) 次多项式 ，带 \(k+2\) 个点进去插值就好了。 ...
分类：
其他好文 时间：
2020-10-10 17:16:06
阅读次数：
25
https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 ...
分类：
其他好文 时间：
2020-09-18 03:15:13
阅读次数：
27
FFT 1 简述 FFT是专门用来求解多项式乘法的一个高效算法。 总所周知，朴素的多项式乘法的时间复杂度是$O(n^2)$，而FFT利用复数的知识做到了$O(nlogn)$。 2 点值表达式 设$A(x)$是一个n-1次方的多项式，那么把n个不同的x代入，一定可以得到n个y，这n对(x,y)唯一确定 ...
分类：
其他好文 时间：
2020-08-27 17:11:12
阅读次数：
57
多项式 一.常用卷积形式 ·$a_{i}=\sum_{j=0}^{i} b_{i-j}c_{j}$ 直接FFT/NTT ·$a_{i}=\sum_{j=1}^{i} a_{i}b_{i-j}$ 分治FFT ·$a_{i}=\sum_{j=0}^{C} b_{i+j}c_{j}$ 其中$C$为一个定值 ...
分类：
其他好文 时间：
2020-07-30 21:54:21
阅读次数：
87
题目大意: 给你n个点$(x[i],y[i])$,请你用这n个点构造一个$n-1$次多项式$f(x)$,给定一个数$k$,求出$f(k)$的值. solution: 本题$n$的规模较小,是拉格朗日插值的模板题.拉格朗日插值的具体思路如下: 我们的目标是构造一个函数,使得对于所有的$i \in [1 ...
分类：
其他好文 时间：
2020-07-29 21:39:39
阅读次数：
77
