随笔分类 -  数学-推柿子

CF1983E I Love Balls
摘要：题意 \(n\) 个小球，有 \(k\) 个特殊小球，两个人轮流随机拿，每个小球有权值，如果拿到特殊球就再拿一个，问两个人的期望得分。 题解 关键1 如果没有特殊小球，那么每个球是等价的，计算期望的时候可以直接用平均值作为一个小球的权值，把每个小球的权值都看成平均值 关键2 把拿取操作看成一个序列， 阅读全文
posted @ 2024-07-15 16:38 oisdoaiu 阅读(19) 评论(0) 推荐(0)
22.3.30 t3 数论题
该文被密码保护。
posted @ 2022-04-06 19:08 oisdoaiu 阅读(2) 评论(0) 推荐(0)
22.3.28 t2
该文被密码保护。
posted @ 2022-03-31 09:48 oisdoaiu 阅读(2) 评论(0) 推荐(0)
21.7.15
摘要：tag:组合计数，推柿子，莫队 第一问很简单，等价于合法的操作序列个数。 \[ ans=\binom{n+m}n\frac1{2^{n+m}} \] 第二问要推柿子。 问了2个人加上题解一共4个不一样的柿子（虽然都是等价的 sol 1 \(4\) 倍常数，自然就挂成了 \(70\)。 假设 \(n\ 阅读全文
posted @ 2021-07-15 18:57 oisdoaiu 阅读(32) 评论(0) 推荐(0)
【SHOI2017】分手是祝愿(dp毒瘤)
摘要：tag:概率期望，dp，推柿子 50分部分分入手 其实有80分 首先考虑$k=n$的部分分 倒着扫，遇到有$1$的位置就操作一下 正确性： 一个点不会被操作$2$次以上，因为$2$次操作相当于没操作 操作$i$不会影响到比$i$大的数 所以从后往前扫，若遇到$1$不操作，那么前面的操作也不会改变这个 阅读全文
posted @ 2021-07-01 15:31 oisdoaiu 阅读(68) 评论(0) 推荐(0)
P4457 【[BJOI2018]治疗之雨】
摘要：tag:概率期望，dp，推柿子 5568 -- 【BJOI2018】治疗之雨 一道思路很像的题【SHOI2017】分手是祝愿 题面翻译 你有$p$滴血，满血$n$滴，进行很多个回合： 先是$\frac 1{m+1}$的概率增加$1$血，已经满血则概率为$0$ 然后是$k$次判定，每次判定$\frac 阅读全文
posted @ 2021-07-01 15:29 oisdoaiu 阅读(73) 评论(0) 推荐(0)
【集训队作业2018】矩形
摘要：tag:推柿子 时间黑洞 又到了最喜欢毒瘤的推柿子题 首先dp式子很容易 \[f(i,j)=\begin{cases}p(f(i-1,j)+\alpha)+q(f(i,j-1)+\beta)&&i\geq1,j\geq1\\a_i&&i\geq1,j=0\\b_j&&i=0,j\geq1\\0&&i 阅读全文
posted @ 2021-07-01 15:17 oisdoaiu 阅读(89) 评论(0) 推荐(0)