TODO

Back to top page

• category: !PREFACE!
• View this file on GitHub
  • Last commit date: 2020-05-08 23:15:23+09:00
• see: https://online-judge-tools.github.io/verification-helper/document.ja.html
• see: https://online-judge-tools.github.io/verification-helper/installer.ja.html
• see: https://github.com/online-judge-tools/verification-helper/blob/master/onlinejudge_verify/docs.py

置きたいもの

データ構造

• CHT
  • 任意順 (map)
  • Li-Chao tree
  • deque
• foldable wavelet matrix
• splay tree
• bitset
  • $O(z/w)$ で rank(n) select(n) などができるやつ
• 部分永続 Union-find
• 動的 wavelet matrix
• Segment tree beats!
• 完全永続配列 (いる？)
• radix heap (いる？)
• binary-indexed tree (いる？)
• Fibonacci heap (いる？)

適宜 deduction guide も置いておくと後々うれしくなりそう

文字列

• suffix array
  • 機能を増やす
• Manacher
• Aho-Corasick automaton
• Crit-bit tree (いる？)

グラフ

• Dijkstra
• Bellman-Ford
• 0/1 BFS
• トポロジカルソート
  • verify
• 最小費用流
• 全方位木 DP
  • 頂点属性？
  • https://codeforces.com/contest/1324/problem/F
• Euler tour (いる？)

数学

• 行列
• 多項式諸々
  • exp とか sqrt とか
  • あと高速化
• BSGS
• $\mathbb{Z}_p$ での位数
• 合成数での dlog

整数

• 計算途中でオーバーフローしない複合演算
  • fused multiply-add など
• オーバーフロー検出
  • __builtin_mul_overflow 系のやつ

アルゴリズム

• SMAWK
• Mo
  • 5/3 のやつ
• next_combination (いる？)
• Karatsuba 法 (いる？)

幾何

• ほんとに？

その他

• なにか

Code

/**
 * @title TODO
 * @category !PREFACE!
 * @docs todo.md
 * @see https://online-judge-tools.github.io/verification-helper/document.ja.html
 * @see https://online-judge-tools.github.io/verification-helper/installer.ja.html
 * @see https://github.com/online-judge-tools/verification-helper/blob/master/onlinejudge_verify/docs.py
 */

#line 1 "preface/todo.cpp"
/**
 * @title TODO
 * @category !PREFACE!
 * @docs todo.md
 * @see https://online-judge-tools.github.io/verification-helper/document.ja.html
 * @see https://online-judge-tools.github.io/verification-helper/installer.ja.html
 * @see https://github.com/online-judge-tools/verification-helper/blob/master/onlinejudge_verify/docs.py
 */

Back to top page