ABC437 A - Feet

ABC437 B - Tombola

ABC437 C - Reindeer and Sleigh 2

• 知見
  • $\sum_{i\in S^C} A_i = \sum_{i=1}^N A_i - \sum_{i\in S} A_i$
    • これは $P(S^C) = 1- P(S)$ の類似物
  • つるかめ算テクニック
  • 式変形テクニック
• メモ

  • 指示関数テク

    

  • オセロの気持ち: x枚ひっくり返すと2x枚分差分が出る

    • 参考: https://x.com/Bandai0412/status/2002682010834448554?s=20

  • 余力という考え方（解説に記載されている）

  • 競プロはC問題とかでも集合が変数になりがち。集合が変数っていうのは高校数学だとなかなかないから慣れてないところがある。

ABC437 D - Sum of Differences

• メモ
  • 和と個数を FenwickTree で持ついつもの（FenwickTree ではなく累積和を使った）。
  • 工夫しようとせずに普通に解けばよかったけど、なんか Notion を見ちゃった
  • 座圧しても二分探索してもよい
  • 二重和あるある: ぎりぎり 64bit 超えがち
    • ABC351 F でもあった。計算方法によっては 64bit 超える

ABC437 E - Sort Arrays

なぜか通らない。

Trie はしらない

辞書順をDFSで解くの、前にもあった気がする

ABC437 F - Manhattan Christmas Tree 2

• メモ
  • 45度回転テク、そろそろ履修しないとなぁ
  • min, max や _x, _y で検索するとバグに気づきやすいかもしれない
  • その他テクニック に $\lvert x \rvert + \lvert y \rvert = \max\{\lvert x+y \rvert, \lvert x- y \rvert\}$ が書いてある
  • 2次元は扱いにくいのでx座標y座標を独立に考えられると嬉しい
  • マンハッタン距離だとどう扱いにくい？
  • 例のKing のC問題
    • https://atcoder.jp/contests/abc419/tasks/abc419_c

ABC437 G - Colorful Christmas Tree

メモ

• 過去の問題思い出しにくいし、スプレッドシート復活させようかな
• AtCoder Problems みたいな一覧性の高いものが欲しい
• E問題かF問題か選ぶとき、「問題に向き合って」選ぶのが良さそう
  • https://rsk0315.hatenablog.com/entry/2025/12/21/190805