なんかぱっとわかんないのでメモ 条件A,B,C..があって,AUBUCを求めたい時に使うというのが基本 何が嬉しいかというと計算すべきものが全て何個かのcapになるということで,逆にcapが計算しにくいようなものだと意味が無い逆にAcapBcapCみたいなのを求めたい時…

去年と同じICPCのチームSleep(18000000);で参加していました. 13:00 微妙に遅れたら開始遅延してイェイ. 13:30 開始 前から適当に割り振って読む.A,B,C,Dあたりを読んでも解けそうなのがなかったので順位表を見ると,Lを通してるチームが合ったので読む.自明…

ARC31D 買い物上手 典型フロー.診断人さんのスライドとかを見れば良い. 割り算の最小→にぶたんは最小比全域木とかでも出てきた. {a,b,c}を全て選んだらボーナス,みたいなのは,各a,b,c..の他に{a,b,c}という頂点を作って,aやbやcからinfをそこに生やす.

New Year Contest2015 解けそうな奴を解き直した. A:やるだけ B:やるだけ C☆:直前と異なるものを挿入→初め以外割りと何でもできる D:対称位置にジャンプ→xと-xからdijkstra E: "次数がd1～dnの木 (Σdi=2*(n-1),di>0) の総数は(n-2)!/Π(di-1)! だから終わり" …

ARC埋めたら増えていくはずARC17D 区間addと区間gcd. 横との差をとっとくとaddが来ても更新が2箇所で済む.gcdは合成できるのであとは余裕. 実際のgcdはgcd(a-b,b-c,c-d...)とaのgcdなので,もういっこ実際の値を持っておくsegtreeをつくる(区間add対応の).ARC…

やっと全部通した satashunとsatosさんと自分(sigma425)で出ていました."頭文字が全員sだ""というか全員satじゃん""じゃあチーム名は3-SATで"みたいな会話があったがsatは僕のprefixではなかったことに終わってから(hogloidに言われて)気づいた. 300が解けな…

part1→baby-step giant-step - sigma425のブログ一般的な話をします. さっきの議論でこのアルゴリズムを使える条件は, ・なんか演算gがあって,元の値aからg(a)がとれる(さっきのだと,g(a)=a*x%mod z) ・その演算gは結合法則が成り立つ(g^nとか書ける) ・gを0…

はい。 PKUです3243 -- Clever Y なるmin kを(あるなら)求めよ、という問題解き方: とりあえずzを素数とします. 自然数Hを適当に取り、kをaH-bと書く(1 の両辺にをかけ、 今zが素数なのでが存在して、上と下は同値になる.よって下のようなaとbを求めれば良い…