暴力/树形DP 要求在树上找出等距三点，求方案数，那么用类似Free Tour2那样的合并方法，可以写出： f[i][j]表示以 i 为根的子树中，距离 i 为 j 的点有多少个； g[i][j]表示以 i 为根的子树中，选出两点，剩下那点距离 i 为 j 的方案数； 那么就可以在搜...
分类：
其他好文 时间：
2015-04-06 11:24:05
阅读次数：
135
题目大意：给定一棵树，从1号节点出发对树进行欧拉遍历，每到达一个点这个点就开始装MC，每个点装MC的时间不同，最后回到1号节点装MC，求所有人都能联机的最少时间
令f[x]为对第x个节点进行欧拉遍历的时间，g[x]为对第x个节点进行欧拉遍历并完成所有节点的装机的最小时间
那么在每个节点以什么顺序遍历每棵子树呢？
我们发现装机多出来的时间 即g[x]-f[x]可以用来遍历其它子树 那么显然要从...
分类：
其他好文 时间：
2015-03-04 09:54:43
阅读次数：
162
f(i)=min{f(j)+(D(j)using namespace std;#define N 1000001struct Point{int x,y;};bool operator =b.y;}int n,m,K,q[N];Point dp[N];int main(){ scanf("%d",&...
分类：
其他好文 时间：
2015-02-28 21:31:11
阅读次数：
166
我和数论没完了。。这题就是要找 a ∈ [mn1, mx1], b ∈ [mn2, mx2] 的最大 gcd(a, b)不妨设 mx1 mn2则答案就是mx1否则我们要找到一个最大的x使得a ∈ [mn1 / x, mx1 / x], b ∈ [mn2 / x, mx2 / x], 满足gcd(a....
分类：
其他好文 时间：
2015-02-16 19:32:51
阅读次数：
135
可持久化线段树 裸可持久化线段树，把区间第K大的rank改成num即可……（往儿子走的时候不减少）苦逼的我……MLE了一次（N*30），RE了一次（N*10）……数组大小不会开……最后开成N*20的过了 1 /********************************************....
分类：
其他好文 时间：
2015-02-16 19:32:27
阅读次数：
179
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3521题解：我们考虑把p当作1，j当作-1,然后a[i]表示前缀和。 画到网格图上，我们很容易观察出，[l，r]满足题中的条件当且仅当 a[l-1]是a[l...r]的最小值，而a[r]是a[l....
分类：
其他好文 时间：
2015-01-29 08:07:52
阅读次数：
219
题目大意：给定a,b,c,d，多次询问a
考虑枚举n=Gcd(x,y)，那么[a,b]和[c,d]两个区间内存在n的倍数当且仅当floor(b/n)>floor((a-1)/n)且floor(d/n)>floor((c-1)/n)ぽい
由于后面的式子最多有O(√max(b,d))个取值，因此枚举商就可以了ぽい
1L和2L写了啥ぽい- -
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-12 21:05:49
阅读次数：
221
题意：
我直接粘bzoj的黑版翻译吧~
有一排n棵树，第i棵树的高度是Di。
MHY要从第一棵树到第n棵树去找他的妹子玩。
如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。
如果MHY跳到一棵不矮于当前树的树，那么他的劳累值会+1，否则不会。
为了有体力和妹子玩，MHY要最小化劳累值。
题解：
单调队列破题水，没了。
话说BZOJ的POI一向土豪...
分类：
其他好文 时间：
2015-01-08 09:38:42
阅读次数：
159
DescriptionIn the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who would like to fly over to the t....
分类：
其他好文 时间：
2015-01-06 21:22:07
阅读次数：
278
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3831题意：有一排n棵树，第i棵树的高度是Di。MHY要从第一棵树到第n棵树去找他的妹子玩。如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。如果MHY跳到一棵不矮于当前树...
分类：
其他好文 时间：
2015-01-06 20:01:58
阅读次数：
251
