2019 年 5月 29 日随笔档案 - zsben

2019年5月29日

树上思维题——cf1060E

摘要：只要算每条路径的贡献即可显然长度为偶数的贡献是len/2 长度为奇数的贡献是（len+1）/2 所以结果就是（sum+tot）/2 sum:路径总长 tot:奇数路径数量怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可阅读全文

posted @ 2019-05-29 22:39 zsben 阅读(190) 评论(0) 推荐(0)

摘要：从两端到中间分段，然后累乘即可阅读全文

posted @ 2019-05-29 20:20 zsben 阅读(208) 评论(0) 推荐(0)