摘要：
思路:我们考虑由于没有人的区间会覆盖其他人，所以我们将区间按左端点排序，发现如果地盘长度已知，可以贪心地尽量往左放，来判断是否有解，因此做法很简单，就是二分答案，然后O(n)贪心判定，复杂度为O(nlogn) 满分程序: 注意: (1)没开longdouble，这个错误率好像比较小。。 (2)eps 阅读全文
摘要：
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 阅读全文
摘要：
http://codeforces.com/contest/486/problem/D 题意:给定一棵树，点上有权值，以及d，要求有多少种联通块满足最大值减最小值小于等于d。 思路：枚举i作为最大的点权，然后dfs树规一下，就能得出以这个点为最大值的方案数，因为有权值相等的点，所以我们规定一下，只能 阅读全文
摘要：
http://codeforces.com/contest/494/problem/D 题意:给一个数组，和一个坏质数集合，可以无数次地让1到i这些所有数字除以他们的gcd，然后要求Σf(a[i])的最大值，其中 f(x）=f(x/p)+1，p为x的最小质数，且p不为坏质数 f(x/p)-1 ,p为 阅读全文