摘要： ![[题解]ABC282E Choose Two and Eat One](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240418223617913-1049690795.png)
ABC282E Choose Two and Eat One 又一个图论的回顾——Kruskal最小（最大）生成树算法。 看到\(n\)的范围只有\(500\)，应该没有什么特别的算法。那么我们考虑建一个*\(n\)个顶点的完全图，节点\(x\)到节点\(y\)的边权值就是\(x^y+y^x\)。然 阅读全文
ABC282E Choose Two and Eat One 又一个图论的回顾——Kruskal最小（最大）生成树算法。 看到\(n\)的范围只有\(500\)，应该没有什么特别的算法。那么我们考虑建一个*\(n\)个顶点的完全图，节点\(x\)到节点\(y\)的边权值就是\(x^y+y^x\)。然 阅读全文
摘要： ![[题解]CF33C Wonderful Randomized Sum](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240418214948123-1821829351.png)
CF33C Wonderful Randomized Sum 我们可以发现，如果两区间不交叉也不会影响到结果，所以我们只需要考虑不交叉的情况即可。 我们所选择的前缀\(1\sim i\)应满足区间和最小，后缀也一样。所以用两个数组\(lr,rl\)分别记录下\(1\sim i\)（前缀）最小和、\( 阅读全文
CF33C Wonderful Randomized Sum 我们可以发现，如果两区间不交叉也不会影响到结果，所以我们只需要考虑不交叉的情况即可。 我们所选择的前缀\(1\sim i\)应满足区间和最小，后缀也一样。所以用两个数组\(lr,rl\)分别记录下\(1\sim i\)（前缀）最小和、\( 阅读全文