题目描述： bz 题解： （1）高消。 直接列异或方程组高消即可。 代码： #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 105; ...
分类：
其他好文 时间：
2019-04-24 19:01:46
阅读次数：
137
树 bzoj-2466 中山市选-2009 题目大意：给定一棵树，每一个点有一个按钮和一个灯泡。如果按下一个点的按钮那么和这个点直接相连的点包括这个点的灯泡的状态会改变。如果是点亮就会变成熄灭，如果是熄灭就会变成点亮。 注释：$1\le n\le n$ 想法：啥jb数据范围啊，不是树形dp吗？看着挺 ...
分类：
其他好文 时间：
2018-07-02 21:30:39
阅读次数：
174
高斯消元+搜索 很明显每个开关只能按一次，那么我们可以想到高斯消元，其实就是解异或方程组，但是最后会有一些自由元，也就是有x+y=z,x+y=z这种一样的方程就会产生自由元，那么我们爆搜自由元取值，每次把自由元回带入方程，因为形如x+y=z这样的方程就需要回带，然后就解出一组解，取最小值即可。这当然 ...
分类：
其他好文 时间：
2017-08-23 00:32:00
阅读次数：
191
题目描述 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。开始的时候，所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮， ...
分类：
其他好文 时间：
2017-06-20 16:20:36
阅读次数：
174
【BZOJ2466】[中山市选2009]树 Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的 ...
分类：
其他好文 时间：
2017-06-18 18:12:30
阅读次数：
204
同上一题。（应该可以树形dp，然而我不会。。。 2466: [中山市选2009]树 Description 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该 ...
分类：
其他好文 时间：
2016-07-23 11:48:02
阅读次数：
228
题解：
参照此题解，也是我写的，俩题一样。
【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组
代码：
#include
#include
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
using namespace std;
bool a[N][N],x...
分类：
其他好文 时间：
2015-03-17 23:43:16
阅读次数：
226
题目大意：树上拉灯游戏
高斯消元解异或方程组，对于所有的自由元暴力2^n枚举状态，代入计算
这做法真是一点也不优雅。。。
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int f[M][M],is_free[M],tot;
int ans[M],cnt;
void Gau...
分类：
其他好文 时间：
2015-03-17 14:17:49
阅读次数：
127
