BZOJ3270

[bzoj3270] 博物馆

[bzoj3270]博物馆和两个神仙讨论了一个晚上为啥是对的。。。迷了好的我们先来看网上的答案（大概是？)
jerome_wei·2020-08-20 03:20

[Bzoj3270]博物馆

题意一开始两个人分别站在ss和tt,一个人在每个点有pp的概率不动,或者等概率地随机走到一个相邻的点求两个人在每个点相遇的概率题解感觉是[HNOI2013][HNOI2013]游走的加强版来着设didi表示点ii的点度,pipi表示在ii点不动的概率ai,jai,j表示第一个人在ii点,第二个人在jj点的状态编号f[i]f[i]达到表示ii状态的期望步数,f[as,t]=1f[as,t]=1我们枚
Kelin__·2020-08-20 02:18

[bzoj 3270] 博物馆：高斯消元+期望转移

[bzoj3270]博物馆http://www.lydsy.com/JudgeOnline/problem.php?
DexterYue·2017-05-29 14:41

[bzoj 3270] 博物馆：高斯消元+期望转移

[bzoj3270]博物馆http://www.lydsy.com/JudgeOnline/problem.php?
DexterYue·2017-05-29 14:41

[BZOJ3270][高斯消元][概率与期望]博物馆

令f(x,y)为一个人在x一个人在y的概率（与f(y,x)不同）有四种转移f(x,y)∗p[x]∗p[y]→f(x,y)f(x,y)∗p[x]∗(1−p[y])/d[y]→f(x,v)，v为与y相连的房间f(x,y)∗(1−p[x])∗p[y]/d[x]→f(u,y)，u为与x相连的房间f(x,y)∗(1−p[x])∗(1−p[y])/d[x]/d[y]→f(u,v)可以列出方程组⎧⎩⎨⎪⎪⎪⎪⎪
LowestJN·2017-03-16 14:58

[BZOJ3270]博物馆（概率+高斯消元）

题目描述传送门题解假设当前在点(i,j)，下一步从这个点走到它某一个相邻的点的概率即为1−pidi，记为goi设两个人分别走到i,j的概率为f(i,j)，那么f(i,j)=f(i,j)pipj+∑(i,x),(j,y)∈Ef(x,j)pjgox+f(i,y)pigoy+f(x,y)goxgoy特殊地，f(a,b)的初值为1这样得出了n*n个方程，高斯消元即可需要注意的是，方程中等式右边在同一个f里
Clove_unique·2017-02-06 20:18

bzoj3270 博物馆

3270:博物馆TimeLimit: 30Sec  MemoryLimit: 128MBSubmit: 223  Solved: 124[Submit][Status][Discuss]Description有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间
AaronPolaris·2016-05-22 00:24

bzoj3270 博物馆

3270:博物馆TimeLimit: 30Sec  MemoryLimit: 128MBSubmit: 223  Solved: 124[Submit][Status][Discuss]Description有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间
AaronGZK·2016-05-22 00:00

【BZOJ3270】博物馆 概率DP 高斯消元

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46467273"); }题解：同BZOJ3143游走http://blog.csdn.net/Vmurder/article/details/44542575代码略
gcczhongduan·2016-02-19 18:00

【BZOJ3270】【高斯消元】博物馆

Description 　　有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰面。等
·2015-11-11 09:26

【BZOJ3270】博物馆 概率DP 高斯消元

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46467273"); }题解：同BZOJ3143游走http://blog.csdn.net/Vmurder/article/details/44542575代码略
Vmurder·2015-06-12 08:00

校内互测第三周(East!XXI~East!XXV)总结

XXII出题人：wyfcyxT1:网络流建图，ST优化T2:BZOJ3270博物馆T3:弱化版AAA树前两题无压力AC，第三题60分滚粗尼玛暴力70LCT60什么鬼。。。Day3East!
PoPoQQQ·2015-04-08 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他