はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおける細かな話題まとめ

最大長方形

Meldable Heap

二部グラフを頂点倍化Union-Findで判定する話

Sparse Table

立方体の和集合の体積の総和を求める

フィボナッチ数列

p=±1(mod5)のとき,f(p)=p-1
p=±2(mod5)のとき,f(p)=2p+2
pは奇素数、f(p)はmod pとする時の周期

全通りの組合せを考えて答える(特有のパターンがある?)

辞書順最小を最大化する