atcoder.txt

=== ABC ===
ABC004D 総当り, むずくはないがダルいしバグりやすい.
ABC007D 桁DP, 別解がすごいけど思いつかなそう.
ABC008C 期待値, マクロな視点で考える.
ABC008D 動的計画法, なぜ計算量が減るのかを考える.
ABC009D 行列累乗法, 無理.半環を勉強しよう.単位元が何になるかを意識する.
ABC010D 最小カット, むずいけど最小カットと気付ければワンチャン.
ABC013D ダブリング, これはまあ行けるかな.混乱しないように注意.
ABC016D 線分と線分の交差判定, 定期的に出るけどすぐ忘れる.
ABC017C いもす法, なかなかむずいなこれは.
ABC017D 動的計画法・尺取り法, 昔の俺には難しかったらしいが今は簡単に解けた.が一応メモには残しとこう.
ABC019D 木の直径・Double Sweep, これすぐ忘れる.できれば証明もできるようにしよう.
ABC020D LCM・GCD・思考問題, これはむずいっす.
ABC022D 思考問題, シンプルだけど難しい.
ABC025D 動的計画法, ABCなのに2人しか解けなかった伝説の難問.
ABC026D 二分探索
ABC027C シミュレーション
ABC027D 思考問題
ABC032D ナップザック問題
ABC033D 角度ソート・尺取法・浮動小数点誤差
ABC034D 二分探索・シミュレーション
ABC035D 各点からある点へのダイクストラ
ABC038D 2値LIS
ABC040D UnionFind木・先読み
ABC041D 動的計画法
ABC044C 動的計画法
ABC044D 思考問題
ABC050D 桁DP
ABC054D 動的計画法
ABC056D 動的計画法
ABC058D 思考問題
ABC059D 実験
ABC060D ナップザック問題
ABC061D ベルマンフォード法
ABC065D 最小全域木・クラスカル法・プリム法
ABC077D 法・グラフ
ABC087D 重み付きUnionFind木
ABC091D 思考問題
ABC100D 思考問題
ABC101D 思考問題
ABC102C 絶対値の最小化
ABC102D 思考問題
ABC103D 区間スケジューリング問題（解けたけど別解に感心）
ABC107D BinaryIndexedTree・転倒数・二分探索
ABC111D 思考問題
ABC125C GCDの結合則
ABC126E 連結成分数・Union-Find木
ABC126F 思考問題
ABC127E モジュラ逆数・フェルマーの小定理
ABC127F ヒープを用いた中央値の管理
ABC128E イベント管理
ABC128F 動的計画法
ABC129E 桁DP
ABC129F 行列累乗法
ABC130E LCS・動的計画法
ABC131E 構築・スター・完全二部グラフ
ABC131F xy平面の二部グラフ化による格子点の生成
ABC132E nずつ進むダイクストラ
ABC132F 動的計画法
ABC133F LCA・先読み
ABC134E dilworthの定理
ABC134F 動的計画法・箱根駅伝DP
ABC135E *思考問題
ABC135F ローリングハッシュ
ABC136E *思考問題
ABC136F BinaryIndexedTree
ABC137D 思考問題
ABC137E ベルマンフォード
ABC137F フェルマーの小定理・ラグランジュの補完定理
ABC138F y%x==y^xの関係・桁DP
ABC139F 角度ソート
ABC140F 思考問題
ABC141F xorの掃き出し法・思考問題
ABC142F すぐにわかったが実装にえげつない時間がかかったので注意
ABC143F 思考問題
ABC144F 動的計画法
ABC145F 動的計画法
ABC147F なんかあっさりとけた
ABC149F 一点の寄与を考える
ABC150D むずくね？
ABC150E 解けた
ABC150F 解けた. ローリングハッシュ
ABC151F コピペした. 最小包含円
ABC152E LCM, 素因数分解
ABC152F 解けた, 包除原理
ABC154F 組み合わせ. むずい. 進化版逆元.
ABC155D ABC149Eの進化版. TLEで本番通らず. こういうのは尺取法がおすすめ.
ABC155E 桁DP. Dより全然簡単.
ABC155F 前半パートは解けた. LRをグラフに置き換えるのがむずい.
ABC156F 前半パートはなんとなく出来てる. 数え上げパートははえ～って感じ.
ABC157F 幾何
ABC158E フェルマーの小定理を覚えてませんでした.
ABC161E NlogNで解いたけどNで解ける.むずい.
ABC161F 解けたけどなんで皆こんなに解けるんだ・・・.
ABC163F 橙diff初自力AC.

=== ARC ===
ARC003E ひと目思いつくのは二分探索だがpythonではTLE. ダイクストラ解は間に合うが天才の発想.
ARC008C ダイクストラ 解けなかった. なぜ解けなかったのか・・・.
ARC013C Nim. 知ってないと解けない.
ARC017C ナップザック問題・半分全列挙
ARC035C フロイドワーシャルの更新
ARC039C Dancing Links. いやでも考えれば解けたような解けてないような.
ARC049B 想定解は二分探索だが三分探索をした
ARC054B 三分探索
ARC075E 仮平均
ARC081E 解けたけど時間がかかった. 復元パートむずし.
ARC098E 解けたけど6時間くらいかかった

=== AGC ===
AGC025B 思考問題
AGC026B 思考問題・ユークリッドの互除法の置き換え
AGC029B 思考問題
AGC029C 嘘解法で通してしまった. Run-Length圧縮.
AGC031B 動的計画法
AGC032B 全部線を引いたあと減らすタイプの構築（総当たりの結果を見て気づいた）
AGC033B 後ろから考える
AGC033C 木の直径・Double Sweep（自力で解けた！うれしい！）
AGC034C 二分探索・シミュレーション
AGC034D 最小費用流
AGC034E 木DP
AGC034F アダマール変換
AGC035B 構築・連結グラフの全域グラフによる順序付け
AGC035C 構築・思考問題
AGC035D 動的計画法
AGC035E* 動的計画法
AGC036A 思考問題
AGC036D 動的計画法
AGC040B 思考問題

=== Rated ===
エイジングプログラミングコンテスト2019 D まぐれでなんか解けた
エクサウィーズ2019 C 二分探索・後ろから考える
M-SOLUTIONS プロコンオープン C 二項分布・幾何分布
M-SOLUTIONS プロコンオープン E モジュラ逆数・フェルマーの小定理
M-SOLUTIONS プロコンオープン F* 動的計画法
diverta 2019 Programming Contest 2 D ナップザック問題
diverta 2019 Programming Contest 2 E* 動的計画法
diverta 2019 Programming Contest 2 F ハミルトン経路問題（実際はほぼ発想力の問題）
第一回日本最強プログラマー学生選手権-予選- C 思考問題
第一回日本最強プログラマー学生選手権-予選- D 二部グラフ（解けたが時間がめちゃくちゃかかった。あと動画解説が頭良すぎ）
第二回全国統一プログラミング王決定戦予選 C 巡回置換とサイクル数
第二回全国統一プログラミング王決定戦予選 D ダイクストラ
三井住友信託銀行プログラミングコンテスト2019 F 相対距離・苦手なタイプ
第6回 ドワンゴからの挑戦状 予選 B 期待値, 頑張れば解けたようなそうでもないような・・・

=== Unrated ===
DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 本選 B 二分探索（分かった）. 後ろから見る（分からなかった）.
Educational DP Contest G トポロジカルソート
Chokudai Speedrun 002 K 思考問題・UnionFind木・座標圧縮
Chokudai Speedrun 002 L 2値LIS
技術室奥プログラミングコンテスト#4 Day1 K 思考問題
技術室奥プログラミングコンテスト#4 Day1 L 動的計画法
第一回 アルゴリズム実技検定 過去問 J 解けた. でも解説の方法に感心.
第一回 アルゴリズム実技検定 過去問 M 二分探索. なんで思いつけないんだ・・・.