suxxsfe

一言（ヒトコト）

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

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\) 表示从 \(u\) 到 \(n\)，当前位为 \(1\) 的概率；设 \(deg_u\) 阅读全文
posted @ 2021-03-11 21:25 suxxsfe 阅读(114) 评论(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 阅读(157) 评论(0) 推荐(0)
P3239 [HNOI2015]亚瑟王
摘要：同 "bzoj4008" 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自 阅读全文
posted @ 2020-03-19 13:50 suxxsfe 阅读(127) 评论(0) 推荐(0)
概率dp部分题目
摘要：记录一些比较水不值得单独写一篇blog的概率dp题目 "bzoj3036 绿豆蛙的归宿" Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点 阅读全文
posted @ 2020-03-19 13:43 suxxsfe 阅读(170) 评论(0) 推荐(0)