題意 給你一個森林(若干棵樹),向其中加邊，使得最后形成一棵樹，要求最后形成的樹的直徑最小，輸出這棵樹的直徑和所加的邊 分析 每加一條邊，都可以將兩棵樹合並成一棵樹，總共有t = n - m棵樹 ...

哇自閉了。 一樣個毛啊。 和之前見過的幾道感覺很類似啊。 首先一個數如果有貢獻那么在他后面一定有一個大於它的數，並且前面的全比他小，然后我就跑偏了。。。 於是我們先排個序，顯然無影響，我們可以 ...

Description 給出一個字符串，按照從前到后的順序進棧，輸出字典序最小的出棧序列 Solution 棧頂元素比未入棧的所有元素都小（不嚴格）時才出棧 ...

CF 494E Sharti 題意：一個\(n \times n\)的棋盤，共有m個矩形中的格子為白色。兩個人需要博弈，每次操作選擇一個邊長不超過k的正方形並翻轉顏色，每次翻轉需要正方形的右下角為白色，輪流操作，不能操作者輸。 題解： 這個題顯然是滿足翻硬幣游戲的定理，只是將一維改成了二維 ...

鏈接:https://codeforces.com/problemset/problem/1285/E 題意：給一個數軸上有n個線段集，線段集若有相交，則合並為一個新的合並線段集，比如[1,6]和[2,9]，因為兩個線段有相交，所以要合並為[1,9]，先問刪掉給定的n個線段集中的任意一個，剩下 ...

題意：給你三個杯子，一開始鑰匙放在中間的杯子里，然后每一回合等概率將左右兩個杯子中的一個與中間杯子交換。求n回合之后鑰匙在中間杯子的概率。這里要求概率以分數形式輸出，先化成最簡，然后對1e9 + 7取模。 題解：首先我們可以輕易得到一個遞推式：$ d[i] = \frac{{1 - d[i ...

題目 題目鏈接:https://codeforces.com/contest/1559/problem/E 求有多少個長度為 \(n\) 的數組 \(a\) 滿足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i ...

CF1580E Railway Construction 鐵路系統中有 \(n\) 個車站和 \(m\) 條雙向邊，有邊權，無重邊。這些雙向邊使得任意兩個車站互相可達。 你現在要加一些單向邊 \((u,v,w)\) ，\(w\) 隨便定，代價是 \(a_u\) ，使得從 \(1\) 號車站 ...