Problem - 13C - Codeforces完全就是同一個題 只是這題要滾動才不會 MLE，然後詢問的是非遞減，所以不需要用到減下標的技巧。題意： 給一個陣列 A，可以任意讓值 +1 或 -1 任意多次，問最少要幾次才能將 A 變成非遞減數列。資料規模： MAXA ≤ 1e9 N ≤ 5000 T…

Problem - 11D - Codeforces題意： 給一個無向圖。問有多少個簡單環 ( 無重複經過的點的環 )。資料規模： N ≤ 19 TL: 2000 ms解法： 考慮一個環，選定一個點 ( 這裡用編號最小的點 ) 切開之後變成一條鍊，假設原本是 abcd 這樣的環，那其實可以用點的集合和…

Problem - 8C - Codeforces題意： 給原點 ( sx, sy )，以及 N 個座標 X, Y。每次至多選兩個座標，依序拜訪完後，回到原點。問最好的路徑，使得路徑長最小。兩個座標的路徑長為歐幾里德距離的平方。資料規模： The first line of the input file contains the…

Problem - B - Codeforces題意： 給一棵邊權為 1 的樹，問所有有序點對的距離總和。資料規模： N ≤ 2e5 K ≤ 5 TL : 2000 ms解法： 考慮樹分治，分治後都是一個子問題。分別結算子樹本身的貢獻後，計算每個需要經過當前這個重心的點對的貢獻，以及以當前這個…

早上自習 複習 FFT，持久化結構，CRT 吃中餐廳，西餐廳沒開 吃一根巧克力棒 考試 13:00 ~ 17:15 主機爛所以 +15 分鐘 第一題給一個 01 矩陣，每個聯通分量用一個最小的矩形覆蓋，重疊的矩形又要被一個最小的矩形覆蓋，問最後所有矩形的左上座標右下座標。我…

Problem - 257D - Codeforces題意： 給數列 a，滿足 a[ i ] ≤ a[ i + 1 ] ≤ 2 * a[ i ]。要求對每項定正負，使得總和介於 [ 0, a[ 0 ] ]。資料規模： The first line contains integer n (1 ≤ n ≤ 1e5) — the size of the array. The second line contains s…