In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button ...
分类：
其他好文 时间：
2018-08-16 23:50:20
阅读次数：
290
There is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob is a painter and he wants to ...
分类：
其他好文 时间：
2018-08-16 23:45:04
阅读次数：
216
The widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required to build a wi ...
分类：
其他好文 时间：
2018-08-16 23:43:53
阅读次数：
232
嘟嘟嘟 这是一篇假题解 刚开始这道题我觉得是矩阵树定理，然而好像还得用高斯消元求行列式，不太会呀……然后想了半天dp式也没想出来，看了题解还是不太懂，最后lba，qmcp两人告诉了我一个玄学的方法。 首先f[1] = 1, f[2] = 3，然后想斐波那契一样递推直到第n项，如果n为奇数，就输出f[ ...
分类：
其他好文 时间：
2018-08-16 16:30:13
阅读次数：
140
题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度：$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te ...
分类：
其他好文 时间：
2018-08-14 20:03:43
阅读次数：
141
题面 "题目传送门" 解法 题解里都是高斯消元然后dfs，蒟蒻表示不会 直接分两半dfs即可 时间复杂度：$O(2^{\frac{n}{2}})$ 代码 cpp include define LL long long define N 110 using namespace std; templat ...
分类：
其他好文 时间：
2018-08-14 20:02:12
阅读次数：
152
题面 "题目传送门" 解法 设$f_i$表示经过点$i$的期望次数 然后就可以通过边的关系搞出一个方程组，高斯消元一下 对于求一条边$(x,y)$的概率，即为$\frac{f_x}{out_x}+\frac{f_y}{out_y}$ 然后按照概率大小排序，小的用尽量大的编号 时间复杂度：$O(n^3 ...
分类：
其他好文 时间：
2018-08-14 20:00:46
阅读次数：
132
题面 "题目传送门" 解法 设$(x,y)$表示第一个人在$x$房间，第二个人在$y$房间，然后列一个方程组即可 直接用高斯消元解一下就行了 时间复杂度：$O(n^6)$ 代码 cpp include define double long double define eps 1e 9 define ...
分类：
其他好文 时间：
2018-08-14 19:58:24
阅读次数：
194
题解 "luogu外星千足虫" (线性基+高斯消元) 题目 "luogu题目传送门" 题解想法 1. 首先需要知道这是个异或方程对吧 然后 既然看到位运算，又有这么多，就可以考虑线性基 (做题技巧)，那我们就丢进去 接下来看一看线性基，~~哇，性质美妙~~ 它不就是Gauss消元里面想要的上三角矩阵 ...
分类：
其他好文 时间：
2018-08-10 23:06:25
阅读次数：
161
