The Water Bowls Description The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to ...
分类：
其他好文 时间：
2016-09-16 15:23:08
阅读次数：
153
题目链接 题意：有四种翻转方式，问是否能使得所有棋子都变为0，求最小步数。 题解：依次构造枚举求出最小值即可。 ...
分类：
其他好文 时间：
2016-09-12 22:00:56
阅读次数：
126
题目链接 题解：和 poj1753Filp game 差不多，区别在于t组数据并且翻转的时候多了一个左上角。 ...
分类：
其他好文 时间：
2016-09-12 20:41:37
阅读次数：
153
题目链接 中文题，改下模板构造一下就能过了，数据有点水，不过还是需要自由变元枚举的。 ...
分类：
其他好文 时间：
2016-09-12 20:37:18
阅读次数：
169
Sol 树形DP. 听说有非常神奇的高斯消元的做法...orz... 然而我只会 \(O(n)\) 的树形DP. 首先一个点的状态只于他的父节点和子树有关,跟他 子树的子树 和 父亲的父亲 都没有任何关系. 这样就可以DP了. \(f[i][0/1][0/1]\) 表示\(i\)节点,点了 \(0/ ...
分类：
其他好文 时间：
2016-09-11 00:05:13
阅读次数：
209
目前为止，我们已经知道Ax=bAx=b要么有解要么无解，如果bb 不在列空间C(A)C(A) 里，那么这个系统就是矛盾的，高斯消元法就会失败。当有几个方程和一个未知量时失败完全可以确定：
2x3x4...
分类：
其他好文 时间：
2016-09-08 18:35:57
阅读次数：
245
最后一个敲了好久，写篇日志纪念一下，有需要的自取吧。 2.以浮点数的形式打印 n 阶 Hilbert 矩阵 4.以有理数的形式打印 n 阶 Hilbert 矩阵 输出格式挺难控制的，用-左对齐 8&9.求n阶 Hilbert 矩阵的逆矩阵，并用有理数的形式打印要用高斯消元，结合分数类来做，输出格式不 ...
分类：
其他好文 时间：
2016-09-08 18:23:37
阅读次数：
135
题意： 给个有向图,每个节点等概率转移到它的后继节点,现在问一些节点的期望访问次数; 思路： 对于一个点v,Ev=Ea/d[a]+Eb/d[b]+Ec/d[c];a,b,c是v的前驱节点; 然后按这个列出方程,进行高斯约旦消元,然后判断是否可达和是否为0; 代码是白书上的; AC代码： ...
分类：
其他好文 时间：
2016-09-05 23:30:31
阅读次数：
243
题目链接 题意：5*6矩阵中有30个灯，操作一个灯，周围的上下左右四个灯会发生相应变化 即由灭变亮，由亮变灭，如何操作使灯全灭？ 题解：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么 对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能 ...
分类：
其他好文 时间：
2016-09-03 15:01:00
阅读次数：
142
