Narh

摘要： 题目：http://codeforces.com/contest/36/problem/E 找出两条欧拉路覆盖无向图。 套上欧拉路模板。用过的边要记录。 注意 一个连通块、4个奇度数点 的情况是在两个奇度数点之间连一条边，跑完欧拉路后再断开！而不是…… 特别奇怪的一点是如果不写那个 跑完欧拉路后发现 阅读全文

摘要： 题目：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 真好用） 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1977 kruscal别忘了先按边权sort。自己觉得那部分处理得还挺好的。（联想到之前某题的经验） 没管重边。好像还行？ 阅读全文

摘要： 题目：http://codeforces.com/contest/986/problem/A 如果从每个村庄开始bfs找货物，会超时。 发现k较小。那就从货物开始bfs，给村庄赋上dis[ 该货物 ]。 但这样还是n^2。考虑有相同货物的村庄，其实可以一起bfs。就是多源bfs。这样就是n*k的了。 阅读全文

摘要： 题目：http://poj.org/problem?id=3539 考虑把层数分为模a剩余系。同类内可通过+若干个a走到。 不同类之间需要通过+b、+c来走到。 需要求出每一类中最小的能走到的。即最短路。 注意memset成0x3f！不要直接memset成1！ 仔细一看，long long下赋1是1 阅读全文