辣雞ZY還不會的

2021-07-31 15:55:47 字數 1040 閱讀 3918

省選不會考吧:

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...