競技プログラミング 海外資料まとめ

自分用メモ

 

Bin search and relative error

実数の範囲で[l,r]を二分探索する際、1<=lならmidを相乗平均にするべき

https://codeforces.com/blog/entry/49189

 

Dynamic Programming Optimizations

DP高速化テクのまとめ

https://codeforces.com/blog/entry/8219

 

Mo's Algorithm on Trees [Tutorial]

木上のMo's

https://codeforces.com/blog/entry/43230

 

Easiest HLD with subtree queries

HL分解+Euler tourで実装を簡略化

https://codeforces.com/blog/entry/53170

 

文字列照合アルゴリズム まとめ

http://www-igm.univ-mlv.fr/~lecroq/string/node1.html

 

Suffix structure lecture

suffix automatonとsuffix tree

https://drive.google.com/file/d/0B0BBPCmtPbIcbVFsSG9qeTI1TjA/view

https://codeforces.com/blog/entry/20861

 

A simple introduction to "Segment tree beats"

https://codeforces.com/blog/entry/57319

 

Linear Recurrence and Berlekamp-Massey Algorithm

https://codeforces.com/blog/entry/61306

 

Fast Fourier Transform and Polynomials

FFT高速化テク
https://drive.google.com/file/d/1B9BIfATnI_qL6rYiE5hY9bh20SMVmHZ7/view

 

Operations on Formal Power Series

形式的冪級数の演算まとめ

https://codeforces.com/blog/entry/56422

 

A problem collection of ODE and differential technique

常微分方程式の問題集

https://codeforces.com/blog/entry/76447

 

Don't use rand(): a guide to random number generators in C++

https://codeforces.com/blog/entry/61587