水抄

競プロ 典型

[水抄 @InverseAki]

あ、AWC-Eを0の個数とそれ以外のシミュレーションのセグ木高速化で解いていた…

[水抄 @InverseAki]

https://t.co/UeYHNHSpUC
かなり面倒をしてしまったが普通に解けていて反省

[水抄 @InverseAki]

包除原理575の時代か…

[水抄 @InverseAki]

問題の演習量が足りない気しかしないな

[水抄 @InverseAki]

絶え

ArcAkiさんの第七回日本最強プログラマー学生選手権-予選-（AtCoder Regular Contest 222）での成績：616位
パフォーマンス：1602相当
レーティング：1904→1877 (-27) :(
#AtCoder #ARC222 https://t.co/hPDwjnKPMo

[水抄 @InverseAki]

瓦の散り様のお届けはしたくないが…

[水抄 @InverseAki]

ぞい

[水抄 @InverseAki]

Gみんな解くと思ってFに時間割かなかったらGみんな解いてなくて終わり
普通にDPテーブル削るだけ…

ArcAkiさんのCodeQUEEN 2026 予選 (AtCoder Beginner Contest 462)での成績：648位
パフォーマンス：1818相当
レーティング：1913→1904 (-9) :(
#AtCoder #ABC462 https://t.co/V9WiH96aod

[水抄 @InverseAki]

線形篩便利

[水抄 @InverseAki]

2週間ぶりにRated出るなど
さてどこまで耐えられるか…

[水抄 @InverseAki]

AWC-Eを解いたが遅セグしないの…？となっている
(最小値とその個数のモノイドで直接計算できるのであとはスライド)
https://t.co/V2WKpRvHTC

[水抄 @InverseAki]

不要なmod 998244353←なぜ…？

[水抄 @InverseAki]

https://t.co/6y5CM1lDCe
AWC-Eを解いた
なんかFastestっぽい？

[水抄 @InverseAki]

オーバフロー→0除算コンボ

[水抄 @InverseAki]

終了コード136: 0除算かも

[水抄 @InverseAki]

RE、オフロか配列外参照か空かとか結構パターン限られるからWAよりよっぽど助かるイメージがあるx

[水抄 @InverseAki]

前のABC-Dはすぐこれを思い出して列全探索O(H^2W)と思ったんだけどそういうものではない？
https://t.co/B1uGjFrcsw

[水抄 @InverseAki]

前回のABC-Dが尺取りと書いてあったけど二次元累積和と配列での和ごとの個数管理でもいい気がする

[水抄 @InverseAki]

前回のABCを見て、Eを高速に解く自信が全くなくて困った
Fは自明DFSが通って、何？

[水抄 @InverseAki]

解説を読んだところstatic top tree的な更新で解こうとして初見のため解けずという方向性になってしまっていたらしい