最近覚えたのでメモ. 理論とか仕組みとかの説明はしません. 高速フーリエ変換(FFT) 添え字和での畳み込み Σ(i + j = k) a_i * b_j = c_k この形で長さ n の列 a, b から長さ 2n の列 c を求めます. ただし n は2の冪乗とします.列 a, b を離散フーリエ変換し…

今回の World CodeSprint 13 で初めて HackerRank の T シャツをゲットできてテンションが上がったので調子に乗って参加記的なのを書いてみました. 問題番号順じゃなくて解いた時系列順に書いてるので注意. 7問目：Dynamic Trees 問題概要：木の辺を繋ぎかえ…

はじめに 非負整数を二分木のトライ木で管理するアレに関する日本語記事があんまり無いっぽいので雑にメモ. （というかそもそも専用の呼び名ないのかな？）とりあえずここでは Binary Trie って呼んどきます. Binary Trie とは 整数をビット列とみなしてトラ…