https://www.gravatar.com/avatar/d2c0e79ca518b151d8e9029162b21c7b?s=240&d=mp

Howard Cheung

2019年电子科技大学ACM暑期前集训图论专题解题报告

A这题要求调整部分边的方向,把有环的有向图中部分边反向,使其变成无环图,我们要求的是调整的边的最大权值最小的方案。首先我们要知道一个原理,如

2019年电子科技大学ACM暑期前集训动态规划专题解题报告

Ahttps://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie 这题是一个遍历所有节点的最小总距离问题。首先把每两个节点之间的距离存入一个矩阵(虽然好像并不能节省多少时间)。由于是无向图距离,可以用下三

2019 年电子科技大学 ACM 暑期前集训数据结构专题解题报告

https://acm.uestc.edu.cn/problem/fang-chai (请先看 n题) 这题也是一道线段树的题目,题目中的方差可以拆成和、平方和两个数据来维护,这样合并就很方便。而数据变化有加、乘、抹平两种操作。