// http://www.cnblogs.com/clrs97/p/5308851.html 板子传送门 ...
分类：
其他好文 时间：
2018-08-01 20:51:37
阅读次数：
121
1、多项式的两种表示法 1.系数表示法 我们最常用的多项式表示法就是系数表示法，一个次数界为$n$的多项式$S(x)$可以用一个向量$s=(s_0,s_1,s_2,\cdots,s_n 1)$ 系数表示 如下：$$S(x)=\sum_{k=0}^{n 1}s_kx^k$$ 系数表示法很适合做加法，可 ...
分类：
其他好文 时间：
2018-07-28 16:48:16
阅读次数：
127
题意:给你两个字符串,问你第一个在第二个中出现过多少次,并输出位置,匹配时是模糊匹配 可和任意一个字符匹配 题解:fft加速字符串匹配; 假设上面的串是s,下面的串是p,p长度为n,先考虑没有 的情况那么$\sum_{j=1}^n(s_{i+j}+p_j)^2=0$就表示能够从i开始匹配,现在考虑有 ...
分类：
其他好文 时间：
2018-07-27 20:57:29
阅读次数：
171
把一个n位数看做n-1次的多项式，每一项的系数是反过来的每一位最后每一项系数进进位搞一搞就行了（数组一定要开到2的次数..要不然极端数据会RE） ...
分类：
其他好文 时间：
2018-07-27 14:36:55
阅读次数：
122
我们构造$f(x)$的生成函数$G(x)$，那么显然$[x^k]G(x)=Ok^2+Sk+U$ 那么显然，答案即为$\sum_{i=1}^{n} [x^m]G^i(x)$ 我们构造答案的生成函数$F(x)=\sum_{i=1}^{n} G^i(x)$ 根据等比数列求和公式，$F(x)=\dfrac{ ...
分类：
Web程序 时间：
2018-07-26 15:01:59
阅读次数：
146
FFT讲解传送门 简单记一下做法： 1.算法流程：两式的系数表达转化为点值表达（O(nlogn)）->利用点值表达使两式相乘（O(n)）->将结果的点值表达转化回系数表达（O(nlogn)） 2.做法： $$目标：把一个n项多项式F(x)=\sum_{i=0}^{n-1}a_ix^i转化为\{(w^ ...
分类：
其他好文 时间：
2018-07-25 22:42:13
阅读次数：
249
"题目链接" $Description$ 有$n$个长度分别为$1,2,\ldots,n$的珠子串，每个有$a_i$种，每种个数不限。求有多少种方法组成长度为$n$的串。答案对$313$取模。 $Solution$ 令$f_i$表示组成长度为$i$的串的方案数，可以得到递推式：$$f_i=\sum_ ...
分类：
系统相关 时间：
2018-07-25 17:05:41
阅读次数：
152
树状数组 https://blog.csdn.net/flushhip/article/details/79165701 FFT https://blog.csdn.net/ggn_2015/article/details/68922404 良心的可持久化线段树教程：http://www.cnblo ...
分类：
其他好文 时间：
2018-07-22 16:59:47
阅读次数：
178
HLS工具 以个人的理解，xilinx将HLS（高层次综合）定位于更方便的将复杂算法转化为硬件语言，通过添加某些配置条件HLS工具可以把可并行化的C/C++的代码转化为vhdl或verilog,相比于纯人工使用vhdl实现图像算法，该工具综合出的代码的硬件资源占用可能较多，但并没有相差太大（见论文： ...
分类：
其他好文 时间：
2018-07-18 19:05:44
阅读次数：
862
"[ZJOI2014]力" 已知$$E(j)=\sum_{i j} \frac{q_i}{(i j)^2}$$， 求$E$ 令$a(i)=q_i ,b(i)=i^{ 2}$ 对于减号左边，$$L(j)=\sum_{i j}a(i)b(i j)$$ 令$$c(i)=b(i n)=(i n)^{ 2}, ...
分类：
其他好文 时间：
2018-07-12 12:58:10
阅读次数：
181
