CF-796C
C. Bank Hacking time limit per test 2 seconds ...
原文：CF981C（菊花圖）
題目描述 RAMESS知道很多關於樹的問題 無循環的無向連通圖 他創建了一個新的有用的樹的划分，但他不知道如何構造它，所以他請求你的幫助 划分是從樹上的邊中分裂出一些簡單的路徑，使得每個兩條路徑都具有至少一個公共頂點。樹的每一個邊都應該在一條路徑上。 幫助RAMESs，找到這樣的樹的划分，或判斷沒有這樣的划分。 題解 很明顯只有菊花圖才有這樣的性質，所以只要判斷這個圖是不是菊花圖就行，大體思路是找 ...
2018-07-28 09:18 0 1052 推薦指數：
相關推薦
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
C++生成簡單WAV文件（三）——根據簡譜生成菊花台
上一次已經可以生成隨機的音樂，要從單調的聲音變成音樂，最簡單的是模仿，那么先根據菊花台的簡譜整一個吧。簡譜是網上找的。為了簡單，樂曲只生成中間一段。 寫頭文件沒變，依然是：Head.h,Head.cpp,因為不需要隨機產生音符，那么隨機數那個就不用了。 Head.h ...
CF 1244 C - The Football Season
C - The Football Season 先考慮求解 \[x\times w + y\times d=p \] 若存在一組解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
CF1386C Joker
原題鏈接 這是一道有(du)趣(liu)的數據結構題 首先發現無修改詢問，所以珂以莫隊。然后發現你要維護當前的圖是否為二分圖，這顯然珂以大力LCT維護最大生成樹。然后復雜度就變成了驚人的\(O(N\sqrt N\log N)\)，附加大常數驚喜。顯然，不加任何卡常技巧，這是過不去的；用了許多卡 ...
CF697E && CF696C PLEASE
題意：給你三個杯子，一開始鑰匙放在中間的杯子里，然后每一回合等概率將左右兩個杯子中的一個與中間杯子交換。求n回合之后鑰匙在中間杯子的概率。這里要求概率以分數形式輸出，先化成最簡，然后對1e9 + 7取 ...
CF763C Timofey and Remoduling
題目戳這里。 這道題目純粹是考思維。 若\(2N \le M\)，由於答案肯定是\(s,s+d,\dots,s+(N-1)d\)，我們任意枚舉兩個數\(a,b\)，不妨設\(b\)在數列中出現在\( ...
CF#632 C.Eugene and an array
說實話這種區間計數問題自己又大腦短路了，以后再也不能犯這種問題了（TAT） 原題連接：http://codeforces.com/contest/1333/problem/C 題意：求判定為“good”的子區間個數。good : 在該區間內的所有子區間，不存在和為0的子區間。子 ...