上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 49 下一页
摘要: 题意判断一个无向图的割是否唯一思路错误思路:一开始想的是判断割边是否都是关键割边,那既然割边两端点能连通S、T点的边是关键边,那么只要遇到有某个边两端点不连通S or T则这条边就不是关键割边(当然要把不是割边的满流边筛掉)。这种主观臆断的naive想法是不行的,因为那个判断关键割边的条件只是个充分... 阅读全文
posted @ 2013-07-29 13:27 AbandonZHANG 阅读(169) 评论(0) 推荐(0)
摘要: 题意判断一个无向图的割是否唯一思路错误思路:一开始想的是判断割边是否都是关键割边,那既然割边两端点能连通S、T点的边是关键边,那么只要遇到有某个边两端点不连通S or T则这条边就不是关键割边(当然要把不是割边的满流边筛掉)。这种主观臆断的naive想法是不行的,因为那个判断关键割边的条件只是个充分... 阅读全文
posted @ 2013-07-29 13:27 AbandonZHANG 阅读(151) 评论(0) 推荐(0)
摘要: 题意给定两个整数n和m表示公司要开除n个员工,员工之间的关系有m个。然后n个数字,可正可负,表示开除这个员工所得到(正)或损失(负)的利益。m个关系a b,表示b员工是a员工的下属。条件:如果开除一个员工,那么必须要开除他的下属,具有传递性(即也要开除下属的下属)。问开除一些人后公司最大可以获得... 阅读全文
posted @ 2013-07-29 13:14 AbandonZHANG 阅读(110) 评论(0) 推荐(0)
摘要: 题意给定两个整数n和m表示公司要开除n个员工,员工之间的关系有m个。然后n个数字,可正可负,表示开除这个员工所得到(正)或损失(负)的利益。m个关系a b,表示b员工是a员工的下属。条件:如果开除一个员工,那么必须要开除他的下属,具有传递性(即也要开除下属的下属)。问开除一些人后公司最大可以获得... 阅读全文
posted @ 2013-07-29 13:14 AbandonZHANG 阅读(170) 评论(0) 推荐(0)
摘要: 题意现在有n个任务,两个机器A和B,每个任务要么在A上完成,要么在B上完成,而且知道每个任务在A和B机器上完成所需要的费用。然后再给m行,每行 a,b,w三个数字。表示如果a任务和b任务不在同一个机器上工作的话,需要额外花费w。现在要求出完成所有任务最小的花费是多少。思路上次做的构图题是基于割截断s... 阅读全文
posted @ 2013-07-28 15:37 AbandonZHANG 阅读(167) 评论(0) 推荐(0)
摘要: 题意现在有n个任务,两个机器A和B,每个任务要么在A上完成,要么在B上完成,而且知道每个任务在A和B机器上完成所需要的费用。然后再给m行,每行 a,b,w三个数字。表示如果a任务和b任务不在同一个机器上工作的话,需要额外花费w。现在要求出完成所有任务最小的花费是多少。思路上次做的构图题是基于割截断s... 阅读全文
posted @ 2013-07-28 15:37 AbandonZHANG 阅读(148) 评论(0) 推荐(0)
摘要: 题意求Σ{1<=i<N} Σ{i<j<=N} GCD(i, j) (N<=4000000)分析原始思路暴力求明显是不行的,我们把式子简化形式一下发现它可以写成Σ{2<=j<=N} GCD(1~j-1, j)这个形式就给我们一种思路:可以只枚举j,然后快速算出GCD(1~j-1, j)我们当然... 阅读全文
posted @ 2013-07-28 14:06 AbandonZHANG 阅读(157) 评论(0) 推荐(0)
摘要: 题意求Σ{1<=i<N} Σ{i<j<=N} GCD(i, j) (N<=4000000)分析原始思路暴力求明显是不行的,我们把式子简化形式一下发现它可以写成Σ{2<=j<=N} GCD(1~j-1, j)这个形式就给我们一种思路:可以只枚举j,然后快速算出GCD(1~j-1, j)我们当然... 阅读全文
posted @ 2013-07-28 14:06 AbandonZHANG 阅读(126) 评论(0) 推荐(0)
摘要: 【题意】给定一个无向图,问在允许加一条边的情况下,最少的桥的个数【思路】对图做一遍Tarjan找出桥,把双连通分量缩成一个点,这样原图就成了一棵树,树的每条边都是桥。然后在树中求最长链,这样在两端点间连一条边就能形成环从而减少桥数。不能更逗比。。多校第一场刚做出来的找最长链第二场就做错了= =,还一... 阅读全文
posted @ 2013-07-28 12:31 AbandonZHANG 阅读(114) 评论(0) 推荐(0)
摘要: 【题意】给定一个无向图,问在允许加一条边的情况下,最少的桥的个数【思路】对图做一遍Tarjan找出桥,把双连通分量缩成一个点,这样原图就成了一棵树,树的每条边都是桥。然后在树中求最长链,这样在两端点间连一条边就能形成环从而减少桥数。不能更逗比。。多校第一场刚做出来的找最长链第二场就做错了= =,还一... 阅读全文
posted @ 2013-07-28 12:31 AbandonZHANG 阅读(130) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 49 下一页