摘要:
【快速傅里叶变换】 〖相关资料〗 《虚数的图解》 《虚数的意义》 《FFT学习笔记》 《从多项式乘法到快速傅里叶变换》 《Fast Fourier Transform》 《【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】》 〖模板代码〗 [FFT] 1 cons 阅读全文
摘要:
【线性筛】 〖模板代码〗 [线性筛质数] 1 int main() 2 { 3 n=read(); 4 for(int i=2;i<=n;i++) 5 { 6 if(!f[i])pri[++cnt]=i; 7 for(int j=1;j<=cnt;j++) 8 { 9 if(i*pri[j]>n)b 阅读全文
摘要:
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意:在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图,图中有N 个美丽的景点,景点从1 至N编号。在景点之间有一些路连接。可可正 阅读全文
摘要:
〖相关资料〗 《博弈论 SG函数》 〖相关题目〗 1.【bzoj1188】[HNOI2007]分裂游戏 题意:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子,标号为i,j,k,并要保证i<j,j<=k且第i个瓶子中至少要有 阅读全文
摘要:
【线性基】 〖相关资料〗 《关于线性基的学习与理解》 《[学习笔记]线性基》 〖注意事项〗 左移时记得1ll。 〖模板代码〗 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<cmath> 5 #defin 阅读全文
摘要:
【莫队算法】 〖相关资料〗 《【莫队算法】》 〖相关题目〗 1.【bzoj2038】[2009国家集训队]小Z的袜子(hose) 题意:给出n个数与m个区间,在每个区间内选出两个数,求选出的两个数相等的概率。 分析:hzwerの博客 1 #include<cstdio> 2 #include<cst 阅读全文
摘要:
〖相关知识〗 叉积:$a\times b=absin(\theta )$ 点积:$a\cdot b=abcos(\theta )$ 多边形的面积:$S=\frac{P_n\times P_1+\sum _{i=1}^{n-1}P_i\times P_{i+1}}{2}$ 假设所有点都是整点,且坐标范 阅读全文
摘要:
【组合数】 〖相关知识〗 通项公式:$C(n,m)=\frac{n!}{m!(n-m)!}$ 递推公式:$C(n,0)=1~(n\geq 0)$ ,$C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)~~(1\leq m\leq n)$ 含义:从 $n$ 个不同的元素中取出 $m 阅读全文
摘要:
【KMP算法】 〖模板代码〗 1 n=strlen(a);m=strlen(b); 2 for(int i=1;i<m;i++) 3 { 4 int j=f[i]; 5 while(j&&b[i]!=b[j])j=f[j]; 6 f[i+1]=b[i]==b[j]?j+1:0; 7 } 8 int 阅读全文
摘要:
【扩展欧几里德算法】 〖相关资料〗 《欧几里德算法的证明》 《欧几里德算法与扩展欧几里德算法》 《扩展欧几里德专题》 〖相关知识〗 对于非负整数 $a,b$,求数对 $x,y$ ,满足 $ax+by=gcd(a,b)$ 。 对于不定整数方程 $ax+by=c$ ,若 $c\bmod gcd(a,b) 阅读全文