摘要:
#### ARC060D 若 $b^2\le n$,此时 $b$ 很小,直接枚举即可。 若 $\sqrt{n}<b<n$,此时发现其只有两位。 那么 $n\bmod b+n/b=s$,即 $(n/b)*(b-1)=n-s$,考虑枚举 $n-s$ 的约数判断即可。 #### ARC060E 考虑借用“ 阅读全文
posted @ 2023-08-07 22:00
s1monG
阅读(25)
评论(0)
推荐(0)
摘要:
#### A 有一个 01 串,只有一位是 $1$,你每次可以翻转一个长为 $k$ 的串,求出使得每个位置为 $1$ 最少翻转多少次。 其中有一些位是存在 $1$ 的。 $n 10^5$ 考虑求出一个点能翻转一次到哪些点,只要不碰到边界即可。 考虑线段树优化建图,建立奇偶两颗线段树。 然后 dequ 阅读全文
posted @ 2023-08-07 21:45
s1monG
阅读(16)
评论(0)
推荐(0)