正整数拆分 hdu1028 解： 对于正整数 $n$ 的拆分，其母函数为 $$f(x) = (1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+x^9+...)...$$ 答案就是多项式展开后 $x^n$ 项的系数。 Code: //其实就是模拟，从前往后一一合并 参考链接 ...
分类：
其他好文 时间：
2019-09-22 01:30:02
阅读次数：
89
正解是指数型母函数+FFT。 才学了多项式，做了一道比较好的题了。 首先有三个斧子被偷了。 我们考虑构造一种指数型母函数。 就是说一种多项式吧，我的理解。 系数是方案，下标，也就是所谓的元指数代表的是价值。 这样如果两个母函数相乘的话，指数相加，系数相乘。 正好就是两个单元合并之后的方案和价值。 $ ...
分类：
其他好文 时间：
2019-09-21 19:38:46
阅读次数：
96
插值多项式的牛顿法 1.为何需要牛顿法？ ? 使用Lagrange插值法不具备继承性。当求好经过$({x_0},{y_0}) ({x_n},{y_n})$共n+1个点的插值曲线时候，如果再增加一个点，由Lagrange插值法通式$$\sum_{k=0}^{n}\frac{\prod_{i=0,i\n ...
分类：
其他好文 时间：
2019-09-21 01:19:29
阅读次数：
221
第六个知识点:我们怎么把NP问题解释成一组可以在多项式内证明的命题 原文地址： 这是密码学52件事的第六篇，我们继续解释复杂性理论，这篇我们给NP问题另一个定义。(注:就是说这节中，我们把"问题是否为NP的"转换为另一组可以在多项式时间内判定的定理)。 这个问题是紧接着上一周的问题的。上周我们回答了 ...
分类：
其他好文 时间：
2019-09-14 13:54:54
阅读次数：
110
自己整理出来的模板 存在的问题： 1.多项式求逆常数过大(尤其是浮点数FFT) 2.log只支持f[0]=1的情况，exp只支持f[0]=0的情况 有待进一步修改和完善 FFT： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef l ...
分类：
其他好文 时间：
2019-09-10 18:00:11
阅读次数：
95
爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化（见代码） （这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我） 愣是卡进luogu最优解第3页 自以为要卡常数，结果卡了好久以后发现是死循环…… ...
分类：
其他好文 时间：
2019-09-08 21:50:34
阅读次数：
95
题面 怎么求解呢？ 其实我们可以把左边的式子当成一个算式来计算，从1到m枚举，只要结果是0，那么当前枚举到的值就是这个等式的解了。可以通过编写一个bool函数来判断算式的值是不是0~ 至于如何计算这个看起来又臭又长（雾）的多项式，用秦九韶算法就可以解决啦~ ...
分类：
其他好文 时间：
2019-09-08 13:40:56
阅读次数：
78
CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正 ...
逻辑回归解决二分类问题，但是像下图所示的非线性数据集，是没办法用一条直线分割为两部分的。 对于此数据集，用一个圆形或者椭圆形分割是比较合理的，圆形的表达式：$X_1^2 + X_2^2 R^2 = 0$ 为了让逻辑回归学习到这样的决策边界，我们需要引入多项式项，$X_1^2,X_2^2$分别是$X_ ...
分类：
其他好文 时间：
2019-09-07 10:31:54
阅读次数：
138
题面 https://www.luogu.org/problem/P4546 题解 泰勒展开一般函数转多项式，$LCT$维护多项式。 ...
分类：
其他好文 时间：
2019-09-07 01:37:02
阅读次数：
118
