模板仓库 - 随笔分类 - LLGemini

【后缀数组】

摘要：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)

【后缀数组之SA数组】【真难懂啊】

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

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

【Warshall_Floyd】

摘要：模板： 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)

【Dijkstra】

摘要：

阅读全文

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

【快速判断素数，10^9】

摘要：

阅读全文

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

【转】【模板】求割点和桥

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

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

【区间覆盖问题】uva 10020 - Minimal coverage

摘要：可以说是区间覆盖问题的例题...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)

2D几何

摘要：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)

比较两个序列字典序(lexicographicallySmaller)

摘要：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)

readint writeint

摘要：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)

BigInteger

摘要：首先上模板（不断更新中...）（根据刘汝佳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)

随笔分类 - 模板仓库