2021牛客多校#9 I-Incentive Model（数学）

最新推荐文章于 2022-08-21 14:50:52 发布
原创 最新推荐文章于 2022-08-21 14:50:52 发布 · 291 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数学 #c++

文章目录

题目链接

传送门

题目大意（英语阅读理解）

有 A 、 B A、B A、B 两人一起逐个挖 n ( 1 ≤ n < 998244353 ) n(1 \leq n <998244353) n(1≤n<998244353)块矿，对于同一块矿，有 a a a 的概率属于 A A A ，有 b b b 的概率属于 B B B ，其中 a , b a,b a,b为两方当时的股权占比， a + b = 1 a+b=1 a+b=1。某方拥有一块矿后，其股权增加 w w w。初始 A A A 拥有 x y \frac{x}{y} yx​ 的股权， B B B 拥有 1 − x y 1-\frac{x}{y} 1−y

最低0.47元/天 解锁文章
2021牛客多校#4 B-Sample Game(概率DP)
ding_ning123的博客
07-27 761
Description\mathscr{Description}Description Solution\mathfrak{Solution}Solution 先考虑简单的再来一瓶问题 设买一瓶可乐有ppp概率再来一瓶，E(ξ)=xE(\xi)=xE(ξ)=x x=1+px⟹x=11−px=1+px\Longrightarrow x=\frac{1}{1-p}x=1+px⟹x=1−p1​ 同理 设当前选了xxx，之后还能选的数期望为fxf_xfx​             fx=1∗∑i.
2021牛客多校#1 Alice and Bob（博弈论）
G1801433197的博客
07-17 890
题目链接： https://ac.nowcoder.com/acm/contest/11166/A 题目大意 有两堆石头，数量分别为 n,m 。两个人轮流操作，每次可以从一堆石头中拿走 k(k>0) 块石头，在另一堆中拿走 s*k（s≥0） 个石头。 不能操作者输。双方均采取最优策略，求先手胜还是后手胜。 题解 因为Alice和Bob的每一步操作都是最优解，所以若当前操作者处于一个必胜的状态时，则操作后的状态一定为必输状态，所以只需根据必输状态推出必胜状态，再将推出的状态记录即可。 假设当前必
2021牛客暑期多校训练营#9:I-Incentive Model
qq_60252920的博客
08-15 218
I Incentive Model 原题链接：https://ac.nowcoder.com/acm/contest/11260/I 文章目录I Incentive Model题目大意解题思路代码实现 题目大意 有A、B两人一起逐个挖n(1≤n<998244353)n(1\leq n< 998244353)n(1≤n<998244353)块矿，对于同一块矿,有aaa的概率属于A，有bbb的概率属于B，其中a,ba,ba,b为双方当时的股权占比，a+b=1a+b=1a+b=1。某方拥有一块矿
2021牛客多校9 H Happy Number
sehnsucht
08-14 253
题目 链接：https://ac.nowcoder.com/acm/contest/11260/H 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Digits 2, 3 and 6 are happy, while all others are unhappy. An integer is happy if it contains only happy digits in its
2021牛客暑期多校训练营9 Incentive Model
qq_46070004的博客
08-15 220
题目 分析 原题老长一大篇了，tag:英语阅读，然后翻译后就这么一点。 我们可以设第iii块矿挖出后AAA的股权为SiS_iSi​ 于是可以列式： Si=Si−1+Si−11+w(i−1)w=Si−1⋅1+wi1+(wi−1)=1+wi1+(wi−1)⋅1+(wi−1)1+(wi−2)...⋅1+w1⋅S0=(1+wi)aS_i=S_{i-1}+\frac{S_{i-1}}{1+w(i-1)}w\\=S_{i-1}·\frac{1+wi}{1+(wi-1)}\\=\frac{1+wi}{1+(wi-1)}
H.Happy Number (进制转换/第n个特殊数)(2021牛客暑期多校训练营9 )
Satur9的博客
08-15 338
传送门 题意：寻找第n个只包含 ‘2’ ‘3’ 和 ‘6’的数字。 思路：有点类似与二进制，只不过这里是把 n 转换为三进制数 x ，再通过 x 转换为对应的数字。特别需要注意的是 x 中为 0 的位置 其实代表需要向前借一位，再将余下的数对应为相应的数字。 代码实现： #include<bits/stdc++.h> #define endl '\n' #define null NULL #define ll long long #define int long long #def..
2021牛客暑期多校训练营9 Jam
qq_46070004的博客
08-15 408
题目 分析 当jo警即可 从现实中的信号灯中可以不难知道，对于右转来说，是可以时刻保持开启的。然后对于剩下的信号灯，每秒最多可以亮两盏。那么我们可以对这些可以一起亮的路口连边，匹配出最小的花费。 我们设四个路口的直行分别为a1,a2,a3,a4a1,a2,a3,a4a1,a2,a3,a4，设左转分别为b1,b2,b3,b4b1,b2,b3,b4b1,b2,b3,b4。 于是我们可以连出这样的图 对于黄色的边，我们可以发现它们分成了两个互不干扰的矩形。 设矩形为矩形abcd矩形abcd矩形abcd，那么矩
2021牛客多校9（EI）
weixin_51987650的博客
06-23 363
2021牛客多校
2021.牛客暑假多校 第九场 补题
m0_51488693的博客
09-15 172
E题 Eyjafjalla 树上倍增、主席树 大意：给定一棵n个节点的树，每个节点有一个温度，父节点的温度比子节点高，越靠近根节点的温度越高，q次询问，每次给定一个病毒将要出现的初始节点以及病毒存活的温度区间[l,r]。当病毒在该节点能够存活，会向相邻的可以存活的节点传播。每次询问输出病毒传播的节点个数。n,q<=1e5 思路：题目中有个很重要的条件就是父节点的温度都是比子节点高的，我们可以向上找，找到最上面的在区间范围内的温度记为节点 u,那么所有病毒能传播的节点都是在以 u 为根的子树中的，.
2021牛客暑期多校训练营9C-Cells【LGV引理,范德蒙德行列式】
QuantAsk
08-15 513
正题 题目链接:https://ac.nowcoder.com/acm/contest/11260/C 题目大意 一个平面上，nnn个起点(0,ai)(0,a_i)(0,ai​)分别对应终点(i,0)(i,0)(i,0)，每次只能往上或者往左走。求不交路径数。 1≤n≤5×105,ai<ai+1,an≤1061\leq n\leq 5\times 10^5,a_i<a_{i+1},a_n\leq 10^61≤n≤5×105,ai​<ai+1​,an​≤106 解题思路 看起来很LGVL
2021牛客暑期多校训练营#6:C-Delete Edges
qq_60252920的博客
08-04 539
2021牛客暑期多校训练营#2:C-Delete Edges 原题题解：https://ac.nowcoder.com/acm/contest/11257/C 文章目录2021牛客暑期多校训练营#2:C-Delete Edges题目大意解题思路拓展时间矩阵快速幂数学 题目大意 给定一个有n(3≤n≤2000)n(3\leq n\leq 2000)n(3≤n≤2000)个点的完全图,j节点编号从111到nnn，你可以多次删除图上的边，每次选择三个节点x,y,zx,y,zx,y,z,其中(x,y)(x,y)(x
“蔚来杯“2022牛客暑期多校训练营10 F.Shannon Switching Game?
PTCCTP的博客
08-21 1071
Tag:博弈论、DFS
“蔚来杯“2022牛客暑期多校训练营（加赛） G.Good red-string
PTCCTP的博客
08-18 558
Tag:前后缀，栈
2022暑期牛客多校训练第5场 A.Don‘t Starve
PTCCTP的博客
08-02 403
Tag:DP
“蔚来杯“2022牛客暑期多校训练营10 I.Yet Another FFT Problem?
PTCCTP的博客
08-20 401
Tag：鸽巢原理，枚举
2021牛客多校#4 E-Tree Xor
PTCCTP的博客
07-27 381
文章目录题目链接题目大意题解参考代码 题目链接 传送门 题目大意 给定一棵n(1≤n≤105)n(1 \leq n \leq 10^5)n(1≤n≤105)的节点的树，第iii个节点的权值为WiW_iWi​。 但并不知道WiW_iWi​的值，只知道WiW_iWi​在∣Li,Ri∣(0≤Li≤Ri≤230)|L_i,R_i|(0 \leq L_i \leq R_i \leq 2^{30})∣Li​,Ri​∣(0≤Li​≤Ri​≤230)。 (u,v)(u,v)(u,v)两端点的异或值Wu⊕Wv(0≤Wu⊕Wv
2021牛客多校#6 H-Hopping Rabbit（扫描线，线段树）
PTCCTP的博客
08-03 357
文章目录题目链接题目大意题解参考代码总结 题目链接 传送门 题目大意 有一只兔子想在草原上随意地跳动，它每一跳距离为ddd，而猎人在草原上布置了nnn个矩形陷阱，给出每个陷阱的左下角坐标和右上角坐标，求兔子的初始位置(x0+0.5,y0+0.5)(−1e9≤x0,y0≤1e9)(x_0+0.5,y_0+0.5)(-1e9 \leq x_0,y_0 \leq 1e9)(x0​+0.5,y0​+0.5)(−1e9≤x0​,y0​≤1e9)使得它永远不会碰到陷阱，输出x0,y0x0,y0x0,y0. 题解 由于兔
“蔚来杯“2022牛客暑期多校训练营（加赛） K.Killer Sajin‘s Matrix
PTCCTP的博客
08-18 353
Tag:构造，贪心
牛客多校2022
最新发布
05-08
好的，我需要帮用户查找2022年牛客多校比赛的题目和解析。首先，用户的问题是关于牛客网2022年多校比赛的，我需要确认用户需要的是题目内容、题解分析还是比赛相关信息。根据用户提供的引用内容，现有的引用并没有...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值