- 博客(8)
- 收藏
- 关注
RSS订阅原创 2024暑假牛客多校5（B,E,H,L)
本场的难度跨度非常的大，速出四道签到就在非常前面的位置了，因为签到之后的题不是银牌就是金牌，非常的可怕，因此题解就只分享四道签到的思路，难度更高的笔者也还在学，就不拿出来误人子弟了。B珑题意：给出一个n行m列的矩阵以及无数个12和21的小矩形，问你在限制条件下能否组成这个nm的矩阵。限制条件一共两种，第一种是长度为1的边不能重合，第二种是长度为2的边不能重合，这边讲一下长度为2的边不能重合是指不能有一点接触，比如我上一层有两个12的小矩形，我下一层不能放一个1*2的小矩形在中间，因为这个小矩形长度为2的
2024-07-31 19:35:01
416
原创 2024暑假牛客多校题解4
0 };ll n;cin >> n;i <= n;while(!shu ++;sum2 ++;ans ++;ans ++;shu -= 3;} if(shu!ll t;cin >> t;solve();cin >> n;i <= n;i++)
2024-07-25 22:31:40
539
原创 2024航电多校暑假2
b = c;c = a % b;} return b;ll son;ll mo;ll n;node mx;cin >> n;i < n;i <= n;
2024-07-24 16:13:50
849
原创 2024航电多校题解（1，2，8，12）（细述1，12）
同理对于很长的子串，我们记录一下第一个字符的值和它对应的质数的次数，然后根据上面进行同样的变化就很好处理了，这边可以前缀和先算好质数的次数，到时候直接取用就好。思路：既然有这么多二进制运算符，我们干脆直接把n转化成二进制来看，我们会发现，对于每一位n，当其等于0时，d的对应位置只可能是0，同时左边三位操作完后也得是0，那么再讨论左边三位操作完是0的可能组合，再细分成左边两位的值和c，最后讨论出来发现要让对应位置为0，可能的取法是4种，为1可能的取法是12种。然后答案就是每位的取法乘积，输出即可。
2024-07-21 13:52:40
1567
原创 2024暑假牛客多校训练营第二场题解（细述I，H）
没错，就是前缀和，我们先全部都取，然后看看从0，0取到第i个操作走到哪了，再看看这个点离x，y还差了多少，看看前面走过的部分有没有这些差值，我们把这些差值去掉不就相当于到了x，y？因此我们每次走过一个操作，就储存这次操作后的坐标，让那个坐标对应的值加1，然后再去找对当前坐标来说，和x，y差了多少，看看之前有没有走到过这样的差值坐标，走到过几次，把那部分去掉就是我们到x，y需要的子串，然后对于后面的随便取都是答案，贡献就是差值坐标的数量*i后面的串的长度（包括i本身别忘了）。
2024-07-19 00:20:40
693
原创 2024牛客暑假多校第一场题解
之后我们去考虑那k个奇数的取法,首先二进制的第一位不需要考虑,肯定是1是确定的,那么对于后面的m-1位我们进行思考,我们发现,如果值最后要求是1,那么别的位置上肯定最后都是0,那么根据按位与的性质来说,最后在这k个数里面,肯定至少有一个数在这一位上是0,这样k个数按位与后这一位才是0.那么只要去掉全1的可能就是这一位的贡献.因此奇数的贡献就是(2的k次-1)的m-1次.思路:签到题,开个位置记录一下这个位置的后缀和的和即可,因为每添加一个新数,其实就是在和上加上序列长度len*v的值,最后不要忘记取模.
2024-07-17 21:03:42
1894
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人