![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----多项式乘法-----
文章平均质量分 93
多项式乘法
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
生成函数学习笔记
文章目录生成函数学习笔记前置知识导数理解简单函数复杂函数四则运算复合函数反函数积分泰勒展开常用函数的泰勒展开式莱布尼茨公式广义二项式定理普通生成函数(ogf)数列 转 ogf形式幂级数常见ogf指数生成函数(egf)题目[BZOJ3028 食物](https://darkbzoj.tk/problem/3028)DescriptionSolutionCode生成函数学习笔记前置知识导数理解对函数进行拟合简单函数f(x)f(x)f(x)f′(x)f'(x)f′(x)ccc0原创 2021-01-04 10:38:00 · 368 阅读 · 1 评论 -
20201119 专题:卷积求解字符串匹配
总览:时间复杂度:O(nlogn)O(nlogn)O(nlogn)可解带通配符的字符串匹配一般字符串匹配模式串 aaa 和匹配串 bbb,求 aaa 在 bbb 中的出现次数和位置len(a)=n,len(b)=mlen(a) = n,len(b) = mlen(a)=n,len(b)=m默认下标从零开始有匹配函数F(x,y)=A(x)−B(y)F(x,y) = A(x) - B(y)F(x,y)=A(x)−B(y)F(x,y)=0F(x,y) = 0F(x,y)=0 时表示 Ax=B原创 2020-11-19 21:23:05 · 220 阅读 · 0 评论 -
20200915 专题:FWT
总览:给出两个序列 A,BA,BA,B有Ci=∑j⊕k=iAj×BkC_i=\sum_{j⊕k=i}A_j\times B_kCi=j⊕k=i∑Aj×Bk⊕ 为一种位运算求序列 CCC代码建议背诵证明inline void OR(poly &a, int pos) { int len = a.size(); for (re int i = 1; (i << 1) <= len; i <<= 1) for (re int j =原创 2020-09-17 10:47:24 · 83 阅读 · 0 评论 -
20200615 专题:多项式全家桶
文章目录多项式卷积FFTNTT分治NTT多项式求逆多项式ln多项式牛顿迭代多项式exp多项式快速幂多项式开根多项式除法多项式多点求值多项式开根和多点求值还没过,先咕着多项式卷积FFT(原理先咕着)精度炸裂#include <bits/stdc++.h>using namespace std;#define in Read()inline int in { int s = 0, f = 1; char x; for (x = getchar(); x < '0'原创 2020-07-18 16:48:49 · 217 阅读 · 0 评论