一类成环概率dp的操作模式 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 ...
分类：
其他好文 时间：
2019-01-05 16:32:20
阅读次数：
199
Description 一个无向图，节点1有一个炸弹，在每个单位时间内，有可能在这个节点炸掉，也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 bzoj权限题,题目大概是机翻? bzoj3270的双倍经验题(然而我大于小于分不清楚还WA了一发) //%std # ...
分类：
其他好文 时间：
2018-04-15 21:54:33
阅读次数：
171
Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他 ...
分类：
其他好文 时间：
2018-04-15 18:51:02
阅读次数：
165
首先最难想的是两个人要在同一时间，同一地点相遇，这样很难处理，所以用类似于聪聪和可可的方法，用f[i][j]表示A在i位置，B在j位置，那么f[i][j]的转移方法就有四个 1、两个人都在原地没动，则a[f[i][j]]+=a[f[i][j]]*p[i]*p[j]; 2（3）、其中有一个人动，以A动 ...
分类：
其他好文 时间：
2017-07-25 12:31:58
阅读次数：
155
Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他 ...
分类：
其他好文 时间：
2017-03-23 22:26:35
阅读次数：
209
3270: 博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各 ...
分类：
其他好文 时间：
2016-08-21 22:38:11
阅读次数：
243
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46467273"); } 题解： 同BZOJ3143 游走
分类：
其他好文 时间：
2016-02-19 20:24:19
阅读次数：
182
题意：给定一张无向连通图，两个人初始各在某个点上，每个时刻每个人会不动或任选出边走，求两人最终期望在哪里相遇网上题解除了PoPoQQQ都说的不好，确切的说给了我很多误导，PoPoQQQ的：http://blog.csdn.net/popoqqq/article/details/44777907我的解...
分类：
其他好文 时间：
2015-06-16 16:26:53
阅读次数：
123
Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他....
分类：
其他好文 时间：
2015-04-01 00:14:38
阅读次数：
345
