差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | |||
programming_algorithm:contest_history:atcoder:2019:0504_agc033 [2019/05/10] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2019:0504_agc033 [2019/05/10] (現在) – [問題] ikatakos | ||
---|---|---|---|
行 116: | 行 116: | ||
* $N$ 個の点で等分された円周 | * $N$ 個の点で等分された円周 | ||
* 長さ $M$ の、' | * 長さ $M$ の、' | ||
- | * 隣り合う点と点に挟まれた円弧を「1区間」とし、各区間を赤か青で塗り分ける | + | * 隣り合う点と点に挟まれた円弧を「1区間」とし、各区間を赤か青で塗る |
* $2^N$ 通りの塗り方の内、以下の条件を満たすものの個数を求めよ | * $2^N$ 通りの塗り方の内、以下の条件を満たすものの個数を求めよ | ||
* 円周上の $N$ 個の点を1つ選び、そこから出発する | * 円周上の $N$ 個の点を1つ選び、そこから出発する | ||
* 円周上で隣り合う点まで移動することを $M$ 回繰り返す。点では方向転換が可能 | * 円周上で隣り合う点まで移動することを $M$ 回繰り返す。点では方向転換が可能 | ||
- | | + | * この時、どの点から出発しても、移動方向を上手く選ぶと $i$ 回目の移動で通る区間の色を $S_i$ が ' |
- | | + | |
* $2 \le N \le 2 \times 10^5$ | * $2 \le N \le 2 \times 10^5$ | ||
* $1 \le M \le 2 \times 10^5$ | * $1 \le M \le 2 \times 10^5$ |