摘要: 和某道即将被出到比赛上的题似乎很类似 首先如果要求$gcd=i$,那么对于不是$i$的倍数的数字是一定需要修改的,剩余的随便抽出来必须修改的个数然后快速幂搞一搞就行了 设$x$表示有多少个$a$中的数,是$i$的倍数 $y=n-x$,既不是$i$的倍数的数的个数 $z=y-k$,既刨去掉必须修改的, 阅读全文
posted @ 2018-09-14 22:01 KingSann 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 $n$ 的序列 $a_1,a_2, \dots, a_n$,请将它划分为 $m$ 段连续的区间,设第 $i$ 段的费用 $c_i$ 为该段内所有数字的异或和,则总费用为 $c_1 \text{ or } c_2 \text{ or } \dots \text{ or } c_m$ 请 阅读全文
posted @ 2018-09-14 16:24 KingSann 阅读(155) 评论(0) 推荐(0) 编辑