摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 思路:可以用不等式的改装变成费用流. 将不等式列出，如果有负的常数，那么就从等式连向T，如果是正的就从S连向等式，流量为常数，费用为0。 如果是变量，那么找出都有这个变量的两个等式，从负的连向正 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2432 题意:f[1]=1 f[2]=1 x=f[i-1]+f[i-2] f[i]=x-1(x%K==1)|f[i]=x (x%K!=1) 求f[n] 参考：http://blog.csdn.net/u 阅读全文
摘要：
讲KM♂P算法之前，我们先讲一个故♂事。 有一天，sgg给了老obo一封信和一个单词，并给他一个任务:找出这封信出现了多少个单词，然后在规定时间内告诉他。 碰到这个问题，老obo会怎么做呢? 首先最直观的想法是什么？ 就是先一维循环枚举信字符串的开头，再一维循环枚举单词的长度，一个一个判断是不是相同 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1063 题意:给你一棵树，也有可能是不连通的，把树分成几个链，求每个点到根经过的最大链数最小，而且要输出方案数。 思路:考虑dp，f[i][j]代表第i个节点，最大链数是j，那么有 f[i][j][0] 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2436 题意:两个会场不能同时表演，但是同一个时间可以同时表演，要求让两个会场表演数量最小的最大，然后限制某一个必须表演，最小的要最大是多少。。 思路：先将时间离散化，预处理数组num[i][j],代表 阅读全文
摘要：
题意：模拟栈，试问使用2个栈，能否使得串1变为串2 思路：模拟，经典问题，注意只要相同的元素放到栈顶后就不会再移动了，只需要考虑剩下的元素，因此每次只考虑一个元素的进入方式。 阅读全文
摘要：
思路:考虑建立可持久化线段树，第一层维护的是i这个位置的next位置，第二层，维护的是接下来走这个字符会到哪个节点。 感觉很巧妙啊，不愧是Claris 阅读全文