摘要：
Frequent values UVA - 11235 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define CLR(m,a) memset(m,a,sizeof(m)) 5 6 const int maxn=100010; 7 阅读全文
摘要：
Permutation Transformer UVA - 11922 题意：1到n的排列，翻转a到b这一段并加到末尾，m次。输出最后的排列。 比着模板打的。。。orz，等有感觉了再回来写。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 阅读全文
该文被密码保护。 阅读全文
摘要：
Graph and Queries UVALive - 5031 第一道Treap，对着白书敲的=_=|| 1 #include <bits/stdc++.h> 2 using namespace std; 3 //15:15--16:00 4 struct Node{ 5 Node *ch[2]; 阅读全文
摘要：
1 const int maxn=65; 2 struct Matrix 3 { 4 int n,m[maxn][maxn]; 5 void init(int sz) 6 { 7 memst(m,0,sizeof(m)); 8 n=sz; 9 } 10 Matrix(int sz=0){init(s 阅读全文
摘要：
翻了下之前做过的题，感觉都水的不行=_=|| The Unique MST POJ - 1679 题意：判断最小生成树是否唯一。 先求出最小生成树权值ans，用vector记录用的边。 依次不用vector里记录的边求生成树，若权值等于ans，说明不唯一。 1 #include<iostream> 阅读全文
摘要：
一直拖到现在才学哈希。。。 BKDRhash 31,131,1313,…… String HDU - 4821 题意：求长串中存在多少个长度为M*L的子串（是由M个长度为L的子串构成的） 题解：here Milk Patterns POJ - 3261 题意：问长度为n的串中至少出现k次的子串最长是 阅读全文
摘要：
Dominating Patterns UVALive - 4670 题意：给n个短串1个长串，问这个长串中出现次数最多的短串，并输出 题解：here 病毒侵袭 HDU - 2896 题意：统计长串中出现了哪些短串 题解：here 病毒侵袭持续中 HDU - 3065 题意：统计长串中各短串出现的次 阅读全文
摘要：
manacher 1 //返回s的最长回文子串的长度 2 int Manacher(char* s){ 3 int len=strlen(s); 4 for(int i=len;i>=0;i--){ 5 s[2*i+2]=s[i]; 6 s[2*i+1]='#'; 7 } 8 s[0]='*'; 9 阅读全文
摘要：
什么是素数就不用多说了吧~~ 素数定理：设小于正实数n的素数有f(n)个，f(n)≈n/ln(n)。 推论：令pn是第n个素数，其中n是正整数，那么pn≈n×ln(n)。 定理：对于任意的正整数n，至少存在n个连续的正合数。 关于素数的猜想： 1、伯特兰猜想：对于任意给定的正整数n，其中n>1，都存 阅读全文