Problem - E - Codeforces題意： 給一棵樹，每個節點有顏色，黑或白。每次可以選一個同顏色的連通分量，將全部顏色反轉。求最少反轉次數，使得樹的所有節點同色。資料規模： 節點數 1 ≤ N ≤ 2e5解法： 先對原圖做連通分量縮點去想。如果用連通分量個數變化的…

Problem - C - Codeforces題意： 在一個棋盤上，起點 ( 1, 1 ) 終點 ( H, W )，給若干個禁止點，求不走遠路的路徑數，不經過禁止點，其餘數。資料規模： 1 ≤ H, W ≤ 1e5 禁止點數 1 ≤ N ≤ 2000解法： 預處理階乘表後，可以用組合公式 ( H + W ) ! / ( H ! * …

最近莫名有幹勁QQ 或許是突然發現身為選手的生涯已經在旦夕了( ? ) 也可能是因為部落格很讓人振奮啊啊啊 剛發現一些蠻好的資源 要好好利用一下 CFR 今年要破 1000 AC!! 然後中國 OI 題也來一波 POI 也來一波 這些大神的部落格也 follow 一波 一些基础数据结…