zzt1208
zzt1208
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
zzt1208的博客
全部文章
(共3篇)
题解 | #小 Q 与异或#
题意 Link 给定一棵树,每个点 xxx 有点权 axa_xax,求: ∑u≠vdis(u,v)min{au,av}\sum_{u\neq v}\operatorname{dis}(u,v)\min\{a_u,a_v\}u=v∑dis(u,v)min{au,av} Solution...
2021-10-29
0
291
题解 | #Girlfriend#
符合条件的显然是两个球的交。设两点分别为 ,那么根据题意, 需要满足: 容易化为如下形式: 那么球心坐标就是: 半径就是:
2021-07-20
2
527
题解 | #Game of Swapping Numbers#
将 看作是一段区间,那么考虑每次交换操作的贡献: 可以发现两区间无交集无论如何交换都满足其贡献 (事实上,如果令 ,那么 ),而有交集则 ,所以一定是尽量地选择有无集的区间交换。 引理: 时,「操作刚好 次」和「操作不超过 次」是等价的。 证明:将「操作不超过 次」的最优解执行完后,因为 ...
2021-07-18
13
719