洛谷傳送門
遙遠的聖地生長著一棵不為人知的靈樹，或有萬山之高。
但有一日，藏匿於根系的腐朽力量爆發，靈樹已無法支撐往日屹立沖天的高度。
靈樹最初的形態可以看作一棵高度為 ^}}10101010 的滿 aa 叉樹，高度定義為根結點到葉子結點之間的邊數。
受腐朽力量影響，靈樹只能維持高度恰好為 hh 的滿 bb 叉樹形態。為了轉換至該形態，靈樹有兩種魔法：
靈樹累積的魔法力量有限，它不得不用最少次數的魔法完成轉換。這是個漫長的過程，即使次數最少也會顯得異常大，你只需要求出最少次數對 10^9 + 7109+7 取模的結果。
輸入首行給定資料組數 tt。
接下來 tt 行，每行包含三個整數 a,b,ha,b,h，表示一組資料。
對於每組資料輸出一行乙個整數，表示該資料的答案對 10^9 + 7109+7 取模的結果。
一道推性質的題。其實貪心的意味沒那麼濃重，還是推導。
但是掛成了30分。
細細思考，原來是特殊情況沒有判，比如a=1,b=1,h=0,a=b。這些情況是不一定符合推出來的三種性質的，這樣的情況也要寫上去。
啟示：一定要好好看題，推完結論之後驗完普遍性還要驗特殊性。
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...
洛谷 P1396 營救
題目描述 咚咚咚 查水表！原來是查水表來了，現在 找這麼熱心上門的查表員啊！小明感動的熱淚盈眶，開起了門 媽媽下班回家，街坊鄰居說小明被一群陌生人強行押上了警車！媽媽豐富的經驗告訴她小明被帶到了t區，而自己在s區。該市有m條大道連線n個區，一條大道將兩個區相連線，每個大道有乙個擁擠度。小明的媽媽雖然...