CF280C Game on Tree 期望的确是个玄学(原因可能是我太弱了) 还是不太会呢. 题意:期望多少次操作可以将树全部染黑 话说这个题求概率呢. 因为期望的线性性质，一棵树可以分解为多棵子树，而子树分解的最终状态就是点，所以我们可以计算每个点的期望操作次数再求和，这里的每个点的操作次数是指 ...
分类：
其他好文 时间：
2018-10-10 23:50:13
阅读次数：
160
借bin神一句话 概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 先推公式 多个 -> 一个 明确dp[i]代表什么意思 寻找 i 与 前或后的联系 如果出现了最优的字眼 那么在递推的时候 要明确是用max 还是 min ...
分类：
其他好文 时间：
2018-09-30 22:44:48
阅读次数：
160
Beautiful Sequence 给定一些数（可能相同），将它们随机打乱后构成凹函数，求概率 。Nf[i][j][l][i+1]=f[i+1][l][j][i]$就行了。是不是很妙。 exp2:对于某些状态具有对称性的题，可以考虑把状态的某一维钦定成按顺序转移的维度。这样就好dp了。 c++ i ...
分类：
其他好文 时间：
2018-08-14 20:03:33
阅读次数：
124
题意：求用N（1<=N<=100）个骰子掷出M(1<=M<=600)的概率 分析：直接求概率可能出现6^100次方，会爆精度。可以用一个数组dp[i][j]记录用i个骰子掷出j的概率。i为0时无论j是多少，概率都是0。i为1时，j从1-6的概率都是1/6。其余可以递推得到 dp[i][j] = 0 ...
分类：
其他好文 时间：
2018-08-05 11:55:49
阅读次数：
143
机器学习的任务是从属性X预测标记Y，即求概率P(Y|X)； 有监督学习 training data给了正确的答案即label，任务就是建立相应的模型，训练样本集外的数据进行分类预测。 生成式模型 生成模型学习一个联合概率分布P（x，y） 常见的判别方法有 k近邻法、感知机、决策树、逻辑回归、线性回归 ...
分类：
其他好文 时间：
2018-04-22 12:55:52
阅读次数：
188
众所周知，贝叶斯定理是一种在已知其他概率的情况下求概率的方法： 首先，对于贝叶斯定理，还是要先了解各个概率所对应的事件。 P(A|B) 是在 B 发生的情况下 A 发生的概率； P(A) 是 A 发生的概率； P(B|A) 是在 A 发生的情况下 B 发生的概率； P(B) 是 B 发生的概率。 首 ...
分类：
其他好文 时间：
2018-03-08 17:30:18
阅读次数：
489
题面： 传送门 思路： 又是一道标准的莫队处理题目，但是这道题需要一点小改动：求个数变成了求概率 我们思考：每次某种颜色从i个增加到i+1个，符合要求的情况多了多少？ 原来的总情况数是i*(i-1)/2，现在是i*(i+1)/2，实际上就是增加了i个！ 所以我们只要把对答案tot的更改变成加i即可 ...
分类：
其他好文 时间：
2018-03-04 10:31:56
阅读次数：
155
具体实现过程见substitution of int from 1 to n 随机数算法知识： kitty的随机数算法博客； 蒙特卡洛法：统计实验法，大量模拟求概率，用于不可解析函数，或概率分布，的模拟与计算时 将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解 ...
分类：
编程语言 时间：
2018-02-21 15:02:23
阅读次数：
187
该题非常easy想到求概率的转移方程：用d[i][j]表示第i步，走到j点的概率。 可是该题的k高达1e9。所以依照套路。要用矩阵相乘来优化。 第一次写矩阵相乘。 大概的意思就是利用矩阵实现递推。 而且由于每次递推的过程一样， 所以就相当于右乘这个矩阵的k次方。 用矩阵高速幂就可以。 矩阵相乘这个问 ...
分类：
其他好文 时间：
2018-02-14 15:36:56
阅读次数：
161
题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu ...
分类：
其他好文 时间：
2018-01-28 11:26:03
阅读次数：
158
