链接： https://vjudge.net/problem/POJ 2065 题意： For some years, quite a lot of work has been put into listening to electromagnetic radio signals received ...
分类：
其他好文 时间：
2019-11-05 00:31:57
阅读次数：
104
一、矩阵$AB$的逆 $(AB)^{-1}=B^{-1}A^{-1}$，顺序正好相反 二、$A=LU$ 如矩阵： $\left[\begin{array}{ll}{2} & {1} \\ {8} & {7}\end{array}\right]$ =>消元=>$\left[\begin{array}{ ...
分类：
其他好文 时间：
2019-11-03 18:26:41
阅读次数：
88
题目链接：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
题目传送门（内部题100） 输入格式 第一行两个整数$n,m$，接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边。不保证没有重边和自环。 输出格式 $n-1$行每行一个整数，第$i$行表示$k=i+1$时的答案。对$998244353$取模。 样例 样例输入： 3 61 11 22 ...
分类：
其他好文 时间：
2019-10-30 12:05:59
阅读次数：
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
