競技プログラミング
Built with
競技プログラミング
No access
問題の解き方
実装のバグ
VS Code
アルゴリズム
モノイド系アルゴリズム
モノイド
半環
セグ木
遅延セグ木
繰り返し二乗法
二分探索
しゃくとり法
マージテク
計算量
計算量
CPU
計算量が調和級数になるループ
オーダー
最短路問題
No access
No access
DP
通常のDP
桁DP
区間DP
全方位木DP
確率DP・期待値DP
挿入DP
bitDP
xorの性質
グラフ・木構造
グラフ
木構造
DFS
Union Find
最小全域木
LCA
オイラーツアー
タイル敷き詰め
後ろから考える
数学
組合せ論
組合せ公式
初等組合せ論典型問題
写像12相
カタラン数
バーンサイドの補題
集合をbit演算で表す
対称群
包除原理
floor sum
確率論
初等確率論典型
期待値・分散
確率分布?
整数論
初等整数論
エラトステネスの篩
No access
(代数寄り)
modint
床関数と天井関数
数列
総和・総積の公式
漸化式
二重和
畳み込み
寄与・主客転倒
順序
min-plus, max-plus 代数
不等号とmin,max
並べ替え不等式
行列
三角不等式
括弧列
貪欲法
Nim・Grundy数
平面走査
チェス
ドント式
文字列アルゴリズム
next_permutation
ソート
その他テクニック
ヒューリスティクス
ベイズの定理(ヒューリスティックス)
Rust
dbg! マクロ
Rust の文字列の扱い
str, bstr
正規表現
iterator, itertools テクニック
itertools の tier表
iterator の tier表
slice の tier表
std::mem
float について
Rust での順序について
データ構造
unsafe Rust
細かいライブラリの話
所有権・参照
Rust の format
proconio
リリースビルドとデバッグビルド
bit演算
Python
AtCoder で使える Python ライブラリ
問題
ARC172 B - AtCoder Language
ARC166 A - Replace C or Swap AB
ABC334 C - Socks 2
ARC174 A - A Multiply
ABC347 C - Ideal Holidays
ABC348 F - Oddly Similar
ARC169 B - Subsegments with Small Sums
ARC 174 B - Bought Review
Tenka1 Programmer Contest 2019 D - Three Colors
ABC 360 E - Random Swaps of Balls
ABC363 C - Avoid K Palindrome 2
ARC181 A - Sort Left and Right
TODO
No access