概率
TARsier_Gu
这个作者很懒,什么都没留下…
展开
-
【NOIP提高组模拟】看电影
Description听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N >= K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢出。继续上述操作,直到剩下K个人。 但这样显然太无聊了,于是小S又想出原创 2016-09-03 21:09:43 · 380 阅读 · 0 评论 -
【NOIP提高组模拟】幻象
Descriptionphantom是一位爱思考的哲♂学家。 最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。 phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。Solution因为持续x秒的幻象将产生x2x^2的幻象值,所以设一个L数组,lil_i表示持续到i秒的期望,容易推出原创 2016-09-06 15:52:22 · 454 阅读 · 0 评论