math314のブログ

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

2014-01-01から1年間の記事一覧

code festival 2014 上海

id math で出ていました. 5位で表彰された,やったぜ. コンテストページ : http://code-festival-2014-china.contest.atcoder.jp/

最近開催された大会

ICPC アジア地区予選 日本地区 2014 チーム kyutOUki で出ていました.11位でした.入賞だそうです. CODE FESTIVAL2014 21位でした,賞金が20位からだったので悔しかった. しかしアジア決勝(!?)に出場できるとの事なので,そこで賞金を得たい. Tシャツ2枚…

tkbctf4 簡易writeup

rcrypto M2 + MB_1 = x, M2 + MB_2 = y (mod N) という式があるので,Mを求めよという問題. (1つ目の式)y - (2つ目の式)x = 0 より (y-x)M2 + (B_1 * y - B_2 * x) M = 0 (mod N) gcd(M,N) = 1 じゃないと困るので(複合できないし) \[ (y-x)M + (B_1 * y -…

天下一プログラマーコンテスト 2014 本戦

先週ですが,id math で出ていました,17位で残念. 公式ページ : http://tenka1.klab.jp/2014/ コンテストページ : http://tenka1-2014-final-open.contest.atcoder.jp/ 六本木ヒルズの建物はそれ自体で迷路として完成しており楽しかった. Tシャツを貰った…

SECCON 2014 オンライン予選(日本語) Writeup

SECCON 2014 オンライン予選(日本語) Writeup チーム Mr.Takeda で,5人(@aki33524,@chibiegg,@haru2036,@misodengaku,@__math) で出ていました. 結果としては4位で全国大会出場決定,すごい. 誰かわからないけど竹田さんに迷惑じゃないか心配になってきた…

ICPC 国内予選 2014

チーム kyutOUki(@__math, @mitaki28, @ustimaw) で出ていました. 6完,6位 でした.

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出来る状態…

SECCON CTF 2013 全国大会 Druaga write-up

@misodengaku, @aki33524, @domitry と チーム Takedashi で出ていました、 17/20 位。 Druagaの2つ目のflagが取れなくて悔しかったので解いた。 1個目 80MB程の大き目のファイルがダウンロード出来る。 1日目の最後の方に問題がオープンされたので、ダウン…

SECCON CTF 2013 Online

チーム : 竹田氏 で出ていました。 ところで竹田氏って誰ですか。 7位、3700ptです、予選通るのかな? crypt100,200,300,400,500を解きました。

ICPC Asia 2013 Problem G: Longest Chain

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1341 通りませんでした、辛い 2014/01/05 00:22 通りました 投げたコード(AC) O((m+n) log (m+n))? #include <map> #include <iostream> #include <vector> #include <algorithm> using namespace std; #define FOR(i,n) for(int i =</algorithm></vector></iostream></map>…