math314のブログ

主に競技プログラミング,CTFの結果を載せます

2014-06-01から1ヶ月間の記事一覧

Heavy-Light Decomposition

最近アツイ*1、木を分解する手法の一つ。 重軽分解 とか、HL-decompositionとか呼ばれている。 アルゴリズム edgeを"Heavy"と"Light"に分けて "Heavy"edgeで繋がれた頂点を一つにまとめる の2段構成。 ここに書いてあるedgeの分け方は元のHeavy Light Decomp…

SECUINSIDE 2014 prequal writeup

竹田氏 500pt 52th でした pillow_reader crypto 200pt 唯一のcryptoだった。 ファイルをダウンロードすると python3.2aのコンパイル済みのpycが来る。 pillow_reader.pycにPrimeUtilが必要との事なので、要求される関数を実装することで、import出来る状態…