かいけー

社会人/TUS-IS卒/AtCoder黄Codeforces薄橙
AtCoder: /原神

[かいけー @KaikeyPro]

@maru229376 遅刻はダメだよ

[かいけー @KaikeyPro]

遅刻ツリー

[かいけー @KaikeyPro]

色々興味深い情報がある

[AtCoder @atcoder]

【お知らせ】コンテスト体制の変更について
コンテストのadminの変更や、コンテストの開催頻度の変更についての告知を掲載しています。ご確認ください。
https://t.co/7udpRgkgQP

[かいけー @KaikeyPro]

ARCやるぞ～

[かいけー @KaikeyPro]

ABC
D: ソートして貪欲
E: 順番を無視してアルファベット順にどの文字を何個使うかでdpをする A個使ったらA!で割って最後に(使った数の合計)!を掛ける
F: H*W - (W%2==1)個通る解を作って2個ずつ減らしていく
G: 最大地点についたらそこに留まるのが最適 100回くらいかと思ったがH*W回移動するらしい

[かいけー @KaikeyPro]

C: 集合内の最大値と最小値の足し算は絶対値がRの範囲に収まる まずマージソートでインデックスをソートした後最初と最後を加算して、ソート後のインデックスのどこに入るかを二分探索で求める
D: 木dpしたが、通せず。。。　全方位か……

[かいけー @KaikeyPro]

ARC 3完でレートほぼ変わらず
A: K<=0なら降順、K>1なら昇順でソートして成り立つか確認 場合分けしようとしたら事故って1ペナ
B: 使用可能な集合を持つbitdp TL怖かったけど意外に間に合った

[かいけー @KaikeyPro]

ARC

[かいけー @KaikeyPro]

こどふぉ　苦しい
A: rotate
B: ソートしてi=0, jをarr[0]で割れないものにした
C: 決め打ち二分探索、累積和 - minが1以上になる位置があるかかで判定
D: とりあえず駒を合わせるのが最適
E: 隣接頂点の数で平方分割 1時間かかった……

[かいけー @KaikeyPro]

ARCやるぞ～

[かいけー @KaikeyPro]

まあまあ　来週頑張ろう

kaikeyさんのAtCoder Regular Contest 177での成績：222位
パフォーマンス：2213相当
レーティング：2278→2272 (-6) :(
#AtCoder #ARC177 https://t.co/vZLwato3OY

[かいけー @KaikeyPro]

Dであるi番目の棒が既に倒されてる確率を求めるパート、LISっぽくlower_boundして更新されたらそれ以上は使わないのでINFに戻す……ってやってた

[かいけー @KaikeyPro]

あるグループの積が0→0以外→0になるケースがあるようで、適当に実装するとバグるらしい

[かいけー @KaikeyPro]

他グループの積をセグ木に書き換えたら通った　そうか……
https://t.co/x1K72OGsQI

[かいけー @KaikeyPro]

グループが全て途中で倒れている確率が一度0意外になった後mod998で0になるケースがある……？

[かいけー @KaikeyPro]

D, 1時間2WAが取れなくて通せなかった……

[かいけー @KaikeyPro]

ARC 落ち着いて解きます

[nok0 @nok0__kyopro]

ABC353 のACDEのライター、CDEの原案でした！
二重シグマで色々典型聞けるなということで、先々週のEFもぼくです

A for if の練習です
C にぶたんなり尺取りなり
D 寄与を考えるやつ
E Trie 入門

[かいけー @KaikeyPro]

ABC ギリギリ全完
C: そこそこ大きい値 * 1e8をしたら誤差が出て死んでた
D: 後ろの桁数に対する数を持って寄与計算
E: prefixをロリハで計算してmap
F: 上下左右の大きいマスに移動して計算 K=2に注意
G: Li Chao Tree を持ち出したが傾き固定なのでいらなかった　賢い

[かいけー @KaikeyPro]

B確かにコーナーケースありそうに見えてしまってABC-Bだしこれでいいよな……？って言いながら投げたな