---
# System prepended metadata

title: Luzhiled's Library

---

# Luzhiled's Library
データ構造・典型アルゴリズム．AGCでは比較的出題される可能性が低め．

## math
### ref
はまやん
https://blog.hamayanhamayan.com/entry/2017/10/14/125941
ういこーだー
https://w.atwiki.jp/uwicoder/pages/2118.html#id_49c0e3ac
分割数を $O(N\sqrt N)$ で求めるテク
https://degwer.hatenablog.com/entry/20170829
写像 12 相
https://qiita.com/drken/items/f2ea4b58b0d21621bd51
夕叢霧香の整数テク
yosupo judge
ACL
tsutajの数え上げスライド
DEGwerの数え上げテク
DEGwer作問テク
高校数学の美しい物語（数オリ系）

### keyword
任意modFFT
ベル数・ベルヌーイ数・スターリング数
ラグランジュ補間
FPS
高速きたまさ法
Baby Step Giant Step
Mod 平方根・N乗根
原始根
多倍長整数
floor sum
bit畳み込み
NTT
高速ゼータ変換・メビウス変換
線形代数
Φ関数（蟻本）
ミラーラビン
ロー法
有理数構造体
ファレイ数列
F2