NIRVANA REBIRTH

题目传送门 题解 u:相加和，v：异或和u:相加和，v：异或和u:相加和，v：异或和 在二进制运算中，对于某一位来讲： a∧b：表示a+b的本位a \wedge b：表示a+b的本位a∧b：表示a+b的本位 a & b:表示a+b应该进的位a\ \&\ b:表示a+b应该进的位a & b:表示a+b应该进的位 那么 a & b<<1：表示进位之后a\ \&\ b <<1：表示进

题目传送门 题解 解法一：DFS爆搜 + 回溯 我们发现数据范围极小，可以暴力解决。 把平面矩形竖起来，类比俄罗斯方块。那么我们只需从下至上，从左至右依次摆放即可。 显然我们需要一个记录棋盘方格是否被标记的 bool vis[ ][ ]bool\ vis[\ ][\ ]bool vis[ ][ ]。 既然方向是固定的，那么 DFSDFSDFS 参数只需要提供面积大小即可。若此时面积为 areaareaarea： 当前层数 x=area&

题目传送门 Anu has created her own function f: f(x,y)=(x|y)−y where | denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9. It can be proved that for any nonnegative numbers x and y valu...

题目传送门 题目描述 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一，'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走，而’B’表示向右向下均可以走。 我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格子有向右移动以及向下移动的限制之外，你也不能够走出迷宫的边界。 牛牛现在请你设计迷宫，但是要求你设计的...

题目传送门 题目描述 在无垠的宇宙中，有 n 个星球，第 i 个星球有权值 viv_ivi​。 由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。 任意两个星球之间均可以建立传送通道，不过花费并不一样。第 i 个星球与第 j 个星球的之间建立传送通道的花费是 lowbit(vi⊕vj)\text{lowbit}(v_i\oplus v_j)lowbit(vi​...

题目传送门 题目描述 Everybody knows that jiry_2 = Syloviaely. There are {n}n different accounts on the website, and some of them competed in the recent {k}k contests. However, Mike suspects that there are lot...

题目传送门 Description 给定N个数字，第i个数字的大小为a[i]，请问ai是否存在aj使得(a[i] and a[j])的结果为0 Input 数据组数小于等于10 每组输入一共两行， 第一行一个数字N，表示数字个数 第二行N个数字，表示a[1]~a[N] Output 每组输出一共N行，表示对于a[i]来说，是否存在一个aj使得(a[i] and a[j])的结果为0 存在则输...