Eを考えていたが解けず、Cのみ一完。
コンテスト後のツイート
yukicoder contest 503のE、任意modでの掃き出し法か～と思って実装していたら、不定方程式の処理に困って解けなかった。
— titia (@titia_til) July 3, 2026
解説を見たら全然違っていてびっくり。ちゃんと考えないと……
No.3580 二成分の和
解説AC。
一目見て、連立方程式だから行列……と思ってしまったが、それが間違いだった。
グラフの問題だと思えば、自然と、連結成分ごとに一つの要素の値を決め打つ、というのが思いつく。
行列で上手くいかないと思えば、この解法に至るのがそう難しい気はしないんだが……。一旦思い込んだものを方針転換するのは難しい。
No.3581 分数対称差更新区間計数取得
TLEが取れず、ChatGPTにPyPy→RUSTに変換してもらってAC。
各クエリにおいて、変更すべき点が√i個に収まるので、BITで管理してACした。
だが、解説を見ると、平方分割した方が高速になるらしい。言われてみればそういう高速化を要求されたことがあった。忘れていた。
0 件のコメント:
コメントを投稿