search

habara-k / ICPCLibrary

https://habara-k.github.io/ICPCLibrary/
3 stars 0 forks source link

国内予選までに足したいもの #29

Open kanra824 opened 4 years ago

kanra824 commented 4 years ago

・高速ゼータ変換・メビウス変換 ・Suffix array, LCP, manachar, KMP ・最大独立集合、最大クリーク ・連立一次方程式(Gauss-Jordan) ← F2のときのbitset対応 ・知識メモ（Mo, 区間に辺を貼る一般的テク） ・よく使う遅延セグ木(range min range addとか)の簡略化した宣言

habara-k commented 4 years ago

SA, Manacher, 最大クリーク, GaussJordanは既にありそう 高速ゼータ, メビウス変換は

https://github.com/habara-k/procon-library/blob/master/lib/number/fast_zeta_transform.cpp

https://github.com/habara-k/procon-library/blob/master/lib/number/fast_mobius_transform.cpp

にあるから移植するぞするぞ

kanra824 commented 4 years ago

ほんとじゃん やるぞ

kanra824 commented 4 years ago

↓担当します 最大独立集合 2sat フォードファルカーソン (ハンガリアン) (KMP, LCP, あほこら) (convex hull trick)

kanra824 commented 4 years ago