2015年1月15日
BZOJ3672 : [Noi2014]购票
摘要： 设d[i]表示i到1的距离f[i]=w[i]+min(f[j]+(d[i]-d[j])*v[i])=w[i]+d[i]*v[i]+min(-d[j]*v[i]+f[j])对这棵树进行点分治，每次递归时的根为x，重心为rt如果x==rt，则把树中所有点用x暴力更新，然后递归分治否则，先递归分治x的那部... 阅读全文
posted @ 2015-01-15 21:12 Claris 阅读(462) 评论(0) 推荐(0)
BZOJ1767 : [Ceoi2009]harbingers
摘要： 设d[i]表示i到1的距离f[i]=w[i]+min(f[j]+(d[i]-d[j])*v[i])=w[i]+d[i]*v[i]+min(-d[j]*v[i]+f[j])对这棵树进行点分治，每次递归时的根为x，重心为rt如果x==rt，则把树中所有点用x暴力更新，然后递归分治否则，先递归分治x的那部... 阅读全文
posted @ 2015-01-15 20:25 Claris 阅读(595) 评论(0) 推荐(0)