题解 高斯消元+期望 首先好像有那么一句话叫概率正着推期望倒着推== 让你计算期望 那么考虑倒着推 设$f_S$表示剩余血量为$S$时距离结束的期望步数 然后显然$f_0=0$ 考虑每一轮,先有$1$次回血,再有$k$段攻击 那么可以计算出每次扣$t$滴血的期望是$atk[t]=C(_{t}^{k} ...
分类：
其他好文 时间：
2019-02-22 23:14:09
阅读次数：
284
这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。 剩下就没啥了。。。 找到一个写的特别详细的。 题干： 代码： ...
分类：
其他好文 时间：
2019-02-21 23:15:06
阅读次数：
236
感觉上跟高斯消元很像但是实际上好写一些。 很重要的思想是贪心。证明不会。 构造：依次考虑，如果没有就插入，有就异或。 取最大值：依次考虑，如果异或之后变大就异或。 合并：log2暴力。 性质：线性基中的元素任意异或不会为0。线性基能异或出所有成功插入进它的元素。 1 struct Base { 2 ...
分类：
其他好文 时间：
2019-02-21 09:48:01
阅读次数：
156
1. Java的发展 Java之父：詹姆斯·高斯林 2. Java的技术体系 1. Java 程序设计语言 2. JVM 3. class文件格式 4. 编译器 5. Java API 6. 第三方Java类库 Java SE(Java Standard edition) Java ME(Micro ...
分类：
其他好文 时间：
2019-02-14 13:47:12
阅读次数：
153
激活函数引用：https://www.cnblogs.com/ms-uap/p/9962978.html 首先，单个神经元是长这样的： 也就是，当A=σ(Z)=Z时，不使用激活函数的话，那么，单个神经网络，输出只能是A = ΣWX + b 1. 从训练数据来理解。（参考：https://blog.c ...
分类：
其他好文 时间：
2019-02-12 13:07:18
阅读次数：
202
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表 ...
分类：
其他好文 时间：
2019-02-07 23:30:08
阅读次数：
314
高斯消元。。。（听起来很不错的样子） 话说这个东西好像最早出现于《九章算术》诶（古代人就是强） 废话不说，进入正题。。。 ...前置知识... 高斯消元法是解线性方程组的方法之一 首先，线性方程组了解一下： 可认为线性方程组就是一次方程组。如图： 如果存在常数c1,c2,c3,...,cn代替x1, ...
分类：
其他好文 时间：
2019-02-06 17:08:27
阅读次数：
161
一、 1.在这节课中我们将补充一些缺失的细节，并且介绍一些在实际中应用这些思想，例如怎么处理支持向量机中的偏差分析。上节课我们谈到选择标记点的过程，比如l(1),l(2)和l(3)使我们能够定义相似度函数，我们也称之为核函数，在这个例子中，我们的相似度函数为高斯核函数，这使得我们能够构造一个预测函数 ...
分类：
其他好文 时间：
2019-02-02 14:15:19
阅读次数：
184
生成随机数是程序设计里常见的需求。一般的编程语言都会自带一个随机数生成函数，用于生成服从均匀分布的随机数。不过有时需要生成服从其它分布的随机数，例如高斯分布或指数分布等。有些编程语言已经有比较完善的实现，例如Python的NumPy。这篇文章介绍如何通过均匀分布随机数生成函数生成符合特定概率分布的随 ...
分类：
其他好文 时间：
2019-02-01 13:07:13
阅读次数：
227
