摘要:
https://www.luogu.org/problemnew/show/P3801 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3800 可以把游戏界面理解成一个N行M列的棋盘,有K个格子上有P点,其价值为val(i,j) 初始灵梦可以选择在第一行的任意一个格子出发,每秒她必须下移一格。 灵梦具有一个左右移动的速度T,可以使她每秒向左或右移动至多T 阅读全文
摘要:
https://loj.ac/problem/6342 f[i]表示从i开始跳的期望时间,f[n]=0。 所以f[i]=(f[i]+f[i+1]+……+f[n])/(n-i+1)+1。 移项整理可求f[i],那么这就是一个递推式了。 复杂度O(n),并不清楚kcz玄学的复杂度是怎么做的。 当然这题卡 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=5286 https://www.luogu.org/problemnew/show/P4425 https://loj.ac/problem/2495 题面见上面。 然后因为懒得写公式了所以看这个人的 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=5336 https://www.luogu.org/problemnew/show/P4590 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O, I的字样。在会场 阅读全文