rsk0315.github.io

便利リンク集

Twitter で困っている人がいたときにリンクを貼る手間を少なくするためのページです。

えびちゃんのもの

未定義動作のやつ
- 未定義動作に対して誤った認識をしている人に貼る
lower_bound のやつ
- std::set に対して std::lower_bound を使って TLE してる人に貼る
multiset のやつ
- std::multiset の erase や count でこわしている人に貼る
コンテナとかイテレータのやつ
- コンテナとかイテレータでこわしている人に貼る
イディオムのやつ
- おまじないの中身を知りたがっている初心者に貼る
bitset のやつ
- 64 倍高速化の話題になったら貼る
計算量のやつ
セグ木導入
セグ木のスライド
- セグ木を知りたがっている人に貼る
リバースイテレータ
構文解析のやつ
- 構文解析を解きたがっている人に貼る
make_vector のやつ
- 多次元の DP で std::vector を作りたがっている人に貼る
Dijkstra の高速化 / Fibonacci heap
OLE の境界
Cipher

他の人のもの

過去問

累積和と二項係数
- https://atcoder.jp/contests/abc021/tasks/abc021_d
グリッドと座標圧縮
- https://onlinejudge.u-aizu.ac.jp/problems/0292
- https://atcoder.jp/contests/abc168/tasks/abc168_f
ダブリング
- https://codeforces.com/contest/702/problem/E
CHT
- https://codeforces.com/contest/660/problem/F
- https://onlinejudge.u-aizu.ac.jp/problems/2580
並列二分探索
- https://atcoder.jp/contests/code-thanks-festival-2017/tasks/code_thanks_festival_2017_h
- http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0575
構築
- https://codeforces.com/contest/622/problem/D
- https://codeforces.com/contest/1202/problem/D
しゃくとり
- https://yukicoder.me/problems/no/1036
決め打ちにぶたん
- https://atcoder.jp/contests/abc023/tasks/abc023_d
- https://atcoder.jp/contests/abc034/tasks/abc034_d
- https://atcoder.jp/contests/arc029/tasks/arc029_2
浮動小数点数の誤差
- https://atcoder.jp/contests/tricky/tasks/tricky_2
- https://yukicoder.me/problems/no/955
- https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c
階乗の計算
- https://yukicoder.me/submissions/460341
構文解析
- ASCII Expression
- Matrix Calculator
tricks from Aliens
- https://codeforces.com/contest/1279/problem/F
がんばる DP
- https://atcoder.jp/contests/tdpc/tasks/tdpc_grid
Grundy 数
- http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2698
浮動小数点数の出力
- https://atcoder.jp/contests/arc054/tasks/arc054_b
- https://atcoder.jp/contests/abc026/tasks/abc026_d
- https://atcoder.jp/contests/abc130/tasks/abc130_c
- https://atcoder.jp/contests/abc144/tasks/abc144_d
周期検出
- https://atcoder.jp/contests/abc030/tasks/abc030_d
戻す DP
- https://atcoder.jp/contests/arc028/tasks/arc028_4
binary trie OR wavelet matrix
- https://codeforces.com/contest/817/problem/E
- https://codeforces.com/contest/665/problem/E
抽象化セグ木
- https://atcoder.jp/contests/arc008/tasks/arc008_4
2-SAT
- http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2991
行列累乗
- https://codeforces.com/contest/691/problem/E
- https://atcoder.jp/contests/abc129/tasks/abc129_f
逆から union find
- https://atcoder.jp/contests/arc056/tasks/arc056_b
- https://atcoder.jp/contests/abc040/tasks/abc040_d
- https://atcoder.jp/contests/abc120/tasks/abc120_d
半分全列挙
- https://codeforces.com/contest/620/problem/D
多項式補間
- https://codeforces.com/contest/622/problem/F
simplex 法
- http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2911
SWAG
- https://atcoder.jp/contests/jag2018summer-day2/tasks/jag2018summer_day2_d
括弧列
- https://atcoder.jp/contests/mujin-pc-2016/tasks/mujin_pc_2016_d
“zero-sum ranges”
- https://atcoder.jp/contests/joisc2014/tasks/joisc2014_h
- https://atcoder.jp/contests/bitflyer2018-final/tasks/bitflyer2018_final_c
- このテクを zero-sum ranges と呼ぶの、耳 DP と同じ現象そう
“耳 DP”
- https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_d
bitset 高速化
- https://atcoder.jp/contests/abc082/tasks/arc087_b

競プロ以外

ログイン失敗時のやつ
ADL
TheSans Mono Condensed
- えびちゃんの普段使いのフォントです
C++ Mangling

ギャグ・おたのしみコンテンツ

This site is open source. Improve this page.