Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3232 当然是0/1分数规划。但加的东西和减的东西不在一起，怎么办？ 考虑把它们合在一起。因为边围成的形状像一个环，所以把格子的贡献也放到边上，然后正常判环。 放到边上的方法就是：比如竖着的边， 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 0/1分数规划裸题。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5281 把分子乘1000，就能在整数里做了。 这种水题也花了这么久…… 阅读全文

摘要： 题目：http://codeforces.com/contest/949/problem/D 有二分答案的思路。 如果二分了一个答案，首先可知越靠中间的应该大约越容易满足，因为方便把别的房间的人聚集过来；所以如果二分了答案为 f ，可以认为合法的房间是除了前 f 个和后 f 个的剩下的房间。 但边缘 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3872 可以倒推出每个叶子节点可以接受的值域。然后每个叶子二分有多少个区间符合即可。 注意一开始的两个点不是直接是 l[ u ]=r[ u ]=lm ！也要看度数的！且把那条边的两个端点分别算子 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1731 对差分约束理解更深。还发现美妙博客：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 原来不是一定要有一 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1344 那个边数的限制，只要把边权乘1001再+1即可。乘1001是因为有1000条边，这样流量小的不会因为边数多而被认为不优。不是乘1000是为了/1001和%1001取出答案,1000的话略有冲突。 阅读全文