摘要：
1.【bzoj 4552】[Tjoi2016&Heoi2016]排序 题意：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序。排序分为两种：(0,l,r)表示将区间[l,r]的数字升序排序；(1,l,r)表示将区间[l,r]的数字降序排序。最后询问第q位置上的数字。 分析：二分答案，将所 阅读全文
摘要：
【堆排序】 〖模板代码〗 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 using namespace std; 6 const int N=1e5+10; 7 int n, 阅读全文
摘要：
【快速傅里叶变换】 〖相关资料〗 《虚数的图解》 《虚数的意义》 《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) 阅读全文