Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

実装したいものたち #6

Open
24 of 56 tasks
rsk0315 opened this issue Sep 30, 2020 · 15 comments
Open
24 of 56 tasks

実装したいものたち #6

rsk0315 opened this issue Sep 30, 2020 · 15 comments

Comments

@rsk0315
Copy link
Owner

rsk0315 commented Sep 30, 2020 •
edited
Loading

  • セグ木

  • 遅延セグ木

  • CHT w/ deque

  • Li Chao tree

  • line container

  • UF

  • QF

  • pot'd UF

  • pot'd QF

  • WM

  • 赤黒木 (order-statistic)

  • BIT

  • foldable WM

  • foldable queue

  • foldable deque

  • 区間をもつやつ

  • 二段分割

  • disjoint sparse table

  • link/cut tree

  • top tree (!)

  • Dijkstra

  • BFS

  • 0/1 BFS

  • SCC

  • tsort

  • lowlink

  • Dinic

  • b-flow

  • HLD

  • Euler tour

  • 全方位木 DP

  • LCA

  • ロリハ

  • KMP

  • Z

  • SA-IS/LCP

  • AC machine

  • modint

    • テーブル
    • 階乗の高速計算
    • sqrt
    • dlog
    • polynomial

  • bigint

  • fraction / rational

  • notnan

  • random

  • partition point

  • tortoise/hare

  • parallel bsearch

  • offlinify

  • ダブリングテーブル

    • ダブリング自体はモノイドでやる？ どうしよ
    • ダブリングでにぶたんするやつ

  • 2-SAT

  • 行列

    • 行列式
    • 逆行列
@rsk0315
Copy link
Owner Author

rsk0315 commented Sep 30, 2020 •
edited
Loading

  • dynamic modint の Barrett reduction
  • つよい bitset
  • 三分探索
  • Dinkelbach
  • 多項式補間
  • 多点評価
  • Fib. heap (!)

@rsk0315
Copy link
Owner Author

rsk0315 commented Sep 30, 2020

さすがにこれだけ揃えたらマシにならないか？ 名前を書くだけでは実装したことにはならないんですが...

@rsk0315
Copy link
Owner Author

rsk0315 commented Sep 30, 2020 •
edited
Loading

  • D&C opt. / SMAWK

@rsk0315
Copy link
Owner Author

rsk0315 commented Sep 30, 2020

あとまぁ、平面走査テンプレとか？ うれしいのかな

@rsk0315
Copy link
Owner Author

rsk0315 commented Sep 30, 2020

結局、input マクロだよね

@rsk0315
Copy link
Owner Author

rsk0315 commented Sep 30, 2020

座圧とかもやること決まってるしなぁ

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • Berlekamp--Massey

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • CRT
  • ECL（実装軽いらしいやつも調べる）

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • floor_sum さん...

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • 桁 DP の DFA

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • Mo
  • 5/3 Mo

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • F_2 線形代数、あれどうやるの

あと

  • osa_k
  • 線形篩

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

素因数分解

  • Pollard's ρ
  • Miller--Rabin

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • SMAWK
  • LARSCH

@rsk0315
Copy link
Owner Author

rsk0315 commented Oct 1, 2020 •
edited
Loading

  • 等差数列を区間に足すやつを書いていただいて...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@rsk0315