■ なんかtwitterのやつ 02:10 グラフで数学帰納法が〜とかいうやつです 問題N(>=5)人の人間がいる。彼らはゲームを総当たり戦でする。このときどの二人A,BにおいてもAがBに勝ち、かつBが勝てる相手全てにAが勝つようなことがないように勝ち負けを決めること…

■ JMOss 2013参加記 17:43 感想:楽しかった！！✌('ω'✌ )三✌('ω')✌三( ✌'ω')✌ 簡単な要約:本はThe Probabilistic(これでスペルあってたっけ) Methodでした。数学弱者(not ハラスメント)の僕は理解するのに無限に時間を費やしましたがチューターの2人とクロワ…

■ SRM566D1M PenguinEmperor 18:20 要約:1i%numcities分左か右に行くことを繰り返す。もとにもどってくるような行き方は何通り？ 解法:dp[i][j]=i日後にjにいるような動き方の総数two[i][j]=2^i*numcities日後にjにいるような動き方の総数dp2[i]=daypassed-d…

■ CF196(Div1)とかCodechefとかSRM584D1Mとか 04:03 CF: A:死(絶望)B~E:死 結果:死Rating 1794->1726(-68)Div2へ一直線... Codechef:自明問を2WAしたあと1問も解けず終了。これはひどい。 SRM584D1M:掘り出せる深さを50通り下から試していくと前回までに数え…

■ SRM588 03:28 参加しました。Writerは準急さん。Easy:pairでもちtoneでソートして順にとればいい。一つ目のときにもtoneの差をとるというアホすぎるミスを犯す。80ptsの損害。137.26pts //E? Nandatte? #include #include #include #include #include #inc…

■ if(SRM401 && SRM429 && SRM445 && TestSRM) puts("I'm so happy."); 01:47 練習会まとめ.結果はそれぞれox- x-- o--でした。SRM401Easy:うん。はい。242.89pts //E? Nandatte? #include #include #include #include #include #include #include #include …

■ SRM534&SRM402 00:40 今日(昨日?)はSRMを2setやりましたSRM 534oo- 121.04,(295.92),0.0416.96pts 63位相当 Easy: ゲームの必勝法。状態数が高々2^20なのでDPをするバグる。提出.121.04pts終了後めっちゃ簡単に解けることが分かる。闇。 //E? Nandatte? #i…

■ SRM514(練習) 13:59 これから番号500~550あたりのセット(Div1)をこなしていこうかなあと思っています 正誤表記:AC:時間内に解けたo:時間内に解けなかったが独力で解けた△:解説をみて通したx:まだできてない というわけで今日はSRM514を解いてみました 結果…

■ SRMとかCFとかについて 13:58 Now rating: SRM 1772(Highest 1772)CF 1886 (Highest 2058) Contents: SRMここ二回83位->43位で+275. とてもいい感じ。それぞれMedのジャンルが強実装,幾何で解けたのも大きい。これからしばらくはMedを解くことを最優先に考…