摘要：
题目：http://codeforces.com/contest/949/problem/C 把一个点指向修改它会影响到的点就可以做了； 有取模，所以多出一些要注意的地方，首先是可能出现环，所以需要 tarjan 求边双； 其次，边集数组的大小应该开成两倍，因为取模可能导致一对 ci 互相连边； 然 阅读全文
posted @ 2018-07-07 22:46
Zinn
阅读(193)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1201 差分约束裸题； 设 s[i] 表示到 i 选了数的个数前缀和； 根据题意，可以建立以下三个限制关系： s[bi] >= s[ai-1] + ci ( 1 <= i <= n) s[i] >= s[i-1] + 0 ( 1 <= i 阅读全文
posted @ 2018-07-07 21:03
Zinn
阅读(166)
评论(0)
推荐(0)
摘要：
题目：http://codeforces.com/contest/19/problem/E 先把图连成一棵树，然后对于每条非树边，判断它是在奇环中还是偶环中； 把环上的点打上相应的差分标记，并记录有多少个奇环； dfs 出来后判断，若没有奇环，那么所有边都可以删； 若有奇环 k 个，遍历边，在 k 阅读全文
posted @ 2018-07-07 20:15
Zinn
阅读(195)
评论(0)
推荐(0)
摘要：
题目：http://poj.openjudge.cn/practice/C18A/ 据说正解是差分约束，转化的过程还要用到标准型、对偶型什么的知识，暂时还不太懂... 但也有贪心DP做法，有个结论：一个点要么没有，要么有7个小时(但不太会证明...)； 然后就DP即可。 代码如下： 阅读全文
posted @ 2018-07-07 15:49
Zinn
阅读(601)
评论(0)
推荐(1)
摘要：
题目：http://www.joyoi.cn/problem/tyvj-2054 把点分成几个连通块，和为0的几个点放在一块，在块内跑最小生成树作为这个块的代价； 然后状压DP，组成全集的最小代价就是答案； 1A了好高兴！ 代码如下： 阅读全文
posted @ 2018-07-07 13:07
Zinn
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号