传送门 题意：给出$N,M$，试构造一个$N \times M$的非全$0$矩阵，其中所有格子都满足：它和它上下左右四个格子的权值之和为偶数。$N , M \leq 40$ 可以依据题目中的条件列出有$N \times M$的元、$N \times M$个方程的异或方程组（异或方程组就是所有位置都是 ...
分类：
其他好文 时间：
2018-10-28 12:53:59
阅读次数：
199
importClass(java.text.DecimalFormat);letdf=newDecimalFormat("0.##");/**增广矩阵机型初等行变化的算法**@paramvalue*需要算的增广矩阵*@return计算的结果*/functionmathDeterminantCalculation(value){//当矩阵的行数大于2时for(leti=0;i&l
分类：
Web程序 时间：
2018-10-19 00:06:12
阅读次数：
263
对于图中的每一个点假设点击Xi * m + j 然后每个点都有那么对于每一个点可以列举出一个方程式，n*m个点解n*m个未知数。利用高斯消元就可以解决。 问题就在这个题目可能不止有一个特，所以我们需要求解的时特解。然后那一个求解的我看不懂。 ...
分类：
其他好文 时间：
2018-10-16 10:17:26
阅读次数：
138
以前的博客：高斯消元，线性基，行列式。 考虑将$A$消成单位矩阵，同时对单位矩阵$I$做同样的操作，这样$A$变成$I$，而$I$变成$A^{ 1}$。 用高斯消元即可。 若一列中全是0，说明该矩阵是奇异矩阵。 ...
分类：
其他好文 时间：
2018-10-09 22:44:13
阅读次数：
175
感觉自己太颓了，天天刷水题，遇到难题怎样也水不过去，不想思考，即打开题解，原来是树套树维护树上LCA，高斯消元弄一弄，容斥一下。。。 机房颓废slay.one被大佬吊打，战绩$0-inf$，小说不知怎的看不下去，竟觉得没意思， 遂决定玩$OI$这个虽然照样也会被吊打的游戏，不过很有趣。 还有31天颓 ...
分类：
其他好文 时间：
2018-10-09 10:19:57
阅读次数：
234
总 开$long~long$ 解密对拍后上交时需加密 开$O2$时不要在同一个式子里多次改变一个量 记得写$return$ 搜索 用了任何剪枝都不要忘记防止反向操作，否则优化再好也是渣 FFT 在处理nn时要求$nn 2n$（因为答案两倍长度） 两倍空间 高斯消元 求方程时 ，在消完当前格后要将所有 ...
分类：
其他好文 时间：
2018-10-06 10:47:01
阅读次数：
166
题意： 有n个人，每个人有一个长为L的由1~6组成的数串，现在扔一个骰子，依次记录扔出的数字，如果当前扔出的最后L个数字与某个人的数串匹配，那么这个人就算获胜，现在问每个人获胜的概率是多少。 n,l<=10 思路：对于无限型的概率 首先显然有一个暴力做法是对于n个串建出AC自动机和转移矩阵后跑若干次 ...
分类：
其他好文 时间：
2018-10-05 00:56:57
阅读次数：
292
存份模板（模板洛咕$P3389$） 1 #include <bits/stdc++.h> 2 3 int n; 4 5 double a[200][200], b[200]; 6 7 int main() 8 { 9 scanf("%d", &n); 10 for (int i = 1; i <= ...
分类：
其他好文 时间：
2018-10-04 19:52:47
阅读次数：
176
题目地址： "戳这" ~~上面那个是假的，数据太水,不过可以做做~~，来看看 "真题" 这才是真题，数据比刚刚那道强多了 首先来看一道例题： & ...
分类：
其他好文 时间：
2018-10-04 11:45:05
阅读次数：
120
题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵，所以可以枚举第一行的所有状态然后$O(n)$递推检查是否合法 $O(n)$递推的方法是这样的：设$pre$为上一行，$now$为当前行，$nxt$为递推出的下一行，$all$为列的全集，则可以直接用位运算完成递推： $ ...
分类：
其他好文 时间：
2018-10-02 20:22:12
阅读次数：
201
