八月,炎熱的天氣已有退縮之意,我們的激情卻纔剛剛開始。經過了第一輪集訓後的短暫休息,我們很快便迎來了更爲激烈的第二輪集訓。這裏我們不再是單槍
我還記得剛進入大學時,我幾乎只會“Hello World”,當時在學校組織的ACM趣味賽中也被打到自閉。到了下學期之後,我才勉強理解簡單的遞歸
寫不動題了,來寫篇小文章放鬆一下,記錄一下自己的配置,也供讀者參考。 注:運行環境爲Arch Linux 需要安裝的包 gcc 如果不用pbds等,可以直接用cl
A這題要求調整部分邊的方向,把有環的有向圖中部分邊反向,使其變成無環圖,我們要求的是調整的邊的最大權值最小的方案。首先我們要知道一個原理,如
Ahttps://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie 這題是一個遍歷所有節點的最小總距離問題。首先把每兩個節點之間的距離存入一個矩陣(雖然好像並不能節省多少時間)。由於是無向圖距離,可以用下三
https://acm.uestc.edu.cn/problem/fang-chai (請先看 n題) 這題也是一道線段樹的題目,題目中的方差可以拆成和、平方和兩個數據來維護,這樣合併就很方便。而數據變化有加、乘、抹平兩種操作。