noip2015 運輸計畫
如果實在不懂:
二分答案，（鏈長+lca）樹上差分
為什麼想到樹上差分？因為他就只有兩種用途
1.找被所有路徑共同覆蓋的邊。
2.將路徑上的所有點權值加一，求最後點的權值
那麼怎麼具體的來樹上差分呢？
嗯嗯，順帶複習一下dfs序呢:
noip2012疫情控制(可以練碼力)
用到的演算法:倍增（來預處理路徑），二分答案（不說了），最重要的就是貪心啦
怎麼貪的呢？
1.我們會發現，離根節點越近的節點，控制的節點更多。所以由貪心的思想，所有的軍隊都要盡可能地往根節點走。
2.當然離根節點遠的軍隊由剩餘路程大的軍隊來管轄是好的，不過最好的還是就由本來就在這棵子樹上的軍隊來管轄。所以我們先檢視我們事先記錄的(在子樹x中，可以到達根節點，且到根節點後剩餘路程最小的軍隊)是否被使用，如果被使用，再看當前沒有被使用的軍隊裡剩餘路程最大的可否到達這棵子樹。
哈哈，看的這位litble的部落格:
個人覺得還是很考**實現能力的
NOIP歷年題目分析
em 主要是對近幾年來noip的考試真題的考點分析。鑑於noip一直以來沒有固定的考察範圍，複習的時候一般是按照約定俗成的範圍學習，然而ccf就是不按常理出牌 2016年因為兩個dp吃鍵盤的人有多少？出題難以捉摸。但是總體來說，過於困難的問題考察到的機率還是非常小的。模擬 noip 2016 day...
歷年noip複賽試題整合
早晨打算把歷年的試題都過一遍，整理一下大概會往哪個方向考，考什麼，不說太多，開始吧 2013 day1 t1 轉圈遊戲 快速冪 關鍵在於要會打 快速冪 思路 因為每次都進m位，相當於每次x加上m,即x總共前進了m 10 k 答案就是 x m 10 k mod n t2 火柴排隊 離散 轉化成求逆序對...
歷年上機題 全排列
給定乙個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。我們假設對於小寫字母有 a b y z 而且給定的字串中的字母已經按照從小到大的順序排列。輸入只有一行，是乙個由不同的小寫字母組成的字串，已知字串的長度在1到6之間。輸出這個字串的所有排列方式，每行乙個排列。要求字母序比較小的排列在前面。...