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題) 這題也是一道線段樹的題目,題目中的方差可以拆成和、平方和兩個數據來維護,這樣合併就很方便。而數據變化有加、乘、抹平兩種操作。