79/08 AtC赤 JOI26🥈 IOI26 🥈 タメ口ではなしていただけるとうれしい @fact449933
Joined August 2021
- Tweets5.7K
- Following973
- Followers880
- Likes3.8K
ふぁくと retweeted
SNS 上の誤 BAN 主張に関しては以前記事を書きました。
codeforces.com/blog/entry/15…
AtCoder による大量の誤 BAN に巻き込まれるかも…と心配している方はご一読ください。
また、X では BAN が騒ぎになるたびに「AtCoder は誤 BAN だらけ」と吹聴する悪質な不正者が確認されています。ご注意ください。
uc semi DIJ(考察)Mを担当
D uを入れて変化するかをにぶたん
J 一番長い列単独で考えてよい あとは雑に
M スタックに追い出されたものは最後がmaxになる形から動かないのでまとめてよい
I 補グラフの連結性が勝敗
非連結は簡単 連結なら全域木のbfs順で追加していく うまくやると常に異なる点が残る
ARC++232
A 熱烈に考えると1を交互に赤青にするとフローになる
B あんま見てない
C 最後に見て、これも結局マッチングになってフローになったが実装が合わず
D k回操作後に全部同じになっているものを数える
後ろから見て挿入dpみたいに考えると漸化式が立つ
通過ありがとう
ARC231 1位！
A 見た目が怖いが、縦横片方を遅延させるだけ
B 明らかな不可能以外ok 1024で分ける
C 隣以外を無視してよい 反対に抜けてもいいのに注意
D 完全グラフに言い換え
E 偶奇の差分を見ると漸化式になる
左側が大きいとしてあげて良い
そうすると結局葉の差分になり、いい感じの構成をする
Repovite 5完 1位！
A 自明 久々の数学すぎてなぜか構成だけ示して満足していて2ぺナ
B 全部行けそうに見えて適当に構成すると真ん中だけ無理 示して終わり
C 適当なまねっこを考えるとそれっぽい答えはお気持ちでわかる 証明は勝ち盤面を適当に作ってあげればいつもの
D ペアがちょうど1組に寄与する方向で見る
こうするとそれぞれ区間になり、逆に区間の始点集合が定まれば一意なのでそちらを数え上げる 隣接する点の間隔がn未満ならokで、それは2^m-2mになり、nCmをかけて総和を取ってあげて終わり いつもの式変形
しばく‼️‼️
お知らせが更新されました
AtCoder Grand Contest 078 告知
Writer： yosupo
配点：1500-1500-1500
atcoder.jp/posts/agc078_ja
