Narh

摘要： 题目：http://codeforces.com/contest/949/problem/C 可以想到可能是每组c有连边的可能。 但别直接给c1、c2连边，那样之后会变得很不好做。 可以把一些限制放在连边这个环节上。 也就是只有(c1+1)%h==c2才从c1向c2连边表示选了c1必须选c2！c2向 阅读全文

摘要： 题目：http://poj.org/problem?id=1201 差分约束裸套路：前缀和 本题可以不把源点向每个点连一条0的边，可以直接把0点作为源点。这样会快许多！ 可能是因为 i-1 向 i 都连着一条0的边。 别忘了约束条件不仅有s[ i ] - s[ i-1 ] >= 0，还有s[ i ] 阅读全文

摘要： 题目：http://codeforces.com/contest/19/problem/E 去掉一条边，使无向图变成二分图。 该边应该被所有奇环经过，且不被偶环经过。 因为一条非树边一定只在一个环里。所以一条既被所有奇环经过又被偶环经过的边是树边。如果把它去掉，将无法处理包含它的那个偶环的非树边和包 阅读全文

摘要： 题目：http://poj.org/problem?id=2262 大水题的筛质数。 阅读全文

摘要： 题目：http://poj.openjudge.cn/campus2018/A 有正规的差分约束做法，用到矩阵转置等等。 但也有简单(?)的dp做法。 有一个结论(?)：一定要么在一天一点也不选，要么在一天选了7个小时。 于是dp[ i ]表示第 i 天选了7个小时、之前合法 的方案数。可以从i-1 阅读全文

摘要： 题目：http://www.joyoi.cn/problem/tyvj-2054 枚举点集，如果其和为0，则作为一个独立的块求一下最小生成树。因为它可以不和别的块连边。 然后状压dp即可。 别忘了判断该块能不能连通。 别忘了判断无解！（0x3f 真好用） 阅读全文