dp-概率与期望dp - 随笔分类 - suxxsfe

2021ZR noip集训day14

该文被密码保护。

posted @ 2021-11-04 21:20 suxxsfe 阅读(0) 评论(0) 推荐(0) 编辑

P3211 [HNOI2011]XOR和路径

摘要：https://www.luogu.com.cn/problem/P3211 用到在 dp 的转移中出现环时，把按顺序转移改为解方程的思路整体计算比较困难，考虑把每一位拆开来算对于当前位，设

f_{u}

$f_u$ 表示从

u

$u$ 到

n

$n$ ，当前位为

1

$1$ 的概率；设

d e g_{u}

$deg_u$ 阅读全文

posted @ 2021-03-11 21:25 suxxsfe 阅读(76) 评论(0) 推荐(0) 编辑

bzoj4318 OSU!和bzoj 3450 Tyvj1952 Easy

摘要：这俩题太像了 "bzoj 3450 Tyvj1952 Easy" Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a a分，com 阅读全文

posted @ 2020-03-20 18:00 suxxsfe 阅读(150) 评论(0) 推荐(0) 编辑

P3239 [HNOI2015]亚瑟王

摘要：同 "bzoj4008" 题目描述小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自阅读全文

posted @ 2020-03-19 13:50 suxxsfe 阅读(121) 评论(0) 推荐(0) 编辑

概率dp部分题目

摘要：记录一些比较水不值得单独写一篇blog的概率dp题目 "bzoj3036 绿豆蛙的归宿" Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点阅读全文

posted @ 2020-03-19 13:43 suxxsfe 阅读(163) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - dp-概率与期望dp

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - dp-概率与期望dp

公告