摘要：
codeforces#321(div2)A题：水题。#include#define REP(i,a,b) for(int i=a;i>n){ REP(i,1,n) scanf("%I64d",&a[i]); int ans=1,now=1; REP(i,2,... 阅读全文
摘要：
AC自动机专题先开个坑按照惯例，先来模板就以hdu2222的代码作为模板吧，就是在字典树上连上一些失配边，这个模板将不存在的子结点直接当成失配边连到根，对所有的转移都一视同仁。失配时候的转移和kmp是一样的道理，只是kmp是在链上转移，而自动机是在树上转移。#include#include#incl... 阅读全文
摘要：
AC自动机 --> splay --> LCT --> 博弈论 --> 常见数学 阅读全文
摘要：
2015沈阳网络赛1003 Minimum Cut 树链剖分 数组维护前缀和进行区间增减Minimum CutTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submissi... 阅读全文
摘要：
codeforces#320(div2) E. Weakness and Poorness 三分E. Weakness and Poornesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard in... 阅读全文
摘要：
codeforces#320(div2) D "Or" Game 贪心D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputY... 阅读全文
摘要：
codeforces#320(div2) C A Problem about Polyline 二分C. A Problem about Polylinetime limit per test1 secondmemory limit per test256 megabytesinputstandar... 阅读全文
摘要：
xdoj1012 字符串哈希1012: 重复序列时间限制:1 Sec内存限制:128 MB提交:149解决:15[提交][状态][讨论版]题目描述为了让密码变得更长，fpcsong在密码的末端增加了一些无意义内容。为了能够记住密码，增加的内容往往是重复序列。例如下列密码xduacm2015_mima... 阅读全文
摘要：
2015长春网络赛总结1007：签到题，区间最值查询，暴力或线段树或者ST都行。#include#include#include#include#include#define RI(a) scanf("%d",&(a))#define REP(i,a,b) for(int i=a;i>1; b... 阅读全文
摘要：
HDU5029 Relief grain 树链剖分+线段树离线Relief grainTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1715... 阅读全文
摘要：
hdu4277 暴力USACO ORZTime Limit : 5000/1500ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 2Prob... 阅读全文
摘要：
hdu4271 Find Black Hand 2012长春网络赛E题 最短编辑距离Find Black HandTime Limit : 5000/2000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission... 阅读全文
摘要：
poj3356 字符串的最小编辑距离 dpAGTCTime Limit:1000MSMemory Limit:65536KTotal Submissions:10895Accepted:4188DescriptionLetxandybe two strings over some finite al... 阅读全文
摘要：
HDU4267 A Simple Problem with Integers 线段树/树状数组2012长春网络赛A题Problem DescriptionLet A1, A2, ... , AN be N elements. You need to deal with two kinds of op... 阅读全文
摘要：
树链剖分 模版#include#define lson l,m,rt G[maxn];int dep[maxn],son[maxn],fa[maxn],siz[maxn];int top[maxn];int id[maxn];int num;int val[maxn];struct Tree{ ... 阅读全文
摘要：
SPOJ375 Query on a tree 树链剖分no tagsYou are given a tree (an acyclic undirected connected graph) withNnodes, and edges numbered 1, 2, 3...N-1.We will ... 阅读全文
摘要：
Orz_panda cup I题 (xdoj1117) 状压dp1117: Insert Orz Pandas时间限制:2 Sec内存限制:128 MB提交:15解决:5[提交][状态][讨论版]题目描述Orz panda emotion is a famous emotion in XDU/ACM... 阅读全文
摘要：
27号的十道离线线段树hdu4288: (2012成都网络赛&&cf)#include#include#include#include#include#define lson l,m,rtr) return; if(l==r){ T[rt].cnt=0; for(i... 阅读全文
摘要：
The 2015 "Orz Panda" Cup Programming Contest集训后的第一次比较正式的组队赛，这次比之前的pk赛和省赛要好多了，之前真是一片狼藉，惨不忍睹啊。。比赛一开始，onlyAzha就发现了K题这个签到题，马上上去敲了，很快1A。接着是我的E题，矩阵快速幂，uva的原... 阅读全文
摘要：
codeforces #274 C. Riding in a Lift dp+前缀和优化Imagine that you are in a building that has exactlynfloors. You can move between the floors in a lift. Le... 阅读全文
摘要：
codeforces#272 C. Dreamoon and Strings 字符串 dpDreamoon has a stringsand a pattern stringp. He first removes exactlyxcharacters fromsobtaining strings'a... 阅读全文
摘要：
23号~26号的10场cf第一场：#272 div1A题：推下公式然后统计，注意a/b=c，a=c*b+(a%b)，比如7/3=2,7=2*3+7%3。没什么好讲的，A题就是个水题。#include#define REP(i,a,b) for(int i=a;i=b;i--)using namesp... 阅读全文
摘要：
hdu4549 M-fib数列 费马小定理+矩阵快速幂M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2122Accepted Su... 阅读全文
摘要：
2012 jinhuaI题：签到题，没什么意思。#include#include#include#include#includeusing namespace std;const int maxn=1000100;int n;int a[maxn];int main(){ while(cin>... 阅读全文
摘要：
bestcoder#52 1002 TSP 状压dpVictor and WorldAccepts: 99Submissions: 644Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)... 阅读全文
摘要：
单调栈水几道单调栈。。。poj3250：http://poj.org/problem?id=3250#include#include#include#include#include#include#define REP(i,a,b) for(int i=a;i s;int main(){ wh... 阅读全文
摘要：
bestcoder#51A题：求(n-1)!%n。显然，若n不是素数，n的因子全都存在于1~n-1中，因此(n-1)!%n=0. (n=4时除外)若n为素数，由威尔逊定理: (n,p互质-> (n-1)!=1(mod p)) ，(n-1)!%n=1。打表也可以发现规律，注意n=4的时候答案为2的特判... 阅读全文
摘要：
后缀数组按照惯例，先上模板：/**suffix array*倍增算法 O(n*logn)*待排序数组长度为n,放在0~n-1中，在最后面补一个0*build_sa( ,n+1, );//注意是n+1;*getHeight(,n);*例如：*n = 8;*num[] = { 1, 1, 2,... 阅读全文
摘要：
bestcoder#50A题：水题。注意只有一个的情况。C题：递推水题。f[n]=f[n-1]+f[n-3]+1。B题：给定一些整点，判断这些整点组成的正三,四,五,六边形的个数，数据范围很小。整点只能组成正四边形，因此直接暴力枚举所有的四个点能否组成正方形就行了，然后重复的情况主要出现在四个点的顺... 阅读全文
摘要：
codeforces #piA,B题：水题，略。C题：求一个序列中形成以k为公比项数为3的等比数列的种类数。考虑中间项b，统计b/k在前面出现的次数pre[b/k]和b*k在后面出现的次数suf[b*k]，相乘。统计pre可以从前往后扫，统计suf则用all减去pre即可。#include#incl... 阅读全文
摘要：
线段树专题先开个坑，这两天就刷线段树了！----------------------------------先来模板，用数组模拟树，注意开四倍空间。【参考资料】：http://www.shuizilong.com/house/archives/%E3%80%90%E5%AE%8C%E5%85%A8%... 阅读全文
摘要：
数位dp 专题先来模板：int dfs(int i,int s,bool e) ///枚举第i位，第i位前一位的数字为s，e表示前缀是否已达到上界。（如果未达到，则枚举0000...~9999..，反之枚举0000...~abcd...){ if(i==-1) return 1; if(... 阅读全文
摘要：
Labs_test1 B - Boredom 线性dpB -BoredomTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 456CDescription... 阅读全文
摘要：
Labs_test1 A - Fedya and Maths 欧拉定理A -Fedya and MathsTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces... 阅读全文
摘要：
杭电1272 并查集找环+判断连通E -ETime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1272Description上次Gardon的迷宫城堡小希玩了很久（见Pro... 阅读全文
摘要：
Manacher模板求最长回文子串。#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long#define ... 阅读全文
摘要：
7月11日 bc总结A题：暴力替换p，然后贪心求最大字段和。贪心求最大字段和的方法居然忘了。。。 now每次加上a[i]，如果now>ans，更新ans；如果now#include#include#include#include#include#include#include#include#i... 阅读全文
摘要：
7月1日 cf总结A题：水题，题意看半天，30分钟才A。#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long lo... 阅读全文
摘要：
循环字符串最大最小表示法模版定义字符串abcde和cdeab同构，因为abcde转两格即为cdeab，该字符串称为循环字符串。循环字符串的字典序最小的同构字符串称为最小表示，最大表示同理。这里只给模版，以后再深究。int getMin(char *s) ///返回首位置{ int n=strl... 阅读全文
摘要：
6月28日 cf总结今天cf提前到10点了，还不如半夜。。网速坑啊。。。A题：水题。在一个01序列中每次删掉01和10，求最终剩下的序列的长度。直接输出0的个数和1的个数的差即可，因为最终只要剩下0或1就会被和谐掉。这题7分钟刷出页面，11分钟看懂题意，13分钟过也是醉了。。。网速坑手速啊。。。#i... 阅读全文