函数库 - 随笔分类 - 一锅土豆

模板图论 Dijkstra+堆优化

摘要：#include #include #include #include #define INF 0xfffffff#define MAXN 1000100using namespace std;struct node{ int v; int c; node(int _v=0,int... 阅读全文

posted @ 2015-01-23 10:37 一锅土豆阅读(151) 评论(0) 推荐(0)

类型转换

摘要：string和int之间的转换stringstream ss;ss>ans; 阅读全文

posted @ 2014-11-19 10:36 一锅土豆阅读(131) 评论(0) 推荐(0)

模板网络流 dinic

摘要：我承认我是渣。。。至今看不懂dinic。。。先拿来用用，说不定哪一天早上睡醒了我TM顿悟了！！代码搞起。。。#include #include#include#include#include #include#define INF 0xfffffffusing namespace std;const... 阅读全文

posted @ 2014-08-26 13:45 一锅土豆阅读(120) 评论(0) 推荐(0)

模板 RMP&LCA

摘要：int dp[200050][20],a[200050];void rmq_st(int n){ int i,j; for(i=1;i#include #include #include #include #include using namespace std;const int MA... 阅读全文

posted @ 2014-08-23 19:37 一锅土豆阅读(157) 评论(0) 推荐(0)

模板素数判定，求合数因子

摘要：#include #include #include #include #include using namespace std;typedef long long int64;int64 gcd(int64 a,int64 b){ return b==0?a:gcd(b,a%b);}int6... 阅读全文

posted @ 2014-08-23 12:07 一锅土豆阅读(156) 评论(0) 推荐(0)

模板基础数论

摘要：辗转相除法：求（a，b）的做法，原理：（a,b）=(b,a%b)，当右项为0时，左项即为最大公约数。代码：typedef long long int64;int64 gcd(int64 a, int64 b){return (b == 0)? a: gcd(b, a % b);}扩展欧几里得算法：对... 阅读全文

posted @ 2014-08-21 11:13 一锅土豆阅读(101) 评论(0) 推荐(0)

函数库拓扑排序

摘要：void toposort(int n){//该方法将优先队列（每次取出最大值）和拓扑排序结合 int i; priority_queue q; for(i=1;i s; int i; for(i=0;i1) flag=1; t=s.... 阅读全文

posted @ 2014-07-29 16:39 一锅土豆阅读(177) 评论(0) 推荐(0)

函数库线段树lazy标记

摘要：如果在题目中使某个区间所有元素的对应值*x或+-x，直接用线段树对每个元素进行计算，时间复杂度升高为nlogn，而用lazy标记可以减小时间复杂度。假设需要对某区间+num；void pushup(int p){//数值向上传递 dat[p]=dat[2*p]+dat[2*p+1];}void... 阅读全文

posted @ 2014-07-26 18:42 一锅土豆阅读(156) 评论(0) 推荐(0)

函数库线段树&并查集

摘要：建造线段树void build(int p,int l,int r){ if(l==r) {dat[p]=a[l];return;} int mid=(l+r)/2; build(p*2,l,mid); build(p*2+1,mid+1,r); dat[p]=max(... 阅读全文

posted @ 2014-07-26 15:26 一锅土豆阅读(140) 评论(0) 推荐(0)

函数库 vector&二分查找&迭代器

摘要：vector成员函数1）、vecto v; //创建一个空的vector对象，这个对象的元素的类型为T，T是需要指定的。2）、vector v(n); //创建一个vector对象，v.size()为n，每个元素的值都会是系统默认的值，如果T是类，就会是默认构造函数来初始化。3）、vector v... 阅读全文

posted @ 2014-07-15 22:40 一锅土豆阅读(884) 评论(0) 推荐(0)

随笔分类 - 函数库