fo0Old的博客

组合数公式:Ckn=n!k!(n−k)!C_n^k={\frac{n!}{k!(n-k)!}} 错排公式:D(n)=(n−1)[D(n−2)+D(n−1)]D(n)=(n-1)[D(n-2)+D(n-1)]

#include <cmath> #include <map> #include <vector> #include <cstdio> #include <cstdlib> #include <iostream> #include <algorithm> #include <cstring> #include <set> #include <bitset> #include <memory.h> #

快速傅里叶变换(FFT)这几天在家没事慢慢研究了一下集训最后的一个专题FFT, 陈犇讲完还是有点不是很懂, 网上的很多资料都讲的不是很清晰, 由于这个算法太美了, 我有必要写点什么东西表示对前人智慧的赞美! (顺便练练打公式)1.FFT这玩意是什么?有什么用?FFT(fast Fourier transform)的中文名是快速傅里叶变换, 在信号领域有很大的作用, 在ACM中我们常用FFT来求解多项

树状数组 区间修改利用单点修改我们可以做到 1.单点加, 询问区间和 2.区间加, 询问单点值下面是关于树状数组的区间修改, 询问区间和 假设: aia_i是储存原数据的数组 令: xi=ai−ai−1                (a0=0)x_i=a_i-a_{i-1}\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (a_0=0) 那么: xn+xn−1+⋯+x1=