摘要:
CF235D Graph Game 好题 树? 考虑每个点被计算多少次 但是和当前分治中心有关系的(相当于我们把这次访问,归到这次的中心上去) 所以,f(a,b),对于a作为中心时候,和b相连的概率 也就是两者必然分离,最后一次连在一起的时候,是否能够恰好选择a 贡献:1/(dis(x,y)) 基环 阅读全文
posted @ 2019-03-29 22:00
*Miracle*
阅读(545)
评论(0)
推荐(0)
摘要:
[WC2018]通道 爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到一遍AC 但是题目太神主要还是为了锻炼码力 3棵树,考虑层层处理,互相考虑 第一棵 边分治。儿子少。虚边权值为0。 统计在第一棵树上跨过中心边的点对 找到d1,到中心边距离。两个点第一个距离已经可以计算 左部为L,右部为R。 阅读全文
posted @ 2019-03-29 16:26
*Miracle*
阅读(688)
评论(0)
推荐(0)