摘要：
题意现在有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)
摘要：
【题目】题意：N个城市形成一棵树，相邻城市之间的距离是1，问访问K个城市的最短路程是多少，共有M次询问(1 max1){ max2 = max1; max1 = dp[v]; } else{ ... 阅读全文
posted @ 2013-07-28 12:20
AbandonZHANG
阅读(123)
评论(0)
推荐(0)
摘要：
【题目】题意：N个城市形成一棵树，相邻城市之间的距离是1，问访问K个城市的最短路程是多少，共有M次询问(1 max1){ max2 = max1; max1 = dp[v]; } else{ ... 阅读全文
posted @ 2013-07-28 12:20
AbandonZHANG
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号