2019 2020新學的一些東西(持續更新)

2021-09-11 06:43:18 字數 572 閱讀 6520

set、multiset

mapkd樹,常數太大了(我打得太醜了)

sam

exkmp

safft

ntt

fwt多項式求逆、開根

任意模數ntt

多項式exp

莫比烏斯反演

杜教篩

min_25篩

第二類斯特林數

線性篩尤拉函式

中國剩餘定理

拉格朗日插值

高斯消元求解行列式

炫酷反演魔術

lucas定理

burnside引理

極角排序

平面圖轉對偶圖

半平面交

prufer序列

差分約束

上下界網路流

最長反鏈=最小路徑覆蓋=總點數-最大匹配數(

(1.sg函式((

sap網路流

析和樹jzoj6202,6279

類歐類歐jzoj3736

一大堆暑假講座的數論知識

hdu stdcontest8 1003 神奇放縮

線性規劃

字尾平衡樹

2019 2020新學的一些東西(持續更新)

以下安利一些我學習的 orz網上的大佬 set multiset mapkd樹,常數太大了 我打得太醜了 samexkmp safft nttfwt 多項式求逆 開根 任意模數ntt 多項式exp 莫比烏斯反演 杜教篩min 25篩 第二類斯特林數 線性篩尤拉函式 中國剩餘定理 拉格朗日插值 高斯消...

c stl 一些東西

std map 其key是基於比較運算子的,因此自定義型別需要為該型別設定比較運算子操作 class a private int mm std mapkk std unordered map 基於hash實現,需要為自定義型別設定 運算子和雜湊函式 class a int get value con...

一些基礎的東西

在c 中宣告變數使用下述的語法 但是在c 中有變數初始化的要求,即c 編譯器需要用某個初始值對變數進行初始化,之後才能在操作中引用該變數。c 有兩個方法可確保變數在使用前進行了初始化 變數是類 class 或結構 struct 中的字段 field 如果沒有顯式初始化,在預設狀態下建立這些變數時,其...