概率论研究那些受到随机事件（random events）影响的现象，它们具有很大的不确定性。 基础定义 讨论概率时，最重要的就是不确定性的思想，我们需要引入一个足够宽泛的、用于处理不确定性的概念。偶然性试验（chance experiment）或随机试验（random experiment）是产生不 ...
分类：
其他好文 时间：
2021-02-17 15:12:51
阅读次数：
0
新年快乐！ by もや造 题意 原题面 有$n$个点,对于每个点$i(i≤n)$都有一条连向$i+1$的边,形成一条链,并在其中加入$m$条返祖边 现在从1号节点出发，每次等概率的前往到一个相邻的节点，求走到第$n+1$个点的期望步数 \(n,m≤10^6\) 分析 设$E_{x→y}$表示从$x$ ...
分类：
其他好文 时间：
2021-02-16 11:41:44
阅读次数：
0
\(\text{原题链接}\) \(\text{题目大意}\) 初始有一个长度为 \(n\) 的序列 \(a\)，初始全 \(0\)。 共 \(m\) 次修改，每次修改 \((l,r,v)\)，让 \(a_i = \max(a_i, v), (l\leq i\leq r)\)。求出所有操作后的 \( ...
分类：
其他好文 时间：
2021-02-15 12:15:44
阅读次数：
0
LDA是什么 隐含狄利克雷分布(Latent Dirichlet Allocation，以下简称LDA)，是由Blei, David M.、Ng, Andrew Y.、Jordan于2003年提出的一种主题模型，是一种无监督机器学习技术，它可以将文档集中每篇文档的主题以概率分布的形式给出，从而通过分 ...
分类：
其他好文 时间：
2021-02-10 13:21:54
阅读次数：
0
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类：
其他好文 时间：
2021-02-09 12:32:36
阅读次数：
0
题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类：
其他好文 时间：
2021-02-08 12:12:13
阅读次数：
0
首先发现一次生长相当于去掉一个分支并增加两个分支， 那么所有树出现的概率都是相同的， 一共有 N! 种树。 所以要求输出的那个东西就是不便度的平均数 * 树的总数， 即所有树的不便度之和。 对于某棵树的不便度， 把它拆到边上， 具体地， 这棵树的不便度等于 \(\sum_u siz(u) * (n ...
分类：
移动开发 时间：
2021-02-01 12:42:17
阅读次数：
0
Link Description 一个 \(n\) 个点的图 \(G\)，每两个点之间都有一个概率 \(p_{i,j}\) 存在一条边。求存在生成树的概率。 Solution 对于一个特定的生成树 \(T\)，其边集为 \(E\)，那么生成它的概率就是 \(\prod_{e\in E} p_e \p ...
分类：
其他好文 时间：
2021-02-01 12:20:02
阅读次数：
0
Game of Taking Stones HDU - 5973 题目大意 给你两堆石子，分别有$x$,$y$个，可以同时在两堆里取相同个数，也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先，不考虑数据范围，这是个经典的威佐夫博弈，先手输只需满足如下式子即可： \ ...
分类：
其他好文 时间：
2021-02-01 11:37:37
阅读次数：
0
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类：
其他好文 时间：
2021-01-30 11:54:10
阅读次数：
0
