概率
文章平均质量分 77
Jacky35
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组模拟7.17】锦标赛
Description403机房最近决定举行一场锦标赛。锦标赛共有N个人参加,共进行N-1轮。第一轮随机挑选两名选手进行决斗,胜者进入下一轮的比赛,第二轮到第N-1轮再每轮随机挑选1名选手与上一轮胜利的选手决斗,最后只剩一轮选手。第i名选手与第j名选手决斗,第i名选手胜利的概率是a[i][j]. 作为一号选手的富榄(%%%%%%%)想知道如何安排每轮出场的选手可以使得他获胜的概率最大,并求出这个最原创 2016-07-17 16:00:15 · 820 阅读 · 0 评论 -
【NOIP2016提高A组8.12】礼物
Description夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得)。 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。 众所周知,白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高。 求夏川最后最大的喜原创 2016-08-12 17:00:33 · 1369 阅读 · 2 评论 -
NOIP2016提高组 第一天第三题 换教室 classroom 题解
NOIP2016提高组 第一天第三题 换教室 classroom 题解NOIP2016提高组 Day1第三题 换教室 classroom 题题目描述对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节原创 2016-11-25 18:58:08 · 2316 阅读 · 0 评论 -
【HNOI2013】游走
Description一个无向连通图,顶点从1 编号到N,边从1 编号到M。小Z 在该图上进行随机游走,初始时小Z 在1 号顶点,每一步小Z 以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z到达N 号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M 条边进行编号,使得小Z 获得的总分的期望值最小。Input输入第一行是正整数N和M,分别表示原创 2016-12-21 12:40:56 · 376 阅读 · 0 评论 -
【NOIP2017模拟6.26】下蛋爷
DescriptionInputOutputSample Input5 he she her hers his hershe 0.30 5Sample Output0.163 0.031 0.031 0.031 0.002Solution这题有点强行二合一的意思 首先求出每个字符串出现的次数,可以用KMP,不过会被卡常 用AC自动机速度快的飞起 AC自动机的简单讲解点这里第二部分原创 2017-06-27 21:48:16 · 386 阅读 · 0 评论 -
【NOIP2017模拟A组模拟8.5】带权排序
DescriptionInput输入文件名为sort.in。 第一行包含一个整数n。 接下来n行,每行三个整数si,li,ri,表示Ai的值为[li,ri] 中的随机整数。Output输出文件名为sort.out。 输出一个整数,表示答案。Sample Input输入1: 4 1 2 3 4 4 6 2 0 5 3 2 6输入2: 10 53736 68 512 82493 8原创 2017-08-09 19:42:49 · 235 阅读 · 0 评论 -
loj2542 「PKUWC2018」随机游走 min-max容斥证明
题目描述给定一棵 n 个结点的树,你从点 x 出发,每次等概率随机选择一条与所在点相邻的边走过去。有 Q 次询问,每次询问给定一个集合 S,求如果从 x 出发一直随机游走,直到点集 S 中所有点都至少经过一次的话,期望游走几步。特别地,点 x(即起点)视为一开始就被经过了一次。答案对 998244353 取模。输入格式第一行三个正整数 n,Q,x。接下来 n-1 行,每行两个正整数 ...原创 2018-10-24 11:07:51 · 471 阅读 · 0 评论