- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 训练日记
最近几天做了几个比较简单的基础的概率dp题，看起来很简单 ，但是今天看了一个比较难的题，就是概率dp+矩阵快速幂，可能是我对矩阵不是很熟，看了好久，这种方法就应该处理超大数据，主要的题意有一条路，n个炸弹，有p的概率向前走一步，（1-p）的概率向前走两步，问从1到走完的概率是多少？给出了每个炸弹的位置。这个题数据大的不是地雷的个数，而是地雷的位置，所以只能分段，然后用矩阵快速幂，就很简单了。。
2017-12-17 22:07:11
129
原创 训练日记
概率dp包括两个方面：期望和概率我最近看了一个树形dp+概率dp的题，不包含期望，从子叶到根，和从根到子叶两个方向，分别求概率，然后做乘积，最后求和 还有关于期望的主要就是转移方程dp[i]=(∑p[j]+pp)*(dp[i]+1)+∑p[j]*(dp[i|(1我感觉该复习最近学的几个专题了，寒假有的忙了
2017-12-14 21:54:20
108
原创 训练日记
最近做了一个概率dp的，我看了好久，就是求期望的题，其他的题，都是比较基础的，做的题比较少。这个期望的题先求一个状态转移①：下一袋方便面没有卡，或j卡已有，即：(∑p[j]+pp)*(dp[i]+1);②：下一袋方面面存在j卡，且当前没有，即：(∑p[j]*(dp[i|(1则状态转移方程为：dp[i]=(∑p[j]+pp)*(dp[i]+1)+∑p[j]*(dp
2017-12-10 22:21:48
129
原创 训练日记
最近好像没有做几个题，有一个我看了好久，就是1*3矩阵的，不知道怎么就是看不懂，最后好不容易做了，还一直Segmentation Fault,唉。。。。没想到时间延长，一延长就有点懒，做题就少了，明天课少，可以多做点了
2017-12-07 22:26:46
108
原创 训练日记
这三天做了7个，感觉有些上手了，我感觉最近做的题，都不是很难，基本上就是4个或者三个for循环，比较简单的就是两个循环的题。方程不是求最大值，最小值，就是累加前面的情况，这是我做题的基本感觉。印象有些深刻的题就是W，题意就是某一个要是有N个槽，一共有四种槽，求在至少三种槽的情况下，存在槽深差3的钥匙有多少种。这个题把N当做了深度，而且是一个四维的dp，他的宽度是16，就是2^4，只要想清楚
2017-12-03 20:03:34
173
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人