$n<=100000$求$\sum_{i=0}^{n}\sum_{j=0}^{i}s(i,j)*2^j*(j!)$,其中$S(i,j)$表示第二类斯特林数。 方法一:多项式求逆。不会。 方法二: $S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}(-1)^kC_j^k(j-k)^i ...
分类:
其他好文 时间:
2018-02-27 16:30:34
阅读次数:
194
求逆序对有三种以上方法:1、离散树状数组,2、线段树,3、归并排序 今天做了下洛谷的P1908逆序对; 1、一开始用树状数组,一直RE,后来在发现自己一直忽略离散化。 ...
分类:
编程语言 时间:
2018-02-26 23:12:41
阅读次数:
175
参考:http://blog.miskcoo.com/2015/05/bzoj 3456 首先推出递推式(上面的blog讲的挺清楚的),大概过程是正难则反,设g为n个点的简单(无重边无自环)无向图数目,显然边数是\\( C_{n}^{2} \\),所以\\( g(n)=2^{C_{n}^{2}} \ ...
分类:
其他好文 时间:
2018-02-26 21:45:04
阅读次数:
142
https://www.nowcoder.com/acm/contest/77/A 步骤: 首先离散化数组,对原数组进行排序并重新编号进另一个数组中 然后按原顺序 1)一点点更新树状数组(由于树状数组的元素主要是一个数组的部分元素的和,在这里由于只关心个数,所以元素和直接统计为个数和) 2)一点点求 ...
分类:
编程语言 时间:
2018-02-26 18:20:33
阅读次数:
171
一, 扩展欧几里得 二,费马小定理求逆元 要求:模数p为质数 费马小定理:a^(p-1)=1(mod p) 那么a^(p-2)=a^-1(mod p) 也就是说a的逆元为a^(p-2) 直接快速幂求逆元 三:快速求出多个数(1-n)的逆元 O(n)递推 ...
分类:
其他好文 时间:
2018-02-23 22:11:24
阅读次数:
181
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类:
其他好文 时间:
2018-02-23 20:51:27
阅读次数:
215
多项式的各种运算总结(持续更新) 标签: 多项式开方 多项式求逆 多项式 多项式是个啥呢? 我们通常说的都是一元的多项式,所以一个多项式可以写成形如: $a_ 0+a_ 1x+a_ 2x^2+a_ 3x^3......$的式子 注意到,真正有用的是数列$\{a_i\}$ 但是一旦我们要涉及到什么运算 ...
分类:
其他好文 时间:
2018-02-16 23:18:24
阅读次数:
335
51nod1228 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228 fft做多项式求逆,求伯努利数 ...
分类:
其他好文 时间:
2018-02-16 18:11:27
阅读次数:
217
补题进度:9/10 A(多项式) 题意: 在一个长度为n=262144的环上,一个人站在0点上,每一秒钟有$\frac{1}{2}$的概率待在原地不动,有$\frac{1}{4}$的概率向前走一步,有$\frac{1}{4}$概率向后走一步,问t秒后这个人在x点的概率是多少,结果模998244353 ...
分类:
其他好文 时间:
2018-02-14 22:18:33
阅读次数:
187