原创 解決遞歸式的repertoire method
解決遞歸式是一個頭疼的問題,即使是隻求出在大O範圍下的封閉解， 需要運用master定理，遞歸樹等等，有時仍然無法解決。 在這裏提出的方法並不是在大O意義下的，只是一個大家都很常用的求解遞歸式的方法。 例如求解遞歸式 f(1)f(
2018-08-23 02:31:13
原创 BSOJ: 1625 【USACO 2002 February Green】重建道路
Description 一場可怕的地震後，人們用N個牲口棚(1≤N≤150，編號1..N)重建了農夫John的牧場。由於人們沒有時間建設多餘的道路，所以現在從一個牲口棚到另一個牲口棚的道路是惟一的。因此，牧場運輸系統可以被構建成一棵
2018-08-23 02:31:13
原创 BSOJ: 2697 -- 【ZJOI2010】數字計數
Description 給定兩個正整數a和b，求在[a,b]中的所有整數中，每個數碼(digit)各出現了多少次。 Input 輸入文件中僅包含一行兩個整數a、b，含義如上所述。 Output 輸出文件中包含一行10
2018-08-23 02:31:04
原创 Bsoj: 3696 -- 【USACO 2012 February Gold】附近的奶牛
Description 農夫約翰注意到附近的田野間他的奶牛經常移動。考慮到這一點，他想在他的每一塊草場種足夠的草。FJ的農場有N（1≤n≤100000）塊草場，由一些雙向道路連接，並且任何兩個草場有且僅有一條連接路徑。草場i有 Ci頭牛
2018-08-23 02:31:03
1