排序:
默认
按更新时间
按访问量

数论&&组合数学_模板

1.素数区间筛 void init() { tot=0; memset(Is_or,0,sizeof(Is_or)); for(ll i=2;i<=Maxn;i++) { if(Is_or[i]==0) { ...

2017-08-11 22:17:04

阅读数:417

评论数:0

个人模板记录II♪(^∇^*)♪(^∇^*)♪(^∇^*)

1、树的重心 #include #include #include using namespace std; #define ll __int64 struct node { int from; int to; int w; int next; }e[1500000...

2017-01-03 16:42:56

阅读数:1149

评论数:0

Codeforces题解整合【按照场次】

本贴只给出传送门,用于整合。 本帖只会给出整场全部题的题解。 没有做出来全部题的场次的题解不进行记录。 也算用于给自己一种补题的督促动力吧。 Codeforces Round #383 (Div. 2)【A.B.C.D.E】: http://blog.csdn.net/mengxiang00...

2016-12-19 14:27:38

阅读数:1222

评论数:0

浅谈-二分查找

一、什么是二分查找? 1、我们首先引入这样一个问题:如果规定某一科目成绩分数范围:[0,100],现在小明知道自己的成绩,他让你猜他的成绩,如果猜的高了或者低了都会告诉你,用最少的次数猜出他的成绩,你会如何设定方案?(排除运气成分和你对小明平时成绩的了解程度) ①最笨的方法当然就是从0开始猜,一直...

2016-10-07 20:54:13

阅读数:18316

评论数:0

Hrbust 题目列表【700题】-个人整理

1000、【新手】A+B 1001、【新手】水题 1002、【新手】水题 1003、【新手】水题 1004、【入门】数塔dp 1005、【思维】序列定和 1006、【进阶】二分查找、好题 1007、【新手】A-B 1008、【新手】水题 1009、【新手】水题 1010、【新手】水题 1011、【...

2016-08-20 17:05:22

阅读数:3336

评论数:0

强连通算法--Tarjan个人理解+详解

首先我们引入定义: 1、有向图G中,以顶点v为起点的弧的数目称为v的出度,记做deg+(v);以顶点v为终点的弧的数目称为v的入度,记做deg-(v)。 2、如果在有向图G中,有一条有向道路,则v称为u可达的,或者说,从u可达v。

2016-06-14 17:31:12

阅读数:11477

评论数:16

个人模板记录♪(^∇^*)♪(^∇^*)♪(^∇^*)

1、KMP int next[2005]; int lena; int lenb; void set_naxt()//子串的next数组 { int i=0,j=-1; next[0]=-1; while(i<lenb) { if(j==-1...

2016-05-07 15:26:24

阅读数:937

评论数:0

朱、刘算法:求最小树形图权值个人理解+个人详解【最小树形图模板】

什么是最小树形图?相信大家如果会过来看这篇文章,想必也应该对最小生成树有所了解的,最小生成树求的是无向图的一颗生成树的最小权值。我们的最小树形图就是来解决一个有向图的一颗生成树的最小权值,对于度娘来说,最小树形图是这样定义的:最小树形图,就是给有向带权图中指定一个特殊的点root,求一棵以root...

2016-04-28 19:17:39

阅读数:3951

评论数:0

大数模板

捡自http://blog.csdn.net/zz_1215/article/details/6716132 #include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #...

2016-04-17 18:56:08

阅读数:647

评论数:0

Floyd-Warshall算法+拓展详解+算法相关问题、

Floyd-Warshall算法+拓展详解 一、简单介绍一下Floyd算法 Floyd算法又称为插点法,是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 优点: 1、多源点、是一种动态...

2016-02-26 17:59:41

阅读数:844

评论数:0

输入外挂~模板记录

#include #include using namespace std; int Scan() { int res = 0, ch, flag = 0; if((ch = getchar()) == '-') //判断正负 flag = 1; else if(ch >...

2016-02-01 14:43:30

阅读数:650

评论数:0

最大流问题:最大流的Ford-Fulkerson算法

这里初学,总结出一些知识点,这里于大家共享。 引入问题: 现在想将一些物资从S运到T,必须经过一些中转站。连接中转站的是一些单向公路,每条公路都有最大运载量。最多能将多少货物从S运到T? 建图: V表示整个图中节点的集合 E表示整个图中所有边的集合 G = (V, E)表示整个图 ...

2016-01-28 16:16:12

阅读数:905

评论数:0

KMP算法:KMP算法个人理解+next数组细节处理的方法

一.KMP算法,是三位先辈的心血完成的一个匹配算法,堪称完美的算法。其中包含着很多有趣的细节。 (我们这里不啰嗦各种各样的理论,我们为的就是理解算法。) 所谓KMP算法,就是说现在给我们两个字符串,让我们来完成匹配(匹配==一一对应) 假设这里给我们两个字符串分别为: abcxefabcd(S) ...

2016-01-17 16:28:08

阅读数:849

评论数:0

最大二分匹配算法详解(匈牙利)

二分图匹配,江湖称二分匹配,图论相关算法。 现在给出两个集合,我们拿约会来举例子。一方是男生集合,一方是女生集合,女生都比较内敛,对不认识的男孩纸并不喜欢一起约会,所以这里边就要有人际关系的问题了。 这里给男生编号n1,n2.....nn;女生编号v1v2....vn; 下面给出女生认识的男...

2016-01-01 15:05:45

阅读数:761

评论数:1

最短路dijkstra算法详解:dijkstra(图解)(详

本人小白,如果有写的不恰当的地方,还请大家指出,共同进步学习。 ---------------------------------------------------------------------------------------------------------------------...

2015-12-28 20:23:00

阅读数:27606

评论数:5

Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】

题目描述 给一个数组{a},定义 h(a,b)为在十进制下 a + b 与 a 的位数差,求 ,0的位数为1。 输入描述: 第一行读入一个正整数 n (1 5)。第二行读入 n 个非负整数,第 i 个表示a[i] (0 8)。 输出描述: 一行...

2017-12-01 18:16:33

阅读数:401

评论数:0

Wannafly挑战赛2 B.Travel【思维+SPFA】

题目描述 精灵王国有N座美丽的城市,它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地,第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。 另外,精灵们在数千年的时间里建造了M座传送门,第i座传送门连接了城市u[...

2017-11-30 18:04:24

阅读数:275

评论数:0

Zoj 3981 Balloon Robot【思维】

Balloon Robot Time Limit: 1 Second      Memory Limit: 65536 KB The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! Ther...

2017-11-02 09:41:12

阅读数:437

评论数:0

Dp&&背包_模板

1.多重背包 void zoreonepack(int val,int cost) { for(int i=v;i>=cost;i--) { if(dp[i-cost]+val>dp[i]) { dp[i]=dp[...

2017-10-31 13:55:18

阅读数:325

评论数:0

基础数据结构_模板

1.树状数组 int tree[100005];//树 int lowbit(int x)//lowbit { return x&(-x); } int sum(int x)//求和求的是比当前数小的数字之和,至于这里如何实现,很简单:int sum=sum(a[i]);...

2017-10-31 13:26:33

阅读数:336

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭