【算法】树型DP+期望DP 【题意】一棵树上每个点均有直接充电概率qi%，每条边有导电概率pi%，问期望有多少结点处于充电状态？ 【题解】引用自：【BZOJ3566】【SHOI2014】概率充电器 树形DP 概率DP by 空灰冰魂 最大的难点在于计算每个点充电期望时，两个节点各自的期望都会影响对方 ...
分类：
其他好文 时间：
2017-07-23 12:28:05
阅读次数：
171
题意 求解 Ei = Fi/qi 解法： 方法一： 考虑左侧的式子，直接多项式乘法。 对于右面的式子，我们记做$B_j$，这样有 $$B_j = \sum_{j<i}{ revq_{n-i} f(i-j) }$$ $$B_j = \sum_{0<k<n-j}{ revq_t f(n-j-t) }$$ ...
分类：
其他好文 时间：
2017-07-13 20:18:11
阅读次数：
183
3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< ...
分类：
其他好文 时间：
2017-07-02 17:13:06
阅读次数：
188
1:资金盘，互助盘，复利分拆盘商城 (如上！) 禤顾问：13533825257，微信 ：gaqi123456782:H5微信小游戏（QQ在线人数竞猜、美女大转盘、猜大猜小、夹娃娃、打地鼠、疯狂套牛、比大小、互换等等） 3:游戏厅APP（QI牌、李达劈鱼，金蟾捕鱼，快乐5分，奔驰宝马，快乐六狮，闲来麻 ...
分类：
其他好文 时间：
2017-06-29 17:47:23
阅读次数：
151
1.rpm参数与安装相关的参数
-i:安装
-h:显示进度
-v:显示详细过程
-vv:更详细过程
示例:rpm-ivh软件包名称
与查询相关的参数
描述:查询指定的包是否安装
命令:rpm-q软件包名称
描述:查询已经安装的所有包
命令:rpm-qa
描述:查询指定包的说明信息
命令:rpm-qi软件包名称
描..
分类：
系统相关 时间：
2017-06-29 17:28:37
阅读次数：
197
http://poj.org/problem?id=2239 题意:总共7天,每天有12个教室使用,每门课有(t,pi,qi) 表示该门课每周开t次在第qi天,第pi间教室i=1..t 总共n门课 n<=300,问最多能选多少种不同的课程？ 左边点为课程 右边点为(p,q) 把(p,q)看成排列中的 ...
分类：
其他好文 时间：
2017-06-19 17:45:03
阅读次数：
127
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms inChina | they were Qi, Chu, Yan, Han, Zhao, Wei and Qi ...
分类：
其他好文 时间：
2017-06-18 11:50:36
阅读次数：
422
http://zakwu.me/2015/03/03/dan-chu-chuang-kou-bei-liu-lan-qi-lan-jie-de-jie-jue-fang-an/ ...
输入是一个仅仅包括拼音的字符串，请输出相应的数字序列。转换关系例如以下： 描写叙述： 拼音 yi er san si wu liu qi ba jiu 阿拉伯数字 1 2 3 4 5 6 7 8 9 输入字符仅仅包括小写字母，全部字符都能够正好匹配 执行时间限制：无限制 内存限制： 无限制 输入： ...
分类：
其他好文 时间：
2017-06-11 16:25:06
阅读次数：
237
预测算法 还记得隐马尔可夫模型的三个问题吗？本篇介绍第三个问题：预测问题，即给定模型参数和观测序列，求最有可能的状态序列，有如下两种算法。 近似算法 在每个时刻t选出当前最有可能的状态 it，从而得到一个状态序列。 给定隐马尔可夫模型参数 λ 和长度为T的观测序列O，在时刻 t 处于状态qi的概率为 ...
分类：
其他好文 时间：
2017-06-10 15:35:34
阅读次数：
271
