[luogu4768] [noi2018] 歸程 (dijkstra+kruskal重構樹)
[hnoi2016]樹（可持久化線段樹+樹上倍增）
[luogu 4688] [ynoi2016]掉進兔子洞 (莫隊+bitset)
[bzoj4358]permu(可撤銷的莫隊)
[bzoj 3173] [tjoi 2013] 最長上公升子串行(fhq treap)
[bzoj 1483] [hnoi2009] 夢幻布丁 (線段樹合併)
[bzoj 3731] gty的超級妹子樹 (樹分塊)
[loj2736] [joisc 2016 day 3] 迴轉壽司 (分塊+堆)
[ahoi2013]作業 (莫隊+分塊)
[luogu p3825] [noi2017] 遊戲 (2-sat)
[bzoj 2199] [usaco11jan] 大陸議會the continental cowngress(2-sat)
[loj 3101] [luogu 5332] [jsoi2019]精準**(2-sat+拓撲排序+bitset)
倍增好題記錄
超級鋼琴 bzoj 2006 noi 2010 超級鋼琴 貪心 st表 堆 藥不能停 hdu 3712 fiolki 帶邊權並查集 啟發式合併 監控 類似 國旗計畫 不同的是要去掉被完全包含的區間 國旗計畫 bzoj4444 luogu 4155 loj 2007 scoi2015 國旗計畫 倍增 ...
退役前做題記錄
rt，做完就退役 傳送門每個位置的生成函式是 over 1 x 可以拆成乙個完全揹包和乙個 01 揹包，類似的每個位置的逆 over 1 x 也可以，那麼可以預處理出字首揹包和字首揹包的逆，每一次 o c 回答詢問就行了 傳送門首先考慮暴力，相當於每次看看能不能把 卷上去，如果前面都已經確定了，那麼...
codeforces好題記錄 4D
題目見 這道題是lis longgest increasing string 的乙個變種版本。對於lis問題，我倒是很快能寫出答案，但是如果加上一些限制條件，寫起來就有點難度了。我們常用的做法是簡單的dp，時間複雜度是o n 2 如果想要達到o nlogn 就要在選擇最大長度上做一些優化。如下 返回...