Beta Round #7 (概率专练)

Codeforces - Official

From 旺仔嚎婆婆saffah tangjz


小时

尚未报名

射♂箭 Ⅰ 9/38 520 分 From
B & R Problem 5/13 521 分 From
幽幽子大人的下午茶~ 11/17 1,000 分 From
射♂箭 Ⅴ 15/33 1,500 分 From
A * B Problem 13/25 2,000 分 From
八云紫小姐的游戏 12/22 2,500 分 From
模拟IDE 4/32 3,000 分 From

两省联赛 概率专练 真·Weak3

本次由旺仔嚎婆婆saffahtangjz出题,CodeForces赛制,4小时,7道题目,Official

初始分数:520-521-1000-1500-2000-2500-3000

由于上次被吐槽题出得太恶心了,此次比赛难度无难度,还请您轻虐……其实是noip难度

本次比赛内置七道信心题 差不多删完了,不多说

特别说明:由于Po主太弱...F题有不可避免的精度误差,请cha人的数据答案均小于一亿。

过大的数据在每个人的F题程序上跑Ans都有着微妙的错误= =

 

简要题解:

A 根据题意进行等比数列求和

B 根据题意建立递推式,化简

C 每次贪心的去给某种甜品的数量+1,注意要用背包dp去实时计算每种甜品+1之后能产生多少收益

D 利用容斥原理进行深度优先搜索

E 利用递推式建立线段树

F 建立AC自动机得到方程进行高斯消元

G 设dp[i][j][k]表示第一条程序运行i条机器指令、第二条程序运行j条机器指令时第k个变量的值,注意转移时的概率(黑书上的概率是错的)