Road問題文codeforces.com解法まず、バスが来る前に突っ切れる場合と突っ切ってもバスが既に通過していてぶつからないという場合を除いておく。ないときはバスの一番下の頂点と一番上の頂点に挟まれた右側の頂点にのみ注目すればよい。後は下から順に注目している頂点を見ていって、その点がx=0に来た時にMishkaがどこまで進むことができるか求めていけばよい。幾何でつらそうに見えるけど実際はそうでもなくて、だけど何回か場合分け部分でWAしたので反省。sum問題文codeforces.com解法ある区間において偶数回現れた数のxorは、(ある区間において一度以上現れた数のxor)^(ある区間において奇数回現れた数のxor)で求まる。ある区間において奇数回現れた数のxorは、その区間の数を全てxorすればよいので、累積和で前もって求めておくことでO(1)で求まる。ある区間において一度以上現れた数のxorは、BITを使うと求まる。具体的には既に出現している数がもう一度現れたら、前に出現していたところのノードを0にすればよい。このBITを用いて解を求めるには区間が今見ているところで終わっている必要があるため、クエリをソートして、BITを更新しながらクエリに答える必要がある。自力では解けなかったのでeditorialなどを見て通した。最初のほうのアイディアはあったけれど、ある区間において一度以上現れた数のxorの求め方がわからず練習不足を痛感した。Divisors問題文codeforces.com解法dp[n][kの約数へのインデックスの集合]というdpをして、経路復元をすればよい。mapを使うとTLEしたり、kの約数の個数を適当に見積もるとMLEしたりするので色々とつらい。感想mapで解こうとして、解けず、pekempeyさんのブログを参考にして通した。unordered_mapを使うと解けそうだったんだが、WAしてしまい、ハッシュの衝突だーと思って諦めてしまった。(しかし、そのケースでWAした原因がハッシュの衝突ではないと後でわかった)けど、この問題制約きつすぎない?って思う。検索はてなブログをはじめよう!gasinさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。