题面在[这里][1] 题意 给定一个$n\times m$的格网,从$(1,1)$出发,每一格$(i,j)$往上下左右移动的概率已经给出,询问到达$(n,m)$的期望步数 数据范围 $$n,m\le40$$ sol 列方程高斯消元求解是显然的 $$E_{i,j}=1+p1_{i,j}\times E ...
分类：
其他好文 时间：
2018-02-24 21:51:45
阅读次数：
214
矩阵树这个东西……并不懂什么基尔霍夫矩阵……背了一下结论……(顺便用这个东西加强了一下矩阵)(打板子的时候还是该取负取负,因为不取负才有可能是负数,最后答案一定是正数???(ryf说一定是这样))bzoj3534:[Sdoi2014]重建 矩阵树定理的一个小概念+板子(实数高斯消元)+处理精度(把0 ...
分类：
其他好文 时间：
2018-02-23 23:43:55
阅读次数：
165
backdrop-filter：blur(10px);只支持ios端；只作用于当前元素； 适用场景：为背景添加模糊效果；如果目标元素内包裹着其他内容 则应用filter属性； （不支持安卓，效果不明显） filter：blur(10px); 兼容性比较好，不仅仅作用于当前元素，后代元素也会继承这个属 ...
分类：
其他好文 时间：
2018-02-22 19:38:51
阅读次数：
177
前言 MatrixTree定理是用来解决生成树计数问题的有利工具 比如说 "这道题" MatrixTree定理的算法流程也非常简单 我们记矩阵$A$为无向图的度数矩阵 记矩阵$D$为无向图的邻接矩阵 $A$矩阵是除了对角线之外各个点值都为$0$的矩阵，$A[i][i]$表示$i$号点的度数 $D$矩 ...
分类：
其他好文 时间：
2018-02-21 19:22:04
阅读次数：
292
这一段时间，想着怎么修改噪声估计程序，以使得获得更快的速度，而且多编写了一些，使得对3维和1维的数据也能使用。 不多说以下是程序 %% 该函数估计图像(信号)的噪声水平% 这里假设噪声为高斯白噪声% 由于各种问题，函数只估计1、2、3维数据的噪声，一般而言，这是足够的.....% An Effici ...
分类：
其他好文 时间：
2018-02-20 15:17:54
阅读次数：
177
高斯消元法 模板： 完整代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string.h> #include <string> #include <vector> #include <set> #inclu ...
分类：
其他好文 时间：
2018-02-19 22:23:25
阅读次数：
196
部分 IX计算摄影学 49 图像去噪目标 ? 学习使用非局部平均值去噪算法去除图像中的噪音 ? 学习函数 cv2.fastNlMeansDenoising()，cv2.fastNlMeansDenoisingColored()等原理 在前面的章节中我们已经学习了很多图像平滑技术，比如高斯平滑，中值平 ...
分类：
编程语言 时间：
2018-02-15 15:05:27
阅读次数：
751
题目中说数组中的数的最大质因子不超过500，我们筛出≤500的质数，然后考虑对每个质数列一个方程组。。 然后这几乎就是高斯消元求解异或方程组的模板题了。。。。 注意答案是 2^(自由元数量)-1，因为空集不是答案的一部分。。 ...
分类：
其他好文 时间：
2018-02-13 21:42:05
阅读次数：
170
"题目链接" http://blog.csdn.net/Clove_unique/article/details/54381675 http://blog.csdn.net/u013081425/article/details/24299047 http://blog.csdn.net/lin375 ...
分类：
其他好文 时间：
2018-02-13 12:34:28
阅读次数：
173
