時間緊張，就不講那么詳細了。 之前一直被深搜代碼誤解，以為數位dp 其實就是記憶化深搜...（雖說爆搜確實很舒服而且還好想） 但是后來發現數位dp 的標准格式其實是 預處理 + dp ...... ...

ps：做CF的時候碰到了一個線性基的概念,然后在網上學習了一下,發現相關的資料很少,所以打算來寫一個我個人的理解。 線性代數中 有極大線性無關組和空間的基的概念。 線性基的性質與此類似。 ...

CDQ分治 CDQ分治：用於解決離線或不強制在線問題中簡化一層樹結構的實用性分治算法 其實可以這樣說，如果CDQ分治的題空間開大一點，基本樹套樹都可以搞定，但是樹套樹的空間復雜度是O(nlog~n ...

不想寫什么詳細的講解了...而且也覺得自己很難寫過某大佬（大米餅），於是建議把他的 blog 先看一遍，然后自己加了幾道題目以及解析...順便建議看看算法競賽（藍皮書）的 0x5A 斜率優化（P294 ...

上面是自己的學習筆記，下面是推薦博文閱讀 關於每個知識點的閱讀順序若不加序號一般是並列的，有序號的話一般是推薦看（當然一知半解的話可以從頭看起也可以從中間開始） 另外，有的鏈接放在推薦的下面了 ...

Description 給你一個無向帶權連通圖，每條邊是黑色或白色。讓你求一棵最小權的恰好有need條白色邊的生成樹。 題目保證有解。 Input ...

【BZOJ3622】已經沒有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 ...

Description 有n朵花，每朵花有三個屬性：花形(s)、顏色(c)、氣味(m)，又三個整數表示。現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花A比另一朵 ...

Description 　　輪狀病毒有很多變種，所有輪狀病毒的變種都是從一個輪狀基產生的。一個N輪狀基由圓環上N個不同的基原子和圓心處一個核原子構成的，2個原子之間的邊表示這2個原子之間的信息通道。 ...

捉迷藏 Time Limit: 40 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description 　　捉迷藏 J ...