こう考えられたらいいなぁというメモ．どちらもある条件を満たすまでの手数を最小化する問題． GooseTattarrattatDiv1 各iについて"s[i] = s[n-1-i]"となっていることが条件． 状態ベース "s[i] = s[n-1-i]"という条件から，対応する文字は必ず同じ文字に変…

割りとメジャーだけど点連結度の計算方法． 辺連結度 u-v間の辺連結度は，「消すとu-v間が非連結になる辺集合の最小サイズ」． これは，u->vの最大流に一致． 点連結度 uv間の辺連結度は，「消すとuv間が非連結になる頂点集合の最小サイズ」．「点連結度 下…

http://jag2013spring.contest.atcoder.jp/tasks/icpc2013spring_f を解いたので，2次元FFTのやり方． 1次元FFT まずは，離散フーリエ変換を． 数列 f(0), f(1), …, f(N-1) に対するフーリエ変換は， ※の中の符号が逆だったりする事も有るけど問題無い． 逆…