割りとメジャーだけど点連結度の計算方法． 辺連結度 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) に対するフーリエ変換は， ※の中の符号が逆だったりする事も有るけど問題無い． 逆…

id:iwiwiさんの高速ゼータ変換に関する記事 http://topcoder.g.hatena.ne.jp/iwiwi/20120422/1335065228 が恥ずかしながら分からなかったので，自分なりに解釈した． やりたいこと 集合に関する関数があり，全集合について， を求めたい． コード for(int i=…

wataさんライブラリの解読． ヨセフス数 J(n,m,k):n人の輪からm人毎に殺していった時にk番目に殺される人の番号[0, n-1]まずn人を以下のように並べる． 0,1,2,…,m-2,m-1,m,…,n-3,n-2,n-1 とりあえず1人殺してみるとm-1が消える． 0,1,2,…,m-2,,m,…,n-3,n-2,n…