摘要：
题面传送门 月赛中的简单题。 考虑将原数列以能量排序，那么肯定是前一半匹配后一半最优。 而匹配时优先取被覆盖次数最大的即可判断无解。 但是有一种特殊情况，就是前一半全部指向一个点。 那么把这个点特殊处理掉然后正常做即可。 代码实现: #include<cstdio> #include<queue> 阅读全文
posted @ 2020-08-24 22:05
275307894a
阅读(61)
评论(0)
推荐(0)
摘要：
题面传送门 月赛中的简单题。 考虑推一波式子。 设$g=gcd(b_i,b_j)$ 那么原式就是$b_i+b_j+g=\frac{b_i\times b_j}$ \(\frac{b_i}{g}+\frac{b_j}{g}+1=\frac{b_i}{g}\times \frac{b_j}{g}\) 换 阅读全文
posted @ 2020-08-24 22:03
275307894a
阅读(54)
评论(0)
推荐(0)
摘要：
题面传送门 一道圆方树的板子题。 对于每个点先让它连到环顶。 那么他到环顶的距离就是从两边走的最小值。 那么求两点间距离就可以考虑倍增了。 但是最后要考虑特殊情况 代码实现: #include<cstdio> #include<cstring> #define abs(x) ((x)>0?(x):- 阅读全文
posted @ 2020-08-24 21:57
275307894a
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号