原创 樹鏈剖分求LCA[模板] 超詳細解釋 + 代碼
(題外話) 雖然LCA最快不是樹鏈剖分 但由於想學 於是刻苦鑽♂研了下 由於網上那些都是零零碎碎(這不是我的超鏈接)的 自己通過東拼西湊(這也不是)加理解終於懂了 然後以自己的理解再複述一遍~可謂是傾囊以授啦~ (正篇) 有關樹鏈
2020-06-20 20:26:52
原创 仙人掌 && 圓方樹 || 靜態 + 動態 (差動態)
動態圓方樹(LCC)已棄療 四月也應該要退役了 是OI的謊言 大半天沒有一個正經點的教程的 不過這也不是個正經東西 比較冷門 那啥 貓某的仙人掌的課件放這了 提取碼: 8gtq 裏面講的很清楚了 這裏還有一個 好了 相信大家都懂了 第一階
2020-05-31 11:34:50
原创 網絡流 最大流 之 最高標號預流推進算法(HLPP) [未完]
等等我的貌似是一般版的=-=不快啊 好煩還是得補 HLPP 從入門到服毒 兩道題目 讓你感受希望及其之後的絕望~~ 前提知識大概有 網絡流 + 一般預流推進算法 && 堆 掌握概念即可 (好吧其實之後也有提到一些) 前言:
2020-05-31 11:34:50
2
原创 【USACO題庫】 動態規劃 彙總(普及-/普及)
數據結構提高是夠用了=-=雖然樹狀數組沒學 但是其他類問題只能打到普及 普及啊啊啊!!! 而且這邊省選組都是什麼仙人掌啊,什麼系什麼點對啊...感覺數據結構並沒有什麼用 (實際上很有用但我不會用就是了) 然後頹到提高組來了..結果全是模擬
2020-05-31 11:34:50
原创 動態樹 之 Link-Cut Tree (LCT)
原理啥的實在不想寫(太枯燥了) 主要講各個操作的代碼實現 感謝@Harry_bh欽自爲本人弄了篇題解 於是本人就學會了 現在想想爲了個LCT我學的東西還挺多的 前置知識 Splay(力推我的) + 樹鏈剖分(最好理解) 我當諸君都
2020-05-31 11:34:50
原创 Splay大全 超詳細解釋 + 模板
前言 上個月開始打Splay然後被老師看見拉去做USACO題庫...... 然後這個月繼續 對着標的思路打 打完放上去......92分?? 對着狂改多次 然後放上去......92分? 乾脆直接把標放上去......92分? 真的是氣急
2020-05-31 11:34:50
原创 關於SPFA——他復活了？ || 最短路算法 SPFA + 堆 = Dijkstra？
網上講解又多又好 模板的話也不錯(雖然沒我的好但我現在SPFA都不打裸的了) 這裏就提供一種思路 SPFA + 堆優化 跑的快快噠 不過感覺全世界的毒瘤出題人都還會想方設法地卡SPFA 具體原因 百度 "卡SPFA" 然後隨便進去就行了
2020-05-31 11:34:50
2
原创 可持久化線段樹 & 主席樹 || 超詳細解釋 + 模板
心血來潮 把這個基礎算法結構補了 吶 先了解一下 可持久化線段樹 是什麼 自然是 可持久化 + 線段樹 啦 多用於詢問第m次修改後 某 節點 || 區間 的 值 線段樹自然是很好理解的(這個不知道就去補一下吧) 然而可持久化怎麼弄呢
2020-05-31 11:34:50
原创 拓展歐幾里得 到 乘法逆元 (+線性求法) 個人解釋 + 普通模板
話說PION初賽 (本月13號) 要到了我還是得弄一下不然連50分都沒有........... 首先我們要知道歐幾里得是什麼——某求最小公約數 (gcd) 的東西 這個東西如果不知道......那我真沒辦法 好了那拓展歐幾里得是什麼呢
2020-05-31 11:34:50
原创 分層圖最短路(SPFA)
上週考了道這個因爲段考到現在才改完這個 = = 這類問題嘛......算了我先放題目 就比如這個 很顯然問題都是最短路 然後中間可以跳邊走的那種 然後考場上我愣是想到了dp..... 好吧後來我也是在這個基礎上改的 不過這個就是叫分層圖最
2020-05-31 11:34:50
原创 AC自動機 詳解 + 模板
KMP 大多 是用來解決 單串單串匹配 的 問題的~ AC自動機 則是在 KMP 的 基礎上 用來解決一大串裏面的 許多小串出現次數 出現位置 出現個數 等 問題的 Tried樹 + KMP + 融合貫通 = AC自動機 首先AC自動機的
2020-05-31 11:34:50
原创 樹套樹(線段樹套Splay) 模板 + 詳解
（退役的我又詐屍了） 又是一個毒瘤東西 =-= 當初看不懂概念於是沒管 上個月看見某日報上講了下發現莫名其妙地看明白了 於是就照着概念自己又摸了下來 於是差不多成型了 然後通過 @千年之狐_天才 的幫助 調了調細節(改權值空樹ins炸掉了
2019-04-19 04:15:30