CSA Round #64

satanic@研究💪 @satanic0258

うーん

iwashi31 @iwashi31

ハァ～なんかもういいや

satanic@研究💪 @satanic0258

C全然わかんないんだけどなんでだろう

olphe @_olphe

何がインタラクティブが得意じゃ

有為 @uwitenpen

ひどい回だった

iwashi31 @iwashi31

C,Dの題意読み取れなすぎてクッソつまらなかった…

kmjp @kmjp_pc

C問題は問題文の解釈のため大量の時間を溶かした。なんなんだこれ…。

agw @masashinakata

これは楽しかった…(ボロボロだけど)

satanic@研究💪 @satanic0258

CSAおつでした

olphe @_olphe

えーEのテスト13なんなんだ

有為 @uwitenpen

Gのほうが簡単だったのか・・Fずっとやってた

(nは自然数) @n_vip

最初に開いたのがFind the Treeだったので解きたかったなあ

iwashi31 @iwashi31

heap が僕の知ってるヒープじゃなくて 30 分以上溶けた

有為 @uwitenpen

なんでみんなDできてるんだ・・

olphe @_olphe

アイコン更新の準備するか

(nは自然数) @n_vip

2こめでtoo many queriesって言われたから試しにメモ化したらなんか壊れた

satanic@研究💪 @satanic0258

A:2,3,5,7を聞いて2^(2の答え)*…*7^(7の答え)が答え B:0の個数でにぶたん，この答えをvとするとr=5*vとして，「r!が持つ5の数=v」が成り立つまでr-=5していく D:現在の個数mとすると，m以下で最大の2ベキの数を答えていけばよい (→)

競技プログラミング @LatteMalta

えー微妙な気持ちになった

satanic@研究💪 @satanic0258

(→) E:Aが含まれる集合とBが含まれる集合に分かれるまで乱択して，あとは「A半分とB全部」の答えが0ならAを残り半分で置き換え，0でないならAを取った半分で置き換えていくにぶたんみたいな感じ

olphe @_olphe

そういえばCってどういう問題なんですか

sumoru @sumoooru

Cは雰囲気で通した

有為 @uwitenpen

F, DFS木つくったあと、a-lca-bに対してa-lca上の点xについて、xの部分木のどこかにそこからxより上にいく辺があれば除去可能なので、各後退辺が触っているところに+1して、+1が現れる位置を探してそこをxとして、xの部分木から一番上まで行くやつを探して除くみたいなことをしたけど間に合わない

(nは自然数) @n_vip

Limited Movesは、山に残ってる数をnとすると、nの2進表記の下位にできるだけ0が並ぶようにすると良い（相手がそれを崩してこなければ勝てる。崩してきても最後の10..0を消す操作は必ずvalid）

satanic@研究💪 @satanic0258

E，bitごとに見るの考えたけどよくわからなくなったので乱択してみたら意外とうまくいった

競技プログラミング @LatteMalta

AB:いいえ C:えーもはや何がしたいのかわからないけど感でやったらなんか通った D:2進表示して最下位bitを下ろしに行く