题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
题目链接：https://www.luogu.org/problem/P4783 题意：求矩阵的逆。 思路：高斯消元法求矩阵的逆，n为400，卡常，我是开了O2优化才AC的。。 AC代码： ...
分类：
其他好文 时间：
2019-10-30 14:01:53
阅读次数：
84
将所有字符串建一个ac自动机，用f[i]表示随机字符串匹配到第i个字符的概率，可以转移到某些字符，如果这个点是末尾那么他只能转移到自己且概率为1，高斯消元即可（另外还有一个有趣的做法，因为精度要求不高，可以直接对这个矩阵自乘50次得到的就是结果） 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-26 13:23:31
阅读次数：
105
传送门：https://www.luogu.org/problem/P3389 其他的博客会讲的很清晰本蒟蒻就退下了 ...
分类：
其他好文 时间：
2019-10-25 10:23:11
阅读次数：
92
这题xswl，我把$m$打成$n$得了$90$,一看数据…… Solution [JLOI2015]装备购买 题目大意:给定$n$个装备，每个装备属性是一个长为$m$的向量，有一个价格，你购买的装备属性必须是线性无关的，求最大可购买的装备数，以及此前提下的最小价格和 线性基，高斯消元 我们把所有装备 ...
分类：
其他好文 时间：
2019-10-21 16:24:06
阅读次数：
70
Solution [JSOI2008]球形空间产生器 题目大意:在$n$维空间中给定$n + 1$个点，求到$n + 1$个点的欧几里得距离相等的点 高斯消元 分析: 假设我们有点$(x_1,x_2,x_3, \dots,x_n)$,到点$(a_1,a_2,a_3, \dots,a_n)$,$(b_ ...
分类：
Web程序 时间：
2019-10-21 11:45:54
阅读次数：
193
首先让我们考虑反演的真正原理。 $fr.$反演原理 对于两个函数$f$和$g$。 我们知道: $$g(n)=\sum\limits_{i=0}^{n}a_{n,i}f(i)$$ $$f(n)=\sum\limits_{i=0}^{n}b_{n,i}g(i)$$ 将第一个式子代入第二个。 $$\beg ...
分类：
其他好文 时间：
2019-10-17 21:59:58
阅读次数：
98
