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
共轭梯度法 [TOC] 我们关注共轭梯度法主要有两个原因 1. 它们是求解大规模矩阵方程最有效的方法之一 2. 它们可以经过一些调整去处理非线性的最优化问题 本章我们将讨论共轭梯度法在处理 线性 和 非线性 问题上的优越性质。 首先，线性共轭梯度法是高斯消元法的变种，它适用于处理大规模矩阵方程问题， ...
分类：
其他好文 时间：
2018-08-10 19:47:44
阅读次数：
194
