2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...
分类：
其他好文 时间：
2018-11-13 11:36:17
阅读次数：
296
题面链接 "洛咕" sol 神题，幸好我不是SD的QAQ。 假设你们都会$O(n^3m^3)$的高斯消元，具体来说就是建出$Trie$图然后套游走的板子。 然后我们发现可以把不能匹配任何串的概率压到一起。 考虑一个不能匹配任何串的$S$。一个串$A_i$获胜当且仅当最后串是这样的:$S+A_i$。 ...
分类：
其他好文 时间：
2018-11-06 23:37:57
阅读次数：
157
求经过边的期望次数，然后边的编号相当于给期望一个系数，期望大到小给编号就好 假如可以强行改边为点高斯消元的话是很方便的，然而并不资瓷 但是我们可以先把经过点的期望次数求出来：f(u)=sigema((u,v)属于E且v!=n)v f(v)/du(v)，特别的，f(1)在右边还要加上一个1 对于1条边 ...
分类：
其他好文 时间：
2018-10-31 12:36:55
阅读次数：
128
学高斯消元之前，我觉得这东西真难。学完之后，我发现高斯消元其实也挺简单的。 ...
分类：
其他好文 时间：
2018-10-29 16:02:54
阅读次数：
118
传送门 题意：给出$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
