08 2021 档案
摘要：题目链接 题解 下图横坐标为位置，纵坐标为时间。 如果将风看作月亮在移动而非云在移动，月亮可以到达黄色的区域。如果两朵云的相交处与黄色区域有交集则可以遮住月亮，易得仅需判断上端的顶点即可。设$v_i=1,v_j=-1$，则云$i,j$相交处上端的顶点坐标为$(\frac{|x_j+l+x_i|}{2
阅读全文
摘要：题目链接 题解 因为度数最少为$k$，所以与$i$连接且不选的边最多为$deg_i-k$条。将$u$集合中的点与源点、将$v$集合中的点与汇点连接容量为$deg_i-k$（$deg_i$为$i$号节点的度数）的边，保留原图中的边，容量为$1$。该图最大流未经过的边即为选择的边。不过暴力枚举$k$时间
阅读全文
摘要：题目链接 题解 对于需要颜色相同且位置不同的元素，易得同种颜色数量的最大值越小，越容易构造成功。因此对于颜色、位置均需相同的元素，利用优先队列使其选择数量最大的元素填充。求出剩余元素中同种颜色数量的最大值$ma$，将剩余元素按照值从小到大存储。因为$i$和$i+ma$元素值一定不等，所以两者可以互换
阅读全文
摘要：题目链接 题解 将$a_i,b_i$4种情况的书分别存入4个优先队列。首先考虑满足$k$，也就是在两人喜欢的书数目$\le k$、所选书目$\le m$的条件下优先选择$a_i=b_i=1$的书，其次是将$a_i=0,b_i=1$和$a_i=1,b_i=0$的两本书绑在一起选择。如果这样选择后
阅读全文
摘要：题目链接 题解 可以发现 \(k\) 的取值范围只有 \(20\) ，可以枚举答案。若当前答案 \(i\) 成立，则合并在一起的珍珠后 \(i\) 位一定相等。因此对于每对珍珠 \((a,b)\) ，将 \(a\) 后 \(i\) 位的值与 \(b\) 后 \(i\) 位的值连边。易得若图中存在欧
阅读全文
摘要：题目链接 题解 将所有逆序对$(x_i,y_i)$按照$y_i$降序排序，若$y_i$相等则按$a_{x_i}$($a$为原序列)升序排序，若两者均相等则按$x_i$升序排序即可。 对于序列$a$，如果每次寻找一组逆序对并将它们交换，易得经过若干组操作后一定可以化为单调不降的序列，因此我们只需保证
阅读全文
浙公网安备 33010602011771号