dz_ice

分类

数学-期望(2) 未归档(4)

/ 注册

全部文章（共6篇）

2019CSPS游记

不在爆0中爆发，就在爆0中灭亡 --dz_ice 有幸参加了最后一届NOIP，同样也有幸参加了第一届CSP呢，见证了时代的变迁？（雾） Day-40 交了停课申请表，准备赛前集训，不过年级组不让我停，果然是我太菜了 Day-30 突然又告诉我能停课了？！开始了赛前集训，rp++ Day-5~10 跟...

2019-11-25

2 1151

[USACO10HOL]赶小猪题解

题目链接貌似没有卡我精度？这道题跟这道的思路和做法都挺像的，也是期望+高斯消元设\(f_u\)为一个点期望的经过次数，那么我们可以发现，炸弹在每个点爆炸的概率其实就是\(f_u*p/q\)，求出每个点的\(f_i\)即可得到最终的答案，显然,每个点的期望是由相连的点的期望决定的，\(du...

2019-11-24

0 517

[USACO09FEB]改造路题解

题目链接今天机房模拟赛的题目，先用爆搜做的，后面去写了dijkstra（没想到过掉了）本菜鸡之前并没有学过分层图，所以我感觉用的是dijkstra加动态规划的思想我们用\(dis[i][j]\)来表示到从1号牧场到第\(i\)号牧场升级\(j\)条路所花的最短时间，设第\(x\)号牧场与...

2019-11-24

0 510

[HNOI2013]游走题解

题目链接题意给你一个\(n\)个点\(m\)条边的无向连通图从 1 号点出发，每次随机选择当前顶点的某条边走到下一个点，并获得这条边的分数，分数为这条边的编号，一旦到了\(n\)号点就结束游走，总分为获得分数的总和。安排每条边的编号，使总分的期望值最小，并输出最小的期望值题解看完题目...

2019-11-23

0 659

To-Do-List

挑战2题集先做DP

2019-11-22

0 458

dz_ice的博客开通了！

CSP后终于有一点时间来写一写博客了（虽然还要搞文化），大家可以关注一下呀

2019-11-22

0 501