摘要：
http://codeforces.com/contest/486/problem/D 题意:给定一棵树，点上有权值，以及d，要求有多少种联通块满足最大值减最小值小于等于d。 思路：枚举i作为最大的点权，然后dfs树规一下，就能得出以这个点为最大值的方案数，因为有权值相等的点，所以我们规定一下，只能 阅读全文
posted @ 2016-06-22 21:24
GFY
阅读(405)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/494/problem/D 题意:给一个数组，和一个坏质数集合，可以无数次地让1到i这些所有数字除以他们的gcd，然后要求Σf(a[i])的最大值，其中 f(x）=f(x/p)+1，p为x的最小质数，且p不为坏质数 f(x/p)-1 ,p为 阅读全文
posted @ 2016-06-22 20:28
GFY
阅读(471)
评论(0)
推荐(1)
摘要：
思路： 用treap动态维护，记一个sum1，sum2，注意!，写treap如果有删除操作，千万不能把权值相同的分开来。。，这在删除的时候会进入死循环，这是一个惨痛的教训。。。 阅读全文
posted @ 2016-06-22 17:40
GFY
阅读(163)
评论(0)
推荐(0)
摘要：
思路:考试的时候我非常地**，写了圆并，然后还TM写了半平面交和三角剖分，虽然只有30分。。但是看在我写了500行的份上还是挂着吧。。 阅读全文
posted @ 2016-06-22 15:05
GFY
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号