TDUCTF KeyGeneretor? 200pt writeup

まずは実行 なるほど、どうにかして4を実行しなさいってワケね IDAに突っ込む 終。 gdbでウェイすると簡単な条件分岐だったので、 set $pc = hoge で無理やり4を選ぶ。 4を選ぶとprint_flagという関数に飛んでいたので大勝利っぽい 人間を舐めている 終。 pr…

NETWARS2015 参加記

SANSさんのNETWARSという大会?勉強会?に参加してきました。 1日目 大手町のコンビニにはコピー機が少ない コピー機を諦め行こうとしたら普通に迷って遅刻 大学ごとに席が分かれているのコミュ力に問題がある人にはよかった。 困ってヘルプを求めたらチュー…

テスト

つらい

TCO 2015 R2C onsite

行ってきました。 コンテスト自体はMedにああもうこれわかんねぇなが出たため終了。easyが1つも落ちてない部屋だったためキレそう。2D頑張ろうな。 ハッカソンは面白かった。

Digit考察

f(2) = 1 f(i+1) = 2*(L^{f(i)} - 1) / (L-1) と定義する。 2*L^{f(N)} - 1 % M を求めよ。 という問題になるはず。 L-1の逆元が存在しないことが多々あるため終了する。どうしたものか L^{f(i)}-1 / (L-1) として考えずに (1 + L + L2 + ... L^{f(i)-1}) と…

秋葉原製作所レポ

今日はすぬけコン終了時に秋葉原にいる必要があったため、 秋葉原製作所(http://www.seisakujo.com/)というところで出ました これは有料貸しスペースのようなもので、同人誌とかを書く人がターゲットのようです。 それ以外の用途でも全然OKらしいです。 居心…

Golden Week Contest 2015 感想

A: 得点 はい。 B: アリ巣 ラングトンの蟻を見たことがあれば簡単。 C: Snukeと対戦 こういう系ゲームで一般的な対称に置いておくテク D: 最短路問題 インタラクティブ E: シフト塗り分け 偶置換とポリアの定理と仲良くないから解けなかった。残念。 F: 誕生…

ポリアの数え上げ定理

(x1, x2, .., xn) にそれぞれ1..kの値を割り振る。 (x1, x2, .., xn) -> (x2, x3, .., xn, x1)のようにrotate出来て、その動作によって同じくなるものは同じと考える これの数え上げをどうするかという話。 これは、 (x1, x2, .., xn) = (x1, x2, .., xn)と…

UTPC2014 感想

やっとUTPC2014が全部解き終わりました。 I: 盆栽 まあ…はい… ETTはあんまり真面目に整備してなかったためバグらす。 http://utpc2014.contest.atcoder.jp/submissions/371356 A: 二重否定除去法則 面倒なやるだけ http://utpc2014.contest.atcoder.jp/submi…

6/22-6/28

映画を見た。 ICPC国内予選に出た。 CFのレートが赤から黄色くなった。悲しい。

ICPC国内予選感想

5完で6位でした Cを読んだ ここで普通の構文解析のを書くのは"""素人"""、僕は去年のアジア予選で学んだ 再帰関数を書いて返り値をvectorにすれば綺麗に書けそう ABが通っていたので書き始める サンプルが通る ちょっと怖いので怒りの#define int long long…

6/15-6/21

財布忘れハプニングがあって靴下から金を借りた 映画を見てからアニメを見るとまるで別のアニメを見ているかのようなほど世界が変わる。 本当はキモオタク的長文を書きたいような感じはあるのだけど文才がない。 なるほど尊いという言葉はこういうときに使う…

平面グラフ メモ

平面グラフの性質についてのメモ 随時更新 vは頂点数, eは辺数, fは窓数 ここでfには、一番外側も含む f = e - v + 2 非常に有名 証明は変数に関する数学的帰納法? 3f <= 2e 全部の多角形に接する辺の個数の和が2e(以下)であることと少なくとも一つの多角形…

6/8-6/14

月曜日から金曜日 記憶がない ラブライブ!The School Idol Movie 尊い。 μ's Fan Meeting Tour 2015〜あなたの街でラブライブ!〜 ライブビューイング てっきりライブパートをやるのかと思っていたがトークパートのみであった あと映画を見た(2回目) 尊い。…

天下一2012 予選B D問題 大爆発

ちょくだいさんにオススメされた問題 難しいのでビームサーチをする。キーは普通に残りのマスの個数でやった。large/00_doubleslash_large_00.txt というケースが強い ビーム幅は100では通らず200では通ったhttp://tenka1-2012-qualb.contest.atcoder.jp/sub…

6/1-6/7

月曜日 英語3 遅刻した気がする。来週中間とかなんとか、死。再履修という逃げ道があるため何もやる気がない。 離散構造とアルゴリズム 難しくなってきた。そろそろまじめに受けよう。 基礎集積回路 死。 火曜日 計算機アーキテクチャ 今週はちゃんと出た。…

5/25-5/29

月曜日 この日は寝不足だったため全授業が崩壊した 英語3 ちょっと遅刻した記憶がある。相も変わらずあまり面白くはない。 離散構造とアルゴリズム 正直あまり聞いていなかった、教科書を読んでいた。7割ぐらいは知っているないようだが残りの3割がなかなか…

ぽコン 感想

http://comp.yosupo.com/index.html で1.5時間のwebゲームを行いました プレイヤーが適当な数字を言って、下半分が言った数字分の点数を貰える。 多少のノイズがある(うさぎ)という感じ。詳しくはページ見てください。 サーバーは落ちずにバグも無かったです…

2015/4/20 - 2015/4/26

月曜日 英語2を寝坊した (非意図的な)寝坊は今学期初 悲しい 離散構造とアルゴリズムは2彩色をやった 火曜日 計算機アーキテクチャーはアセンブリをやった PIC32MXってMIPSだったんですね(要出典) 計算基礎論 これは面白い プロ1 forとかwhileとか 中身の記…

GCJ Round1A

A問題英語力検定。B問題1時間を(美容師の人数)分割して、i人目の美容師は(X+i/美容師の人数)時間目で切り始められるように考えればそれで二分探索が出来て終了なんか危なそうなのでBigint使ったC問題適当に尺取り

よすぽコン2解説

よすぽコン2 解説 お疲れ様でした。 A 数列swap 最初の数列の反転数をXとすると答えは max(X-K, 0) です 隣り合う要素を交換する時 左のほうが大きい -> 反転数は-1 要素の大きさは同じ -> 反転数は変化なし 右のほうが大きい -> 反転数は+1 となります また…

今日の典型データ構造5

よすぽコンテスト2

ダイクストラ高速化(RadixHeap紹介)

色々なダイクストラ高速化 from yosupo 真面目なスライド製作って実はほとんどしたことが無かったのですが、これっぽっちの分量でも疲れるものですねRadixHeapという高速なHeapの紹介スライドです結構ソースコードは文字が潰れてしまったのでslideshareの…

今日の典型データ構造4(解答編)

クエリ1で(x0, y0) ~ (x1, y1)に+1ではなく(x0, y0), (x1, y1)に+1 (x0, y1), (x1, y0)に-1にすればクエリ2は"自分より左上の点の値のsum"というのを求めるクエリに変換できますここでこれを求めるためには動的SegmentTreeに範囲sumができる平衡二分木を載せ…

今日の典型データ構造4

2次元平面に以下のクエリがQ個飛んでくる平面は格子点ごとに値を持っていて、全部最初は0 四隅の座標は全部整数のx軸y軸に平行な長方形が与えられるからその中の格子点の値を全部+1 座標が整数の点(つまり格子点)が与えられるからそこの値を求める 座標の範…

今日の典型データ構造③

今日の典型データ構造は!!!!なんと!!!!April Fool Contest 2015 on HackerRankwww.hackerrank.comで開催します!!!!各位奮ってご参加ください!!!!

今日の典型データ構造②(解答編)

与えられたデータの文字列についてTrie木を構築しますそのTrie木をEuler-TourしてBITを構築します Trie木の頂点ごとに、BITで対応する範囲[l, r]がどこなのかも一緒に計算しておきますその後、文字列ごとに、もう一度Trie木を潜ってその文字列の最後の頂点が…

今日の典型データ構造②

今日の典型データ構造です。N個のpairが与えられます ただしstringの長さは合計して10^6以下ですQ個の以下のクエリが与えられる k(int), x(int) が与えられる k番目のデータのintを+xする s(string) が与えられる s をprefixに持つ文字列を持つデータのintの…

最小カットについて

わっけわかんねえほど沢山の制約ドパァな問題を解く一般的なテクとして、なんかいい感じのグラフを作ったらなんかそれの最小カットが答えというのがあります最小カットで解ける問題はどんなのなのか考えてみました 頂点がたくさんあって、それを赤と青に塗り…

今日の典型データ構造(解答編)

今日の典型データ構造 - よすぽの日記yosupo.hatenablog.com長さNの、bool列(全部の要素が0 or 1)に対して以下のクエリがQ個飛んでくるl, rが与えられるから, l番目~r番目の数列を切り出した時、それの転倒数を求める l, rが与えられるから, l番目~r番目の要…