摘要：
https://files.cnblogs.com/files/Winniechen/usaco2012-2013.pdf 做的不是很好，还请见谅！ 如果有什么疑问，可以QQ上找我。 QQ号：1967199892 附上代码： BZOJ3010: [Usaco2012 Dec]Gangs of Ist 阅读全文
摘要：
Segment Tree Beats 区间最值问题 线段树一类特殊技巧！ 引出：CF671C Ultimate Weirdness of an Array 其实是考试题，改题的时候并不会区间取最值，区间求和，之后秉承着好好学习的态度，学习了Segment tree Beats 套路是维护出区间最小值 阅读全文
摘要：
分析： 其实我们可以很容易的想到，如果一个串是另一个串的子串，那么必定长的那个串不可能是字典序最小的串。其次，如果一个串为了使他成为字典序最小的串儿出现了矛盾的情况，那么也不可能是字典序最小的串。那么，按照规则建出trie树，之后在枚举每个字符串，在枚举的同时建图，判断是否有环，用拓扑排序解决。 附 阅读全文
摘要：
KMP 本质上，kmp就是维护出了一个字符串的前缀的next，并且依据next的某些性质进行字符串匹配。 next：就是最长的前缀和后缀相等的长度 next[i]必定从某一个next[...next[i]]]中得到的，满足s[i]=s[next[i]]; 而匹配的时候，满足如果i和j失配，那么必定存 阅读全文
摘要：
分析： Splay区间操作裸题，维护出区间信息，按照要求模拟，注意读入格式，并且考虑内存回收（开不下） 附上代码： 阅读全文
摘要：
分析： 平衡树裸题，（学完LCT感觉自己不会普通的Splay了...），维护每个节点的权值大小顺序，和时间戳顺序，之后map维护一下是否存在过，（懒得写字符串hash了）。 附上代码： 阅读全文
摘要：
分析： 这个题非常的棒，目测如果去了能AC... 我们考虑一个序列是如何构成的——一个后缀>0的序列，和一个前缀<0的序列 问题可以简化为求出当前缀和为状态S的所有数的和的时候，S满足后缀>=0的方案数和((1<<n)-1)^S满足前缀<0的方案数 那么可以写出方程，sum[S]表示状态S的和，f[ 阅读全文
摘要：
迟来的总结... (1)freopen写错 (2)文件名写错 (3)忘记独立文件夹 (4)提交错程序 (5)无向图双倍边 (6)有根树和无根树的区别 (7)重链剖分和轻链剖分 (8)int和long long的互相转换 (9)取模运算后不能用除法 (10)算错空间忘记成4或8 (11)调试信息忘记注 阅读全文
摘要：
分析： 最小割，不选则割的建模题...（然而一开始我当成了费用流，简直丧心病狂...最后想到了最小割...） 对于条件一，直接建一条双向边就可以了，并且不计入sum中，因为这是作为费用的存在，让它跑出来就可以了，不要考虑太多的。对于条件二，建一个点，分别连向{S}牧场，流量为inf，并且如果是0的话 阅读全文
摘要：
分析： 费用流裸题，按照题面要求建边就可以了，语文题，我读了10多分钟才知道这题干啥...特别是注意一个细节a[j+1]-a[j]... 附上代码： 阅读全文