Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
A
l
p
h
a
I
N
F
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
随笔 - 264
文章 - 0
评论 - 206
阅读 -
23万
随笔分类 -
高斯消元
【xsy1201】 随机游走 高斯消元
摘要:题目大意:你有一个
n
∗
m
的网格(有边界),你从
(
1
,
1
)
开始随机游走,求走到
(
n
,
m
)
的期望步数。 数据范围:
n
≤
10
,
m
≤
1000
。 我们令
f
[
i
]
[
j
]
表示从
(
1
,
1
)
随机游走到
(
i
,
j
)
的期望步数。不难推出: 如果
(
i
,
j
)
与边界不想邻,则有 $f[i][
阅读全文
posted @
2018-07-28 11:41
AlphaInf
阅读(506)
评论(3)
推荐(4)
编辑
【BZOJ3143】【HNOI2013】游走 高斯消元
摘要:题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 我们令
P
i
表示从第i号点出发的期望次数。则
P
n
显然为
0
。 对于
P
2
P
n
−
1
,则有
P
i
=
∑
P
j
d
j
,其中节点j与节
阅读全文
posted @
2018-03-04 10:13
AlphaInf
阅读(175)
评论(0)
推荐(0)
编辑
公告
巨佬们
z
jt
y
ww
y
xq
d
tz
y
lm
l
yy
h
y
p
kl
q
yjs
昵称:
AlphaInf
园龄:
7年3个月
粉丝:
71
关注:
4
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享