摘要：
题面： bzoj题面有误，还是看luogu的吧 https://www.luogu.org/problemnew/show/P1892 题解： 种类并查集。。 因为有敌人的敌人是朋友这个条件，所以需要一个中转点。。 因此，将每个点拆成两个点，一个是朋友点，另一个是敌人点。当读到A与B是朋友时，就将A 阅读全文
posted @ 2018-04-09 17:35
Jack_the_Ripper
阅读(170)
评论(0)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 题解： 1.二分图匹配： 首先我们发现每件装备只能在两种属性中选一种。因此，我们以每个装备的编号向两种属性分别连边。然后用1-n的属性分别进行向装备的匹配，一旦有一种匹配不上就退出。 阅读全文
posted @ 2018-04-09 15:51
Jack_the_Ripper
阅读(203)
评论(0)
推荐(0)
摘要：
题面： https://www.lydsy.com/JudgeOnline/problem.php?id=4562 一句话题意：给一个DAG，求有多少条不完全相同的链，使链首入度为0，链尾出度为0。 题解： 将每个入度为零的点权值为一，然后在拓扑排序的过程中将自身的权值加到出边所连的点，然后清空自身 阅读全文
posted @ 2018-04-09 15:23
Jack_the_Ripper
阅读(264)
评论(1)
推荐(0)
摘要：
题面： http://codeforces.com/problemset/problem/407/C 一句话题意：给一个长度为n的序列g，m次操作，每次操作（l,r,k）表示将g[l]~g[r]的每个数g[j]（l<=j<=r）加上c(j-l+k,k)，输出经过m操作后的最终序列（mod 1e9+7 阅读全文
posted @ 2018-04-09 13:29
Jack_the_Ripper
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号