题意 你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 分析 这里想谈一下DP的一个套路，捆绑 有的DP题目，它可能会要求和一些东西捆绑，求方案数，这种时候如何单点设置状态呢？ 以这个 ...
分类：
其他好文 时间：
2019-02-09 16:30:17
阅读次数：
201
E. Magic Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Magic Stones time limi ...
分类：
其他好文 时间：
2019-02-09 13:26:35
阅读次数：
247
C. Ayoub and Lost Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Ayoub and Lost ...
分类：
其他好文 时间：
2019-02-09 12:08:55
阅读次数：
176
E. Magic Stones 链接 题意： 给定两个数组，每次可以对一个数组选一个位置i（$2 \leq i \leq n - 1$），让a[i]=a[i-1]+a[i+1]-a[i]，或者b[i]=b[i-1]+b[i+1]-b[i]。问进行一些操作后，a和b能否相同。 分析： 考虑一次操作会变 ...
分类：
其他好文 时间：
2019-02-09 11:55:42
阅读次数：
174
D. Jongmah 链接 题意： 一些数字，有两种方式组成一个三元组，[x,x,x]，[x,x+1,x+2]，每个数字只能用一次，求最多组成多少三元组。 分析： 因为每三个[x,x+1,x+2]是可以拆成[x,x,x]，[x+1,x+1,x+1]，[x+2,x+2,x+2]的，所以可以认为对于以x ...
分类：
其他好文 时间：
2019-02-09 10:36:53
阅读次数：
159
题面 "传送门" 分析 这种数据范围比较大的题最好的方法是先暴力打表找规律 通过打表，可以发现规律如下： 定义$x=2^{log_2a+1}$ （注意，cf官方题解这里写错了，官方题解中定义$x=2^{log_2a}$是有问题的 (1) 若$a \neq 2^x 1$ ? 则当$b=(2^x 1)$ ...
分类：
其他好文 时间：
2019-02-08 21:28:36
阅读次数：
356
#frp.jsxz.cf是免费提供的frp服务器，如果需要使用，请修改下面两处的“test”为你的名称，比如"hello"#然后可以通过http://hello.jsxz.cf访问你的设备#如果无法正常使用，请更改名称，注意名称不能和别人重复[common]server_addr = frp1.ch ...
分类：
其他好文 时间：
2019-02-08 18:42:19
阅读次数：
572
"CF 1110 D. Jongmah" 题目大意：给你?$n$个瓷砖，每块瓷砖上有一个数字?$a_i,(1\leq a_i\leq m)$。你可以将三个有连续数字?$(比如3,4,5)$的瓷砖或者三个数字相同?$(比如7,7,7)$的瓷砖组成一个三元组。每个瓷砖只能用一次。问最多可以得到多少个三元 ...
分类：
其他好文 时间：
2019-02-08 15:58:20
阅读次数：
202
题目传送门 题解： 首先根据观察，很容易发的是： x != (1<<k) - 1 时候 答案就是， 将x二进制下再最高位后的0都变成1。 然后就是考虑 x == (1<<k) - 1的时候 同样根据观察可以得到 b ^ x = x - b, b&x = b 所以就是将x拆成2个数， 然后这2个数的g ...
分类：
其他好文 时间：
2019-02-08 14:28:58
阅读次数：
208
题意： 输入q，然后输入q个a，对于每个a，找到一个b，使gcd(a ^ b, a & b)最大，输出这个最大的gcd； 思路： 用k表示a二进制最高位的二进制编号，1,2,4,8对应1,2,3,4； 假如a不是 (1 << k) - 1这种形式的，那么总能找到一个b使a ^ b == (1 << ...
分类：
其他好文 时间：
2019-02-08 11:55:47
阅读次数：
164
