摘要: 这场CF怎么这么多构造题…… 题目链接:CF原网 洛谷 题目大意:给定两个长度为 $n$ 的序列 $c$ 和 $t$。每次我们可以对 $c_i(2\le i<n)$ 进行一次操作,也就是把 $c_i$ 变成 $c_i'=c_{i-1}+c_{i+1}-c_i$。问 $c$ 能否在若干次操作后变成 $ 阅读全文
posted @ 2019-02-08 21:52 ATS_nantf 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 这可能是我打那么多次CF比赛时,做出来的最难的一道题了……而且这题也是个绝世好题…… 题目链接:CF原网 洛谷 题目大意:$q$ 组询问,每次给定 $a$ 询问 $\gcd(a\&b,a\oplus b)$ 的最大值,其中 $1\le b<a$。规定 $\gcd(a,0)=a$。 真的是神仙题…… 阅读全文
posted @ 2019-02-08 11:33 ATS_nantf 阅读(413) 评论(0) 推荐(0) 编辑