- 博客(3)
- 收藏
- 关注
RSS订阅原创 2023牛客多校4（A，L，F）
这类顺序问题要使用到https://blog.csdn.net/qq_42185999/article/details/115352951#//pair。对数据排序，可以发现，每回排除的都是极左和极右的人，所以只要判断中间的人是倾向左边还是右边的。奇数的时候是中间的人，偶数的时候是中间偏左的人，因为中间的投右边肯定他的右边都投右边。对于开灯的情况，分为行操作和列操作，行时加上列数减去已操作的列数，同时行操作数加一。2.01都有，这样的话我们的s在内部不能有t，s可以为全1或者全0。
2023-08-08 14:33:37
32
原创 Go to Play Maimai DX（2023牛客暑期多校训练营5）
给定一个数组a(1<=a[i]<=4)，和一个整数k，要求一个区间[l,r]，区间中至少包括有一个“1”，一个“2”，一个“3”，k个“4”；最后输出区间的长度。样例1：6 2输出：6样例2：8 2输出：5。
2023-08-03 15:48:58
34
原创 牛客多校第一场j题题解
x & 1的意思是判断奇偶性//a=(a*a)%c就是公式中的a^2,b=b/2同理,b>>=1就等于b/=2;所以我们要计算最大连输的次数设为R，当n=1,m=1时R=0，当n=2,m=1时，R=1，当n=3,m=1时，R=2……首先是要求得概率，输赢之后加一元，输输赢也是加一元，以此类推有非常多种组合，故我们只需要计算连输之后破产的概率，用一减去就是赢到m+n元的概率。注意每一步计算出的概率都要取模，原因是取模运算会减小值，防止数据过大溢出，并且根据同余理论，a。首先要知道逆元，快速幂，费马小定理；
2023-07-19 17:21:06
22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人