【题意】 与poj1222类似，只不过关系不再是通过矩阵体现，而是直接给出。 【题解】 根据关系建立出方程组，再高斯消元。若求出变元个数为num，答案即等于2^num。若解方程时有一个方程未知数系数为0，常数不为0，则是无解。 【代码】 1 #include <iostream> 2 #includ ...
分类：
其他好文 时间：
2017-09-24 16:15:20
阅读次数：
145
【题意】 一个5*6的矩阵，对一个位置操作可以使自己和相邻格子取反（0变1，1变0），给出开始状态，求一组操作的解使得全部为0. 【题解】 模版题，对每个格子标号，建立方程组，直接高斯消元即可了。我也不明白为什么必有解。 【代码】 1 #include <iostream> 2 #include < ...
分类：
其他好文 时间：
2017-09-24 15:30:34
阅读次数：
146
题目链接：http://poj.org/problem?id=2947 题意：有n 种装饰物，m 个已知条件,每个已知条件的描述如下： p start enda1, a2......ap (1<= ai <= n)第一行表示从星期 start 到星期 end 一共生产了p 件装饰物 (工作的天数为e ...
分类：
其他好文 时间：
2017-09-23 19:04:33
阅读次数：
162
我（不会计算几何）：这是不是计算几何呀（绝望脸）。 LLJ大佬（瞟了一眼）：这是高斯消元呀。 高斯消元。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #includ ...
分类：
Web程序 时间：
2017-09-16 18:58:10
阅读次数：
260
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2466 【题目大意】 给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了， 那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭 并且该节点的直接邻居也发生同 ...
分类：
其他好文 时间：
2017-09-12 17:39:03
阅读次数：
141
传送门 用bitset优化，要不然n^3肯定超时 消元过程中有几点需要注意，找到最大元后break，保证题目中所说的K最小 如果有自由元说明解很多，直接返回 ...
分类：
其他好文 时间：
2017-09-08 22:50:31
阅读次数：
212
传送门 高斯消元解异或方程组 小Ho在游戏板上忙碌了30分钟，任然没有办法完成，于是他只好求助于小Hi。 小Ho：小Hi，这次又该怎么办呢？ 小Hi：让我们来分析一下吧。 首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。 对 ...
分类：
其他好文 时间：
2017-09-08 16:16:50
阅读次数：
219
传送门 关于高斯消元的具体过程 详见百度经验 模板 ...
分类：
其他好文 时间：
2017-09-08 13:27:25
阅读次数：
176
[高斯消元专题] 最近学了高斯消元，理解起来非常滴简单，就是像我们平常解方程组一样的加减消元，代入消元什么的。但是为了使得这个算法变的比较好梳理，能按照一定的套路去打，那就简单多了。 那么，为了方便得出算法的写法与最终求解的写法，我们一般会将一个方程组一一对应转为矩阵（转为矩阵是什么意思？就是把每一 ...
分类：
其他好文 时间：
2017-09-03 22:16:58
阅读次数：
146
题目大意：给n个数字，求子集的异或和的k次方的期望（n<=10^5，k<=5，保证答案小于2^63） 做法：首先如果从集合中拿出a和b，把a和a xor b放回集合，子集的异或和与原来是一一对应的，用高斯消元的思想可以消到只剩log个数，其他都是0，对答案没有影响。然后考虑k次方的期望，我们把二进制 ...
分类：
其他好文 时间：
2017-09-03 17:08:38
阅读次数：
150
