题解 "luogu外星千足虫" (线性基+高斯消元) 题目 "luogu题目传送门" 题解想法 1. 首先需要知道这是个异或方程对吧 然后 既然看到位运算，又有这么多，就可以考虑线性基 (做题技巧)，那我们就丢进去 接下来看一看线性基，~~哇，性质美妙~~ 它不就是Gauss消元里面想要的上三角矩阵 ...
分类：
其他好文 时间：
2018-08-10 23:06:25
阅读次数：
161
你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望 ...
分类：
其他好文 时间：
2018-08-09 17:35:16
阅读次数：
133
题面 "传送门" 思路 这题妙啊 先把式子摆出来 $f_n(d)=\sum_{i=1}^n[gcd(i,n)==1]i^d$ 这个$gcd$看着碍眼，我们把它反演掉 $f_n(d)=\sum_{i=1}^n\sum_{j|i,j|n}\mu(j)i^d=\sum_{j|n}\mu(j)\sum_{i ...
分类：
其他好文 时间：
2018-08-07 21:59:40
阅读次数：
154
Java实用工具类库中的类java.util.Random提供了产生各种类型随机数的方法。它可以产生int、long、float、double以及Goussian等类型的随机数。这也是它与java.lang.Math中的方法Random()最大的不同之处，后者只产生double型的随机数。 类Ran ...
分类：
其他好文 时间：
2018-08-07 00:35:12
阅读次数：
141
高斯消元其实就是一个极其靠意识的东西 我们都学过加减消元，在二元时这里其实是极其容易的，但是拓展到多元，我们就需要一种通解 这个东西我在数学课上都听过，我们在考试时也经常用，现在我们用计算机来做其实就更加简单了 以前我们往往是对于一个元两个不同的系数的两个式子，我们往往讲这个元的系数变为原来两个数的 ...
分类：
其他好文 时间：
2018-07-27 21:42:33
阅读次数：
196
高斯算法的原理 首先，高斯滤波算法的一般过程分为两步： 计算掩膜(高斯核) 卷积（即掩膜上每一个位置的值和图像对应位置的像素值的乘积、求和运算） 其次，我们知道高斯分布也叫做正态分布； 在二维空间中，这个公式生成的曲面的等高线是从中心开始呈正态分布的同心圆。分布不为零的像素组成的卷积矩阵与原始图像做 ...
分类：
编程语言 时间：
2018-07-18 23:35:32
阅读次数：
249
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU2449.html 题目传送门 - HDU2449 题意 高精度高斯消元。 输入 $n$ 个 $n$ 元方程。 $n\leq 100$ 注：本题对输入数值大小貌似没有说明限制。 题解 高精度高斯消元啊，去写。 ...
分类：
编程语言 时间：
2018-07-08 23:11:04
阅读次数：
222
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 就是缩点，每次相同权值的边构成的联通块求一下matrix tree。注意gauss里的编号应该是从1到...的连续的。 学习了一个TJ。用了vector。自己曾写过一个只能过样例的。都放 ...
分类：
Web程序 时间：
2018-07-06 17:46:01
阅读次数：
179
在本示例中，共设计了三个函数，分别是巴特沃斯滤波器BLPF（）、巴特沃斯陷波滤波器notchFilter_BTW（）、高斯陷波滤波器notchFilter_GAUSS（） 巴特沃斯陷波滤波器参见书上6.4.5选择性滤波器，高斯陷波滤波器参照6.3.3节中的高斯低通滤波器。 ...
分类：
其他好文 时间：
2018-06-16 11:59:36
阅读次数：
1411
双边滤波算法原理 双边滤波是一种非线性滤波器，它可以达到保持边缘、降噪平滑的效果。和其他滤波原理一样，双边滤波也是采用加权平均的方法，用周边像素亮度值的加权平均代表某个像素的强度，所用的加权平均基于高斯分布[1]。最重要的是，双边滤波的权重不仅考虑了像素的欧氏距离（如普通的高斯低通滤波，只考虑了位置 ...
分类：
编程语言 时间：
2018-06-12 12:52:09
阅读次数：
275
