たびすけ
AtCoderの全ペア積和を寄与分解で解く：ABC177 Cを小さい例からPythonで理解
全ての組を二重ループで列挙せず、左側の要素と後続の合計を一つの寄与として足す方法を、構成…
続きを読む →
AtCoder ABC127 Eを寄与で解く：距離総和の式と組合せ前計算、ABC330 Dへの応用
1次元の距離和を差ごとに追い、ABC127 Eのマンハッタン距離を横・縦の寄与へ分けます…
続きを読む →
AtCoderで全列挙から数え上げへ：ABC225 A・ABC150 C・ABC185 Cで判断条件を学ぶ
長さ3なら全列挙、異なる順列の順位は位置ごとの階乗、正整数12分割は内部位置の組合せで数…
続きを読む →
AtCoderのXORを基礎から理解｜ABC213 A・ABC171 EをPythonで解く
AtCoderのXORを、同じ値を2回XORすると0になる性質から解説。ABC213 A…
続きを読む →
AtCoder ABC148 C「Snack」の解き方｜GCDとLCMを使うPythonコード
4と6でGCD=2、LCM=12となる理由から、ABC148 C「Snack」の最小公倍…
続きを読む →