2024-01-03から1日間の記事一覧
\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC162E 解法 約数系包除原理に近い考え. まず gcd \(d\) を全探索して, \(d\) の倍数になる個数を数える. 丁度 \(d\) に対して調べるのが本問の答えだが, 簡単のために 最大とは限らない公約数 \(d\) に対し…
ABC083D 解法 答え \(K\) について単調性があり,小さい \(K\) であれば成立する. Flip する区間を一つだけずらして再び flip すれば,両端だけ flip することが出来る. 基本はこれを繰り返せばよい. しかし,真ん中はどうやっても flip できない. 左端…