hdu
highkill
这个作者很懒,什么都没留下…
展开
-
hdu4424 Conquer a New Region
记录下自己的思路。。 题意大概就是N个点N-1条边,两个点之间的运输量记录为两点路径上边权的最小值,求从哪一点出发到剩下点得运输量和最大,输出最大的运输量总和。 首先很明显这些点构成一棵树,那么每一条边都可以把原树分成两个部分。可以把最开始的树看成一个集合,在把所有边从小到大排序,那么当前插入的边可以把所在的集合分成两个集合,而两个集合中的点的运输总量分别增加插入边权值*对方的集合点数。相原创 2015-11-09 17:11:09 · 528 阅读 · 0 评论 -
hdu5072 coprime 容斥 和睦三元组
容斥的一个经典题型的变形。忘记ans清零怒WA七发。。 可以用改进的素数筛快速求出n个数中每个数的不互素数个数,效率大概是max(a[i])log(max(a[i]))。 虽然数据很水用暴力遍历每个数因数分解再进行容斥的方法也能过。。。#include #include #include using namespace std; int num[100100],good[100100],原创 2015-12-15 19:35:48 · 989 阅读 · 0 评论