摘要：
```cpp //先打个50暴力,10min50分简直美滋滋~ include include include using namespace std; const int N=5005; const double eps=1e 8; int n,t,m,ans; struct dian { dou 阅读全文
摘要：
~~这么简单的dp我怎么没想到x2~~ f为从这个点出发后回到这个点最多能走过的点，g为从这个点出发后不回到这个点最多能走过的点，注意g有两种转移：g[u][k]=max(g[u][k],f[u][k j 1]+g[e[i].to][j])是在e[i].to这个子树前走了一棵子树再回来，g[u][k 阅读全文
摘要：
参考：http://blog.csdn.net/qq_33229466/article/details/70174227 看这个等式的形式就像高精gcd嘛…所以随便算一下就发现每次修改(a,b)影响到的都是横纵坐标gcd为gcd(a,b)的，进而发现可以把gcd(i,j)==d的一部分都归到d上，f 阅读全文