bouzuya.hatenablog.com

ぼうずやのにっき

2020-09-03から1日間の記事一覧

AGC014 A, B / 『ずうのめ人形』

AGC014 A, B 考察 agc014 A - Cookie Exchanges 未証明 AC 。パッと見だと A, B, C <= 10^9 なので指示通りのシミュレーションはまずそうに見える。ただ足して 2 で割る操作を繰り返すので差 (?) がなだらか (?) になる時間計算量は O(logN) になりそうだ。…