Narh

摘要： 题目：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的话略有冲突。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1262 当然是缩点。一个点的收买价就是旗下点的最小值。然后从入度为0的点挨个dfs。 但其实不对。可能入度为0的那个开头是不能收买的，但后面一个有入度的点可以收买。 所以应该像拓扑排序那样遍历每个点。注意打过vis 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3714 如果用s[ i ]表示前 i 个的奇偶性，那么c(i_j)表示s[ i-1 ]^s[ j ]。知道其中一个就能知道另一个。 已知s[ 0 ]=0。所以把 c 看成连边，从0能走到每个点就 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4883 把各行和各列看成n+m个点。 如果一下能防守行和列，就是最大匹配了。这是每两个左右部点需要一条边。 现在一行和一列都需要专门防守，其实可以看成每个点都需要一条边！ 记录并查集内部已经有没 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1979 感到无从下手。但不妨用dp的角度来看。因为空格只有在指定棋子的旁边才有用，所以状态记成制定棋子的位置与空格在自己的哪侧。 转移有两种：与空格交换位置 或 让空格换一个方向。为了第二个转移，需要预处理，bfs 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1443 不只是做一遍最短路。还要在可以选的边里选最短的才行。 以为是求一遍最短路，然后按边权对边排序，哪条边两边的dis正好吻合，就把该边的边权加到ans里，把两端加到 阅读全文