多项式填坑。。？ 大概就是填填坑了。 多项式带余除法 这东西啥啊。怎么还带翻转的。 别指望我写推导，丢个代码块就跑。 而且还是我美妙无比的多项式模板。（牛顿迭代自己$yy$循环写法的真的就我一个吗？） c++ int rem[N =1; } return ; } 记得预处理东西卡卡常啊。。。（$BC ...
分类：
其他好文 时间：
2019-02-27 23:24:36
阅读次数：
205
1. "莫比乌斯反演" 2. "容斥原理及广义容斥（也就是二项式反演）" 3. "NTT+FFT+FWT+分治FFT+分块FFT" 4. "min max容斥" 5. "Burnside引理与Polya引理" 6. "斯特林数+斯特林反演" 7. "生成函数" 8. "拉格朗日反演" ...
分类：
其他好文 时间：
2019-02-27 14:33:46
阅读次数：
180
Description： FFT真的容易忘，所以就放到上面来了 cpp // luogu judger enable o2 include using namespace std; const int mxn=4e6+5; const double PI=acos( 1); int n,m,l,li ...
分类：
其他好文 时间：
2019-02-25 21:48:44
阅读次数：
153
PAT乙级的题目相对于甲级的题目较为简单，但是有时候也会有一两道题很奇怪，具有一定的逻辑难度，这道题就是一个例子。 先看一下题目： 010 一元多项式求导 （25 分）设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。）输入格式:以指数递降方式输入多项式非零项系数 ...
分类：
其他好文 时间：
2019-02-24 00:31:40
阅读次数：
152
$\color{ 0066ff}{ 题目描述 }$ 给定一个$n 1$次多项式$A(x)$，求一个在$\bmod\ x^n$意义下的多项式$B(x)$，使得$B^2(x) \equiv A(x) \ (\bmod\ x^n)$ 多项式的系数在$\bmod\ 998244353$的意义下进行运算。 $ ...
分类：
其他好文 时间：
2019-02-22 21:28:55
阅读次数：
183
https://www.cnblogs.com/HocRiser/p/8207295.html 安利！ 写NTT把i<<=1写成了i<<=2，又调了一年。发现我的日常就是数组开小调调调，变量名写错调调调，反向判if调调调，退役吧。 ...
分类：
其他好文 时间：
2019-02-15 23:55:29
阅读次数：
372
2019-02-13 P3704 [SDOI2017]数字表格：莫比乌斯反演 P3702 [SDOI2017]序列计数：快速幂+多项式 2019-02-14 P3703 [SDOI2017]树点涂色：LCT+线段树 Yahoo Programming Contest 2019 D - Ears：dp ...
分类：
其他好文 时间：
2019-02-15 22:28:11
阅读次数：
209
时间复杂度估算 因为： 算法=控制结构+原操作(固有数据类型的操作) 所以： 算法的执行时间= 原操作的执行次数*原操作 语句的频度指的是该语句重复执行的次数。 一个算法转换为算法后所耗费的时间,除了与所用的计算软、硬件环境有关外，主要取决于算法中指令重复执行的次数，即语句的频度相关。 一个算法中所 ...
分类：
其他好文 时间：
2019-02-15 01:04:57
阅读次数：
223
题目描述 输入格式 第一行包含一个正整数T，表示有T组数据求解每组数据包含两行，第一行包含两个正整数N,C(c>=2),分别表示空间的维数和需要选择的暂停点个数第二行包含N个正整数，依次表示M1,M2....Mn 输出格式 有T行，每行一个非负整数，依次对应每组数据的答案。 题解: 一个$n$维向量 ...
分类：
其他好文 时间：
2019-02-14 20:36:58
阅读次数：
140
//待更 似乎写了很多博客的样子... 好像索引起来很困难... 于是就有了下面的东西... 另外, 还有一些学某某算法时看到的文章, 我会放链接过来. 数学 数论/组合 博弈 线性代数 多项式 计算几何 图论 树 图 网络流 字符串 数据结构 其他 ...
分类：
其他好文 时间：
2019-02-14 16:31:57
阅读次数：
157
