【堆排序】 〖模板代码〗 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, ...
分类:
编程语言 时间:
2018-04-19 23:58:12
阅读次数:
368
【线性基】 〖相关资料〗 《关于线性基的学习与理解》 《[学习笔记]线性基》 〖相关题目〗 1.【bzoj2460】[BeiJing2011]元素 题意:见原题。 分析:hzwerの博客 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstr ...
分类:
编程语言 时间:
2018-04-19 22:00:38
阅读次数:
251
〖相关资料〗 《博弈论 SG函数》 〖相关题目〗 1.【bzoj1188】[HNOI2007]分裂游戏 题意:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子,标号为i,j,k,并要保证i<j,j<=k且第i个瓶子中至少要有 ...
分类:
编程语言 时间:
2018-04-19 21:57:54
阅读次数:
226
【莫队算法】 〖相关资料〗 《【莫队算法】》 〖相关题目〗 1.【bzoj2038】[2009国家集训队]小Z的袜子(hose) 题意:给出n个数与m个区间,在每个区间内选出两个数,求选出的两个数相等的概率。 分析:hzwerの博客 1 #include<cstdio> 2 #include<cst ...
分类:
编程语言 时间:
2018-04-19 21:51:51
阅读次数:
237
【线性筛】 〖模板代码〗 [线性筛质数] 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 ...
分类:
编程语言 时间:
2018-04-19 21:50:25
阅读次数:
244
【点分治】 〖模板代码〗 1 void getroot(int x,int fa) 2 { 3 sz[x]=1;mx[x]=0; 4 for(int i=first[x];i;i=e[i].next) 5 { 6 int to=e[i].to; 7 if(to==fa||vis[to])contin ...
分类:
编程语言 时间:
2018-04-19 21:47:52
阅读次数:
185
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意:在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图,图中有N 个美丽的景点,景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类:
编程语言 时间:
2018-04-19 21:47:21
阅读次数:
204
每天学习一点点 编程PDF电子书、视频教程免费下载: http://www.shitanlife.com/code ...
分类:
编程语言 时间:
2018-04-12 17:57:49
阅读次数:
233
1.排序算法 交换类排序 - 冒泡排序 鸡尾酒排序 奇偶排序 梳子排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序 选择类排序 - 选择排序 堆排序 Smooth排序 笛卡尔树排序 锦标赛排序 圈排序 插入类排序 - 插入排序 希尔排序 二叉查找树排序 图书馆排序 耐心排序 归并类排序 - 归并排 ...
分类:
编程语言 时间:
2018-04-04 15:05:03
阅读次数:
127
一、 STL函数 lower_bound() 试图在已排序的 [first, last) 中寻找元素 value。返回一个迭代器,指向第一个“不小于 value”的元素,如果 value 大于 [first, last)内的任何一个元素,则返回 last。实际上,它返回“在不破坏顺序的情况下,可插入 ...
分类:
编程语言 时间:
2018-03-31 22:22:26
阅读次数:
235