\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC333F 鍵 巡回しているため，無限に同じ局面になる可能性がある． しかし，確率を計算すれば収束するため，値は有限になる． 巡回部分をどの様に回避するかが鍵になる． 解法0 等比級数の公式を用いる方法． \(…

\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) ABC146E 解法 \(a\) の累積和を \(s\) とおく． \(a\) の空でない連続する区間を \([l,r)\) とおく． ans は，\(\ (l,r)\ \) の組であって \(s[r] - s[r] % K = r-l\) and\(0 \leq l < r \leq N\) を満たすものの…