随笔分类 -  模板仓库

摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1002; 6 int sa[maxn], rank[maxn], height[maxn]; 7 int wa[maxn], wb[maxn], ... 阅读全文

posted @ 2015-08-30 17:52 LLGemini 阅读(337) 评论(0) 推荐(0)

摘要:基本上一搜后缀数组网上的模板都是《后缀数组——处理字符串的有力工具》这一篇的注释,O(nlogn)的复杂度确实很强大,但对于初次接触(比如窝)的人来说理解起来也着实有些困难(比如窝就活活好了两天的光阴。。),看了那么多材料感觉《挑战程序设计》的后缀数组解释理解起来会相对容易很多,然而它的复杂度是O(... 阅读全文

posted @ 2015-08-28 11:24 LLGemini 阅读(1615) 评论(0) 推荐(2)

摘要:模板: 1 /* 2 Problem: 任意两点间的最短路 3 Tips : 可以处理边时负数的情况。 4 判断图中是否有负圈,只需检查d[i][j]是负数的顶点i就可以。 5 复杂度 : O(n^3) 6 */ 7 8 #include 9 #include 10... 阅读全文

posted @ 2015-08-17 21:33 LLGemini 阅读(162) 评论(0) 推荐(0)

摘要: 阅读全文

posted @ 2015-08-17 20:44 LLGemini 阅读(220) 评论(0) 推荐(0)

摘要: 阅读全文

posted @ 2015-08-15 20:46 LLGemini 阅读(663) 评论(1) 推荐(1)

摘要:【要求】给定一个无向图,找出图中的割点个桥【说在前面】看了这么多,想入门理解的话真心推荐“听雨草堂”这一篇,结合模板以及各数组表示的含义看,至少把我看懂了。 模板我没用她的,用的是上交红书的模板,反正都一样的东西;【几个定义】 DFS搜索树:用DFS对图进行遍历时,按照遍历次序的不同,... 阅读全文

posted @ 2015-08-13 21:32 LLGemini 阅读(1316) 评论(2) 推荐(0)

摘要:可以说是区间覆盖问题的例题...Note:区间包含+排序扫描; 要求覆盖区间[s, t]; 1、把各区间按照Left从小到大排序,如果区间1的起点大于s,则无解(因为其他区间的左起点更大);否则选择起点在s的最长区间; 2、选择区间[li, ri]后,新的起点应更新为ri,并且忽略所有区间在r... 阅读全文

posted @ 2015-02-04 10:20 LLGemini 阅读(206) 评论(0) 推荐(0)

摘要:冒泡排序: 1 //复杂度:O(n^2) 2 //比较次数:n*(n-1)/2 ;移动等数量级 3 #include 4 #include 5 #include 6 using namespace std; 7 const int INF = 0x7fffffff; 8 void Bubble_so... 阅读全文

posted @ 2014-11-25 23:58 LLGemini 阅读(252) 评论(0) 推荐(0)

摘要:1 void merge_sort(int *A, int x, int y, int *T) 2 {//x为左端点,y为右端点 3 // 4 if(y-x= y) || (p = m || A[p] > A[q]时,将右半数组元素复制到临时空间19 T[i... 阅读全文

posted @ 2014-11-25 21:22 LLGemini 阅读(269) 评论(0) 推荐(0)

摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;... 阅读全文

posted @ 2014-09-01 20:11 LLGemini 阅读(202) 评论(0) 推荐(0)

摘要:1 bool lexicographicalSmaller(vector a, vector b) 2 { 3 int n = a.size(); 4 int m = b.size(); 5 for(int i = 0; i 2 bool lexicographicalS... 阅读全文

posted @ 2014-08-31 11:44 LLGemini 阅读(446) 评论(0) 推荐(0)

摘要:1 inline int readint() 2 { 3 char c = getchar(); 4 while(!isdigit(c)) c = getchar(); 5 6 int x = 0; 7 while(isdigit(c)) 8 { 9 ... 阅读全文

posted @ 2014-08-23 23:53 LLGemini 阅读(285) 评论(0) 推荐(0)

摘要:1 typedef long long ll; 2 #define MOD 1000000007 3 ll pow_mod(ll a, ll n) 4 { 5 if(n == 0) return 1; 6 ll x = pow_mod(a, n/2); 7 ll ans ... 阅读全文

posted @ 2014-08-21 15:44 LLGemini 阅读(139) 评论(0) 推荐(0)

摘要:首先上模板(不断更新中...)(根据刘汝佳AOAPCII修改) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文

posted @ 2014-08-20 17:19 LLGemini 阅读(417) 评论(0) 推荐(0)