2014-12-01から1ヶ月間の記事一覧
永続データ構造っていうのは"クエリとかが来て状態が変更された後も,変更される前の構造にアクセスできる"みたいな感じのやつ. 永続segtreeの例としては,まず普通のsegtreeとしてRMQがあるわけだけど,そのクエリとして, 1:"クエリxの直前の状態での"[l,r)のm…
RBSTの実装をした. struct RBSTとするとよくわからんバグが起こるし,カプセル化する意味も特にないと思ったのでグローバルにした. struct node{ //node of RBST int val,mn,size; node *lch,*rch; node(int v){ val=mn=v; size=1; lch=0,rch=0; } }; typedef…
年内に解くぞとか言ってたら普通に通ってしまった. やるだけ. 以下ネタバレ. x=y=z=0の時以外はfもgも全単射じゃないとダメ.そうすると写像(置換)の合成が群になるので,条件は,左に乗る写像をf,右をgとすると, これを, こうして, こうじゃ bijなのでhをきめ…
前日: CODE FESTIVAL 上海ツアー 3日目 - sigma425のブログちゃんと10:00に起きて飯を食う.夜更かししていた他の人たちも起きているのを確認する.でもyosupoがいないな・・・?→ちょっと遅れて来た.もっと寝坊したら面白かったのになあ.今日は帰るだけだった.…
前日:CODE FESTIVAL 上海ツアー 2日目 - sigma425のブログ10:00に起きる.本屋に行くタイミングどころか朝飯を食うタイミングも失う.かなC.昼飯.結構美味しかった.上海市内観光.レーザーを射出してきて「レーザーレーザー」と騒いでくる客引きがいっぱいいる.…
1日目 CODE FESTIVAL 上海ツアー 0~1日目 - sigma425のブログ10:00 起きる,飯.パインジュースが美味かった 10:30 バス出発予定.よすぽが遅れる.パンチ. 11:30 飯.中華料理.昨日よりは美味しかったがやはり見た目と味が一致しない(見た目より甘いものが多い).…
0日目(12/19) 金曜日の授業に出た後,中高の数研の忘年会に参加する.相変わらずの害活っぷりだった.久々の人に会えて楽しかった.22時位に帰宅.月曜提出のレポートの存在を教えてもらう.スルーして寝る.1日目(12/20) 4:40に起きる.旅行の準備をしてレポート問…
Misere(正しくはMisère) Game とは,(多分)"最後の一個をとったら負け"みたいなゲームの事で,例えばNimに対して Misere Nimというものが考えられる. Nimの勝利条件がNimber(Grundy number)であることはwell known factだが,Misere Nimの勝利条件を知らなかっ…
n( 回復薬がP(dp[i][j]="i回攻撃受けた時点での回復薬使用状況(bit)がjの時の体力のmax"を持てば良さそう.それぞれの状態からどの回復薬のsubsetを使うか、を考えるとO(n*P*3^P)となり死亡. よく考えると、回復薬aとbを使いたいときはaを使った状態を(その回…
