2019-12-10 16:49 已编辑杭州电子科技大学研发工程师

关注

Codeforces Round #604 (Div. 1)

前言

离橙名最近的一场

题解

A - Beautiful Regional Contest

金牌只给题数最多的，然后尝试把剩下两组分成两份，每一份都比金牌人数多。

B - Beautiful Sequence

左边 $12$ 中间 $23$ 右边 $34$ 这样构造。

C - Beautiful Mirrors with queries

令 $dp[i]$ 表示为从 $i$ 到 $n+1$ 的期望天数。

$dp[1]=p_1*dp[2]+(1-p_1)*dp[1]+1$ ，那么显然后 $dp[2]=dp[1]-\frac{1}{p_1}$
$dp[2]=p_2*dp[3]+(1-p_2)*dp[1]+1$ ，显然有 $dp[3]=dp[1]-\frac{1}{p_1p_2}-\frac{1}{p_2}$
规律显然， $dp[n+1]=0=dp[1]-\frac{1}{p_1...p_n}-\frac{1}{p_2...p_n}...-\frac{1}{p_n}$
修改无非就是把一个段切成很多个段，分别求上述值然后求和。预处理后缀积及其后缀和，用 $set$ 即可维护。

全部评论

推荐最新楼层

11-26 14:29

网易互娱_游戏研发

腾讯游戏社招面试

天美一面：c++:new的过程？new 分配失败c++怎么处理？c++内存分配失败怎么处理 怎么样不抛出异常？虚函数表的数据结构是什么？ 怎么存的？struct-cast dymycal-cast区别移动构造函数和拷贝构造函数区别移动构造函数性能好在哪里，原理？lua：gc机制metadata是什么 -index -newindex元方法下标访问和 key-value访问用法上的注意点 为什么有这两种访问方式 有什么区别lua性能调优图形学：骨骼动画了解吗说下3d渲染管线北极光一面：c++:c++虚函数是什么？虚函数表创建时机？虚函数析构函数怎么设置？互斥锁和读写锁骨骼动画怎么驱动模型动起来？...

投递腾讯等公司10个岗位 >

点赞评论收藏

分享

11-27 15:37

门头沟学院嵌入式软件工程师

2026届秋招攻略-前期准备

写在最前：如果你是2026、2027届学生（硕士为主），目前对就业行业和课题方向都比较迷茫，并且以就业为导向（私企为主，国企央企不包含），那么本篇文章可以借鉴一下，对工科专业的学生更加适用。背景：经历了残酷的的2025届秋招，明年的应届毕业生人数更是多到夸张。每年都有超1000多万的学生投入劳动市场，加上就业岗位短时间无法大量增长，这些都是我们无力改变的客观因素.但还是有一些可以自我努力的部分来缓解焦虑，帮你无痛秋招。我先从最开始的入学开始，如果你已就业为导向那么在课题选择上记住一点，实验室今年要毕业的师哥师姐做的什么，什么课题人做得最多就选什么，不要去另辟蹊径，本质上你读硕士的目的是：有基本...

如何一边实习一边秋招没有实习经历，还有机会进大厂吗

点赞评论收藏

分享

11-11 09:31

香港中文大学后端

“面试官出车祸了今天面试要取消了”

Hello_WordN：咱就是说，除了生命其他都是小事，希望面试官平安，希望各位平时也多注意安全

点赞评论收藏

分享

10-09 10:06

蚌埠坦克学院算法工程师

一人来一句闺蜜牛逼

尊尼获获：闺蜜在哪？

点赞评论收藏

分享

11-25 12:32

长春理工大学金融分析师

重生之我变成了小学生

家人们！大离谱事件发生了！早上我被我妈叫醒，我就想，我都是一个20多岁的成年人了，怎么早上还叫我起床！所以我就没理然后我的屁股遭到了一记重击！等等……这感觉怎么似曾相识……难道是……难道是……我猛然睁开眼睛！日历上显示现在是，，2012年！！我穿越了！！我呆呆地坐在床上，看着我现在幼小的身体，我妈拎着笤帚站在床头，看我愣着出神，超用力地推了一下我的头，顺势我倒在了床上……“你看看这都几点了还不起？不想上学啦！不想上学早说，跟着你爸干活去！别给我浪费钱！”说罢她“嘭”地把门关上离开了难道说……我真的回到了小学？我迅速爬起来，把自己浑身上下摸了一遍，给了自己两耳刮子，啧……真疼啊我，真的回到小学了...

shanxin233：直接买比特币

非技术求职现状

点赞评论收藏

分享

评论

点赞

收藏

全站热榜

正在热议

# 拼多多求职进展汇总 #

237656次浏览 2040人参与

# 机械求职避坑tips #

23710次浏览 249人参与

# 阿里云管培生offer #

62937次浏览 1762人参与

# 25届秋招总结 #

412592次浏览 4146人参与

# 25届机械人为了秋招做了哪些准备？ #

26337次浏览 363人参与

# 地方国企笔面经互助 #

7027次浏览 17人参与

# 北方华创开奖 #

67172次浏览 553人参与

# ai智能作图 #

29526次浏览 353人参与

# 虾皮求职进展汇总 #

92548次浏览 758人参与

# 实习，投递多份简历没人回复怎么办 #

2441496次浏览 34746人参与

# 软件开发投递记录 #

1482007次浏览 23949人参与

# 我的实习求职记录 #

6135329次浏览 84024人参与

# 我在牛爱网找对象 #

74914次浏览 555人参与

# 发工资后，你做的第一件事是什么 #

9317次浏览 43人参与

# 985本硕1个中小厂offer，摆烂or继续努力 #

83409次浏览 602人参与

# 机械人怎么评价今年的华为 #

158023次浏览 1352人参与

# 京东求职进展汇总 #

513298次浏览 4681人参与

# 如果可以，你希望哪个公司来捞你 #

34096次浏览 196人参与

# 你觉得通信/硬件有必要实习吗？ #

54821次浏览 698人参与

# 歌尔求职进展汇总 #

42924次浏览 294人参与

# 在职场上，你最讨厌什么样的同事 #

6136次浏览 92人参与

# 如果再来一次，你还会选择这个工作吗？ #

116278次浏览 1145人参与

牛客网
牛客企业服务