1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct LNode //结点类型 5 { 6 int index; //指数 7 int coe; //系数 8 struct LNode *next; 9 }LNode,*Link; 1 ...
分类：
其他好文 时间：
2020-02-11 21:59:15
阅读次数：
89
预备知识：多项式除法 上一节我们讲了checksum 这一节我们来讲CRC How do CRCs work CRC: the cyclic redundancy check 从下面几个章节来讲， 首先是讲一下如何通过 模除运算 来检测错误，为了给你后面学习CRC提供一些sense 现在有hello ...
分类：
其他好文 时间：
2020-02-10 22:35:28
阅读次数：
100
多项式和生成函数 多项式 鸽掉了多项式开根(加强版). "这里放一份多项式板子合集" 多项式乘法 背个板子就好了. "FFT" 泰勒展开与麦克劳林级数 若$f(x)$在$x=x0$处存在$n$阶导,那么: $$ \begin{align} f(x)&=f(x0)+\frac{f^1(x0)}{1!} ...
分类：
其他好文 时间：
2020-02-09 23:30:46
阅读次数：
95
摘自：https://www.cnblogs.com/RabbitHu/p/FFT.html 快速傅里叶变换（FFT）是一种能在O(nlogn)O(nlog?n)的时间内将一个多项式转换成它的点值表示的算法。 点值表示：设A(x)是一个n?1次多项式，那么把n个不同的x代入，会得到n个y。这n对(x ...
分类：
其他好文 时间：
2020-02-09 20:10:38
阅读次数：
75
设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余 ...
分类：
其他好文 时间：
2020-02-08 20:52:20
阅读次数：
107
求$\displaystyle{\sum_{i=1}^n m^ii^m}(x\le 10^5,n\le10^9)$ 首先转为有更一般的形式$\displaystyle{\sum_{i=1}^nm^if(i)}$其中$f(i)$是$x$次多项式 $\displaystyle{\sum m^xf(x)\ ...
分类：
其他好文 时间：
2020-02-08 17:16:42
阅读次数：
66
多项式求和 题目分析： 一道经典的入门算法题，利用for循环以及-1的累乘，进行计算，代码如下 代码： #include<iostream> using namespace std; int main(){ int i, n; int t = 1; int cnt; double sum, num; ...
分类：
其他好文 时间：
2020-02-08 09:18:56
阅读次数：
48
求$\displaystyle\sum_{i=0}^na_i \cdot b_i$ 对于求$\displaystyle\sum_{i=0}^na_i \cdot b_i$ 把b数组翻转一下， 等价于求$\displaystyle\sum_{i=0}^na_i \cdot b_{n i}$， 这不就是 ...
分类：
其他好文 时间：
2020-02-07 01:26:58
阅读次数：
74
P1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和 ...
分类：
其他好文 时间：
2020-02-06 01:21:54
阅读次数：
68
题目描述 题解 考虑到选出的两个集合的异或值为 $0$ ，所以我们可以看做找出集合，其异或值为 $0$ ，然后如果这个集合大小是 $x$ ，对答案的贡献就是 $2^x$ 所以我们考虑每个 $i$ 对应一个多项式 $(1+2x^{a_i})$ ，只要我们把多项式乘起来即可 我们考虑 $fwt$ 过程中 ...
分类：
其他好文 时间：
2020-02-05 21:50:31
阅读次数：
75
