寫在前面 連着刷了 4 天 12 道單調隊列，整理一下這些題的解法，找一找關於單調隊列共性的東西。 一 Luogu 1725 琪露諾 dp 方程想起來比較簡單，但是顯然暴力轉移會 T，考慮單調隊列。 因為題目是要用 dp[i-k] 來更新 dp[i] ，所以單調隊列在轉移的時候 push ...

Noip往年題目整理 fastle 一．歷年題目 按時間倒序排序 年份 T1知識點 T2知識點 T3知識點 得分 總體 2016day1 模擬 Lca ...

NOIp初賽題目整理 這個 blog 用來整理扶蘇准備第一輪 csp 時所做的與 csp 沒 有 關 系 的歷年 noip-J/S 初賽題目，記錄了一些我從不知道的細碎知識點，還有一些憨憨題目，不定期更新。 1、(07senior，5) 在C 語言中，表達式 \(23~\mid ...

bzoj 500題紀念 總結一發題目吧，挑幾道題整理一下，（方便拖板子） 1039：每條線段與前一條線段之間的長度的比例和夾角不會因平移、旋轉、放縮而改變，所以將每條軌跡改為比例和夾角的序列，復制一份翻轉后的序列，直接上AC自動機即可。注意特判 1125：hash+splay ...

骰子基礎版 高中數學題，我是暴力做的。 最多甩24次骰子，可以發現 \(6^{24}\) 沒有爆\(unsigned\ long\ long\)，直接快速冪搞定分母（基本事件總數） 然后考慮> ...

1、近年來黑客的網絡攻擊行為模式發生了很大的變化，並且呈現愈演愈烈的趨勢，其中的根本原因是什么？（ ） A：黑客熱衷制造轟動效應B：黑客受到利益驅動C：系統安全缺陷越來越多D：黑客技術突飛猛 ...

dp題目整理 背包問題 榨取kkksc03 因為題目中有兩個限制條件,所以並不能當做一般背包問題來做, 既然限制條件(類似於"體積")多了一個,那么現在維數也多開一維,同時表示其狀態 我們又發現,這個題每種物品(需求)只能取一次,所以這是一道多維0/1背包題目 那么這題就很 ...

一、數組 8） 雙指針 ---- 滑動窗口 例題： 3. Longest Substring Without Repeating Characters 描述：Given a strin ...