codeforces 1332D(#630 Div2) Walk on Matrix

题目链接：https://codeforces.com/problemset/problem/1332/D

题目大意：

    Bob在做一道题，该题的题意为：

    给你一个n*m的矩阵，每个矩阵有一个权值aij，你可以在每个位置向下移动一格或者向右移动一格，你要从a11走到anm，你有一个x初始为a11，没走到一个格子上x = x & aij，现在求一种行走方式，使得x最大

现在bob写好了一份代码如下图：

突然bob意识到这份代码并不能获得真正的x，现在设bob这份代码运行结果为y，现在给你一个k，请你构造一个矩阵使得x-y = k

范围：构造的矩阵n,m (1≤n,m≤500)   0≤k≤1e5  0≤aij≤3e5

输入与输出：

  输入1：

 0

  输出1：

1 1
300000

  输入2：

  1

  输出2：

3 4
7 3 3 1
4 8 3 6
7 7 7 3

思路：

为了方便，我们使我们构造的矩阵二进制位答案为k那么对于一个给定的k，bob的程序得到的值y就为 0

由于bob的程序是能往大的选就往大的选，则我们应该构建一个陷阱使得在某个方格二选一的情况下

（设一个最大值as 为 (1111...111)  选项1：as - k  选项2：k）错误的选择了较大值（也就是选项1）

使得答案为0。

由于k < 2^17 故as可以取2^18-1 (要使得选项1 > 选项 2)

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int as = (1 << 18) - 1;
int res[2][3];

int main()
{
	int k;

	while (scanf("%d", &k) != EOF) {
		int badAns = as ^ k;

		res[0][0] = as;
		res[0][1] = badAns;
		res[1][0] = k;
		res[1][1] = as;
		res[1][2] = k;
		printf("2 3\n");
		for (int i = 0; i < 2; i++) 
			for (int j = 0; j < 3; j++)
				printf("%d%c", res[i][j], j == 2 ? '\n' : ' ');
	}
}