摘要: Do u like 玩♂游♂戏? lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极b 阅读全文
posted @ 2017-10-26 17:26 探险家Mr.H 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一棵树上的边和点权 改动点权使得每个父节点u容量为子节点容量的d[u](子节点个数)倍 考察点: 1.这是一道语文题 2.点权很大 直接算会爆 有一种优化办法:取log(醉 这是什么优化) 3.确定一个点的权值 整棵树的权值都可以确定 4.由3.可以得到一个脑洞很大的算法:算出每个点不变 阅读全文
posted @ 2017-10-26 00:27 探险家Mr.H 阅读(150) 评论(0) 推荐(0) 编辑