概率与期望 期望 概率这一个词语在生活中实际上是经常会碰见的，所以说这里我就来说一说相对而言遇到的要少一些的期望。这个期望啊，可以理解为 某些事件大量发生以后的平均的结果 。这就好比一个六面的色子扔了很多很多次以后，色子平均值会趋近于 。这个原因啊，是显而易见，毫无疑问的，就不需要再多解释了。 例题 ...
分类：
其他好文 时间：
2019-01-30 17:17:30
阅读次数：
101
题目大意 给定一个$n \times m$的黑白矩阵，设点$(i,j)$的权值$w_{(i,j)}$为包含该点的全白矩阵的个数，求$\sum_{i=1}^n \sum_{j=1}^m w_{(i,j)}$ 题解 首先转化问题为全部白色子矩阵的面积和 然后考虑统计答案 我们计算以某点为右下角的矩阵的贡 ...
分类：
其他好文 时间：
2018-12-20 20:29:15
阅读次数：
158
"LINK" 题目大意 给你一棵树 让你支持子树染色，子树查询颜色个数，颜色数 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a ...
分类：
其他好文 时间：
2018-10-19 21:57:05
阅读次数：
140
由于刚学习了数组，那么就用数组了。 可能出现的点子是1~6共六种，而且次数是一个整数，所以我们定义一个包含6个元素的整型数组来存放结果 int count[6]={0} 看题目做6000次，这是重复做一件事情，我们可以用for循环 for(int i=1;i<=6000;i++)//i表示做一件事情 ...
分类：
其他好文 时间：
2018-10-16 21:56:59
阅读次数：
186
前几天需要一个色子的投掷并且获得朝上点数的Unity脚本，在网上找了很多，都是一个模子刻出来的。 对于2018版的我来说，网上找的都是很早就弃用了的老版本。 好不容易能运行了，结果并不理想，于是又突发奇想做了一个菜鸟专属的色子。 大家可以参观一下，实测Unity2018.1.1f能用。 话不多说先上 ...
分类：
编程语言 时间：
2018-10-13 14:40:57
阅读次数：
192
一、概率论中的独立同分布 独立同分布又叫（i.i.d，independently and identically distributed，一个简单的例子： (1)独立就是每次抽样之间是没有关系的，不会相互影响。就像我抛色子每次抛到几就是几，这就是独立的。但若我要两次抛的和大于8，其余的不算，那么第一 ...
分类：
其他好文 时间：
2018-09-29 11:18:33
阅读次数：
314
红黑树性质： （1）每个结点要么是红的要么是黑的。 （2）根结点是黑的。 （3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的。 （4）如果一个结点是红的，那么它的两个儿子都是黑的。 （5）对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。 总结：首先全局 ...
分类：
其他好文 时间：
2018-05-29 14:06:19
阅读次数：
172
题意 你有三枚色子，第i个色子有ki面，你有一个计数器。 1.开始的时候将计数器调至0 2.扔三个色子，如果色子1是a，色子2是b，色子3是c，则将计数器归零。否则计数器加上三个色子的和。 3.如果计数器的数字大于等于n游戏结束，否则重复步骤 计算扔色子次数的期望 分析 通过带入系数解决概率DP问题 ...
分类：
其他好文 时间：
2018-05-27 22:42:42
阅读次数：
186
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head><body> <style> *{ padding:0; margin:0; } body{ display:flex ...
分类：
其他好文 时间：
2018-05-24 16:28:51
阅读次数：
158
一、题目 垒骰子 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面 ...
分类：
其他好文 时间：
2018-03-06 17:48:43
阅读次数：
241
