省選不會考吧:
linear algebra:特徵向量,特徵矩陣的那套理論(暫時不學)
group theory:schreierı-sims演算法(暫時不學)
discrete mathematics:生成函式的那套理論,還有別的hhh
多項式的那套理論,畢克給我開啟了一扇新世界的大門hhh
operation research:單純形(考得不多)
反演:廣義莫比烏斯,二項式。。。(其實感覺省選還是會考的)
省選會考的吧
積性函式:杜教篩(mark),洲閣篩(完全不會)
數論:呂老闆的數論5。。。
組合:我的姿勢還是太低啦啦啦
多項式:fft(mark),fwt(mark),ntt
省選不考吧(?)
帶花樹(感覺省選還是可能考的)(敲過,,,)
瓶頸生成樹之類的(同上)
省選會考的吧
二分圖:km演算法
2-sat(mark)
一些聯通性的理論(想什麼割點邊什麼xjb雙啊之類的)
以後綴為字首的
字串hash(mark)
lcp基於連通性
狀壓(mark)
*興趣:擬陣
啟發式:a* (mark),ida*(mark)
博弈搜尋:alpha-beta剪枝,極大極小
堆:可並堆(左偏樹(mark),fibonacci堆)
平衡樹:非旋treap。
資料結構題的非資料結構的做法:cdq分治(mark),整體二分
// 樹上相關:
動態樹:ett,toptree
樹上資訊(雜):動態點分,邊分,各種路徑剖分
雜:塊狀樹(wjmzbmr的blog上看到的)。。。
// 替罪羊樹
劃分樹 棄了
k-d樹
可持久化(線段樹敲過)
全都不會!!!
博弈論:sg函式,博弈搜尋什麼的
*隨機化:爬山,模擬退火,遺傳,粒子群
三分(mark)
自己還不會的堆排序
之前堆排序我只聽說過,但是還一直沒有學到,這次來學習一下。那我們就來說說堆是什麼吧 堆 堆通常是乙個可以被看做一顆完全二叉樹的陣列物件,它的特點是子節點的鍵值或索引總是小於等於 或大於等於 它的父節點。這麼說就是要麼一定比父節點及其直屬關係 我發明的詞懂就好 的節點大或小 根節點最大的堆叫最大堆或大...
乙個辣雞的OI生涯
2015年下半年知道了oi 2016年1月初步學習了語法,但是還在糾結是不是要選擇化學 2016年大概4月的時候最終決定放棄直公升去雅禮 中考noip2016 嘛考得不算好,不過也超過了一等獎線不少分。對於當時的我也知足了。在聯賽之前的集訓中見識到了高二的大爺們。感覺乙個個好高冷啊看我們像看智障一樣...
你還不會ES的CUD嗎?
近端時間在搬磚過程中對es進行了操作,但是對es查詢文件不熟悉,所以這兩周都在研究es,簡略看了 elasticsearch權威指南 摸摸魚又是一天。es是一款基於lucene的實時分布式搜尋和分析引擎,今天咱不聊其應用場景,聊一下es索引增刪改。環境 centos 7,elasticsearch6...