原创 P1005 矩陣取數遊戲 DP+__int128
P1005 矩陣取數遊戲 鏈接在此https://www.luogu.org/problem/P1005 先考慮部分分60分 可以看到dp是可以穩穩地得到60分的。 而dp思路就是將每一行單獨求dp dp方程式爲 dp[i]
2020-07-01 03:45:53
原创 主席樹部分小總結
主席樹各部分，各個類別講解 註釋: 本篇只對對於主席樹有“足夠”認識的人瀏覽，對於主席樹的原理，思想，本人因爲是複習筆記，一概不談。 作用類講解 像你谷這道題數顏色所用的就是主席樹的動態修改和查詢（線段樹版的）所以可以log
2020-06-01 23:31:38
原创 洛谷P2574 XOR的藝術
P2574 XOR的藝術 思路 通過題目數據量2*10 ^ 5 的數據可以想到線段樹是可行的，可以開足夠得結點來構建一顆線段樹。 題目給的01串，每個“0”或“1”作爲線段樹的底部結點。通過線段樹區間求和，可以輕鬆應對回答操作。
2019-07-31 03:31:16
原创 最短路dijkstra複習
最短路dijkstra複習記 學完文化課，最短路都忘了,我實在是太蒟蒻了。 dijkstra 畢竟是個人最喜歡的最短路算法，哎，當年打的賊快，現在。。。。。 讀入就以洛谷爲模板P3371 【模板】單源最短路徑（弱化版） 先貼一
2019-07-31 03:31:16
原创 manacher算法學習總結
馬拉車，manacher算法學習總結 教練讓我們自己學。。無奈 QWQ，暴梨呵呵 在沒學manacher的時候大家會有什麼暴力方法，，，網上認爲最好的就是O(n^2)的算法，枚舉每個點作爲半徑中心（半徑指以半徑中心向兩邊拓展的最大
2018-12-16 19:32:16
原创 線段樹合併部分總結
昨天看了半天動態開點，寫了主席樹複習筆記，今天來搞搞線段樹合併，也迴應一下昨天的話 線段樹合併總結與題目處理 註釋：按照慣例，本篇爲複習筆記，對於對動態開點，甚至是merge的中文意思都不知道的dalao，請自動回溯，我幫你（r
2018-11-07 04:53:12
原创 單調隊列複習
單調性+單調隊列+DP優化=（大坑） 單調性 單調性， 在oi中許多算法中，都有用到，最經典的莫屬二分 。當然對於函數駐點只有一個的類二次和二次函數，我們還有三分。但是我們今天不講分治。 單調遞增，單調遞減不知道是啥？其實我覺得，沒必
2018-11-07 04:53:12
原创 P2915奶牛混合起來+dp個人近期複習總結
狀壓dp 近期 個人總結 表示無奈的是發現狀壓dp 在你谷上省選難度的和提高+的，完全是兩回事。。 重要區分就在於，省選難度一般不會讓你你一眼看出來，哈哈啊哈哈狀壓dp大法好！！而提高加的總會有一些善意的數據且巾幗總結呵呵一般在1<
2018-11-04 05:21:32
1