"传送门" 位运算太强啦 "题解" //minamoto include define ll long long define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(R int i=head[u ...
分类：
其他好文 时间：
2018-12-06 20:25:18
阅读次数：
198
传送门 题意：给出$N,M$，试构造一个$N \times M$的非全$0$矩阵，其中所有格子都满足：它和它上下左右四个格子的权值之和为偶数。$N , M \leq 40$ 可以依据题目中的条件列出有$N \times M$的元、$N \times M$个方程的异或方程组（异或方程组就是所有位置都是 ...
分类：
其他好文 时间：
2018-10-28 12:53:59
阅读次数：
199
题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵，所以可以枚举第一行的所有状态然后$O(n)$递推检查是否合法 $O(n)$递推的方法是这样的：设$pre$为上一行，$now$为当前行，$nxt$为递推出的下一行，$all$为列的全集，则可以直接用位运算完成递推： $ ...
分类：
其他好文 时间：
2018-10-02 20:22:12
阅读次数：
201
3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身，及他上下左右的4个元素（如果存在）。 给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我 ...
分类：
其他好文 时间：
2018-03-16 15:10:40
阅读次数：
163
BZOJ_3503_[Cqoi2014]和谐矩阵_高斯消元 题意： 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 分析 ...
分类：
其他好文 时间：
2018-03-09 16:14:50
阅读次数：
197
题目描述 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。 输入 第 1 行为五个正整数，分别为 N , M , Mina , Minb , K，相邻 ...
分类：
其他好文 时间：
2017-11-10 21:58:40
阅读次数：
242
原本想每个点建个五元异或方程组高斯消元解的，发现时间有点紧，就去压位卡常，结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第m+1排的异或表达式，然后因为m+1排的数全为0，转回来解这个异或方程组。 实现上我是消的对角线，消成上三角可能会快。出于习惯，我是把n，m互换了的。 代码： ...
分类：
其他好文 时间：
2016-10-14 09:52:32
阅读次数：
251
Description 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值为整个矩阵内所有数的和。给定一个长为 N ，宽为 M 的矩阵 A，求它的所有和谐子矩阵中权值第 K 小的矩阵，并输出它的权值。 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵，矩阵的权值 ...
分类：
其他好文 时间：
2016-07-10 16:35:59
阅读次数：
192
Description我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。Input输入一行，包含两个空格分隔的整数m和n，分...
分类：
其他好文 时间：
2015-07-29 11:45:54
阅读次数：
222
