AtCoder1400点
AtCoder
AtCoder1400点
AGC-E
操作
数列
周期性に着目する
順序の工夫:後ろから見る
操作:上書き
グラフ
見積り大事
係数を考える
Greedy
Greedy:先に進むほど新たな選択肢が挿入される
DP
変化・遷移先が限られる
グラフの辺数を削減する
操作:modをとる
各kに対して
赤色diff
操作後の結果を求める問題
ピラミッド
数量が小さいことの活用:指数的増加を伴う操作回数はlogオーダー
この頃、数列を繰り返すのが流行ってたのかな 問題へのリンク 問題概要 長さ の恒等数列 () が与えられる。この数列に以下の操作を合計で 回行う。 番目の操作は、パラメータ であらわされ、以下のように行われる。 現在の数列を無限回繰り返した数列の先頭 …
AtCoder
AtCoder1400点
AGC-E
二項係数
経路数に帰着
二次元グリッド
数え上げ問題
多点を扱う問題
ダブルカウントを防ぐ場合分け
グラフテク:下駄を履かせて負辺除去
N個のペア値の問題
総和を求める
積の和に関する問題
競技数学色強め
経路数の数え上げ
式変形
「経路数に帰着する」という考え方をこの問題で学んだ。 問題へのリンク 問題概要 個の正の整数値のペア が与えられる。 の値を 109 + 7 で割ったあまりを求めよ。 制約 考えたこと 二項係数に関する問題はとにかく経路数に帰着してみるといいことがあったり…
AtCoder
AtCoder1400点
AGC-E
ゲーム
逆形ゲーム
考察:パリティに着目する
考察:場合分けして考える
考察:操作・条件・目的関数を言い換える
操作
考察:変数変換
実験
ほとんどのところで値が一定値に決まる
対称戦略
可視化:ペア値を二次元平面上に可視化する
赤色diff
ジグザグ
やった!自力で解けたー!!! メチャクチャ楽しい問題だった。 問題へのリンク 問題概要 キャンディの山が 個あって、それぞれ 個のキャンディが積まれている。先手と後手が交互に キャンディが 1 個以上あるすべての山について、1 個ずつキャンディを取る …