其實是一道裸題，如果沒學過最短路樹的話會比較難做，要想很久想到關鍵性質才能做出來。 最短路樹顧名思義，就是從一個圖中生成出來一棵樹，使得每個頂點到root的距離是單源最短路。如果有這樣的樹的話，那可 ...

題目大意： n 只怪獸，每只的血量為 h[i] ，你的攻擊力為 a ，你的對手攻擊力為 b 打每只怪獸時，都是你先出手，然后你的對手出手，這樣輪流攻擊 如果是你給予了怪獸最后一擊，你就能得到一分 ...

題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你只有兩種顏色可以用來塗 ...

題目大意： 給定一個機器人的行走方式 你需要取走一段區間 但要保證取走這段區間后機器人最終到達的終點位置是不變的 問這段區間最短時是哪一段 解題思路： 易得，如果重復走到了某些已經走 ...

題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你可以使用無限種顏色，但 ...

F. Xor-Paths time limit per test 3 seconds ...

題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...

題目傳送門：CF1278F。 題意簡述： 有 \(n\) 個獨立隨機變量 \(x_i\)，每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...