摘要：
Codeforce 1153D Serval and Rooted Tree (樹狀DP) 今天我們來看看CF1153D 題目連結 題目 給一棵數，假設有$k$個葉節點，我們可以給葉節點分配$1$~$k$這些數字，當做這些節點的"值"。 每個非葉節點的點(不妨令為點$u$)的值有可能是所有$u$的子 阅读全文
摘要：
Codeforce 1237C2 Balanced Removals (Harder) (幾何、思維) 今天我們來看看CF1237C2 題目連結 題目 給你偶數個三維座標點，每次選其中兩點，如果兩點為對角的盒子(可以退化成2,1維)中不包含其他未移除的點，那麼就可以把這兩點移除。要輸出一個合法的移除 阅读全文
摘要：
Codeforce 1276 B. Two Fairs 解析(思維、DFS、組合) 今天我們來看看CF1276B 題目連結 題目 給一個連通圖，並給兩個點(\(a,b\))，求有多少點對使得:任一路徑都要經過$a,b$這兩點。 想法 首先因為不一定是棵樹，所以總覺得LCA用不到。而這個圖又很大，因此 阅读全文
摘要：
Codeforce 914 D. Bash and a Tough Math Puzzle 解析(線段樹、數論) 今天我們來看看CF914D 題目連結 題目 給你一個長度為$n$的數列$a$，每次玩家會選擇一個區間猜$g.c.d.$的值，或者改變數列中的某個數字。而猜中不一定要完全準確，如果玩家能夠 阅读全文
摘要：
Codeforce 1383 B. GameGame 解析(思維、博弈) 今天我們來看看CF1383B 題目連結 題目 兩個人在玩遊戲，有一個長度為$n$的數列$a$，每次每個人選一個數字和目前自己的分數XOR(初始為0分)，最後拿到最多分數的人贏，求誰會贏? 前言 博弈的題目一直不是很會做，這次這 阅读全文
摘要：
Codeforce 1105 D. Kilani and the Game 解析(裸BFS、實作) 今天我們來看看CF1105D 題目連結 題目 給一個$n\times m$的地圖，地圖上有幾種格子:空地、路障、某個玩家的某些城堡。(可能有$1\le p\le9$個玩家) 給定一開始每個玩家至少有一 阅读全文
摘要：
Codeforce 839 B. Game of the Rows 解析(思維) 今天我們來看看CF839B 題目連結 題目 有如下圖片所示的飛機座位$n$排，和$k$隊士兵，每隊數量不一定。 求是否可以每隊都坐上去並且沒有任何兩個士兵相鄰「並且」是不同隊的。 前言 思考時小心一點，記得座位有很多種 阅读全文
摘要：
Codeforce 319 B. Psychos in a Line 解析(思維、單調棧) 今天我們來看看CF319B 題目連結 題目 給一個數列，如果相鄰兩數，左邊大於右邊，那麼就可以殺死右邊的數字(被殺死的數字在當前一輪也可以殺右邊的數字) 求幾輪以後就沒有數字會自相殘殺了? 前言 第一眼看到就 阅读全文
摘要：
Codeforce 472D Design Tutorial: Inverse the Problem 解析含快速解法(MST、LCA、思維) 今天我們來看看CF472D 題目連結 題目 給你一個$n\times n$的矩陣代表點$i$到點$j$的最短距離。問是否可以造出一棵邊權為正的樹。 前言 這 阅读全文
摘要：
Codeforce 1095 F. Make It Connected 解析(思維、MST) 今天我們來看看CF1095F 題目連結 題目 給你$n$個點，每個點$u$還有一個值$a[u]$，還有給你$m$條可能的邊。 任兩點$(u,v)$都可能可以用$a[u]+a[v]$這個權值來連接。 一開始圖 阅读全文
摘要：
Codeforce 1144 E. Median String 解析(思維、大數運算) 今天我們來看看CF1144E 題目連結 題目 給你兩個長度為$k$的字串$s$和$t$，求字典序排序的，$s,t$的中位字串。 前言 想法 觀察一下，發現我們可以把字串看成26進位的數字，所以我們只要計算$(s+ 阅读全文
摘要：
Codeforce 1401 D. Maximum Distributed Tree 解析(思維、DFS、組合、貪心、DP) 今天我們來看看CF1401D 題目連結 題目 直接看原題比較清楚，略。 前言 這次比賽被第C.題搞到剩20分鐘可以寫D.這題，比賽時沒寫出來，比完了以後花了一個多小時Debu 阅读全文