题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
高斯消元。。。（听起来很不错的样子） 话说这个东西好像最早出现于《九章算术》诶（古代人就是强） 废话不说，进入正题。。。 ...前置知识... 高斯消元法是解线性方程组的方法之一 首先，线性方程组了解一下： 可认为线性方程组就是一次方程组。如图： 如果存在常数c1,c2,c3,...,cn代替x1, ...
分类：
其他好文 时间：
2019-02-06 17:08:27
阅读次数：
161
初始有一个空串s，从前n个大写字母中不断随机取出一个字母添加到s的结尾，出现模式串t时停止，求停止时s的长度期望。 比较无脑的方法是对模式串t建一个单串AC自动机，设u为自动机上的一个结点，dp[u]为从该结点出发走到终结状态时的期望步数，则dp[u]=∑(1+dp[v])/n,v为u的后继状态。特 ...
分类：
其他好文 时间：
2019-02-01 12:17:37
阅读次数：
212
题目链接： "戳我" 很简单啊。。。就是根据题目意思列出n+1个方程来。。。因为是n+1元二次方程组，所以我们用一个方程和其他n个方程列成等式，就可以把球心的二次项消掉了。。。剩下的就是高斯消元了。。。。 为了方便，我们可以让去配平其他n个方程的那个方程是第n+1个。这样好写一点，不容易出锅。。。 ...
分类：
Web程序 时间：
2019-01-29 20:24:35
阅读次数：
211
#include using namespace std; const int maxn = 1000; int n; double a[maxn][maxn]; double b[maxn]; void gaussin() { int Flg = -1,i,j,k; //判断方程组是否有解:0无解... ...
分类：
其他好文 时间：
2019-01-28 16:04:45
阅读次数：
156
高斯消元 我们知道： $$\sum_{i=1}^{n}i=\frac{n(n+1)}{2}$$ 以及： $$\sum_{i=1}^{n}i^2=\frac{n(n+1)(2n+1)}{6}$$ 以及： $$\sum_{i=1}^{n}i^3=(\sum_{i=1}^{n}i)^2=(\frac{n( ...
分类：
其他好文 时间：
2019-01-28 00:38:17
阅读次数：
273
题解 P3389 【【模板】高斯消元法】 看到大家都没有重载运算符，那我就重载一下运算符给大家娱乐一下 我使用的是高斯 约旦消元法，这种方法是精度最高的（相对地） 一句话解释高斯约旦消元法： _通过加减消元法，依次制定x0，并通过加减消元法消去其他方程的x0的系数。对于这样的系数矩阵我们只进行初等变 ...
分类：
其他好文 时间：
2019-01-23 12:32:14
阅读次数：
183
这里介绍的是高斯 约旦消元法。 相对于传统的高斯消元，约旦消元法的精度更好、代码更简单，没有回带的过程。 约旦消元法大致思路如下： 1.选择一个尚未被选过的未知数作为主元，选择一个包含这个主元的方程。 2.将这个方程主元的系数化为1。 3.通过加减消元，消掉其它方程中的这个未知数。 4.重复以上步骤 ...
分类：
其他好文 时间：
2019-01-19 21:17:22
阅读次数：
189
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。 然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。 发现不是要求 dp[ 1 ] 就必须在那个式 ...
分类：
其他好文 时间：
2019-01-17 00:39:57
阅读次数：
227
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树，从根到一个点表示一种能量圈状态，当能量值大于 T 是停止，也就是成为叶子； 点数大约是整数划分，据说是 1.2e6 左右，可以 dfs； 设 \( d[x] \) 是儿 ...
分类：
其他好文 时间：
2019-01-17 00:35:08
阅读次数：
154
