穿30号的三井-优快云博客

原创 Strings, Subsequences, Reversed Subsequences, Prefixes

其次如何求出子序列，因为子序列是可以跳着拿的，不是连续的，所以当出现一个新的字符加入，个数会有原有的x个变成x*2+1个，但如果说当前这个字符出现过了，我出现的个数是要减去我上一次出现该字符时的个数。首先要确定是否有，就是判断我的S字符串中有没有包含T字符串。怎么把重叠部分算出我不太明白希望大佬评论一下。

2024-08-19 13:59:31 627 1

原创 Haitang and Triangle

这题的意思是构造三角形，如果n-2==m是一定无法构造的，因为少边，其次只要先从大到小输出满足三角形的个数边，剩下的输出最大值最小值。

2024-08-18 14:28:58 541

原创 2024牛客暑期多校训练营8 A - Haitang and Game

但是这样会找少，因为不一定320就把所有的数字找到，并且数字范围一加大就会超时，所以我们通过跑数组来找倍数，也就是通过判断有没有出现两个数字%i为0并且两数的__gcd(x,y) 等于i。在比赛中我想的是最大数据是1e5，所以我320的平方就会超过1e5，我们需要插入数组里的两个数字的__gcd(x,y)，并且__gcd(x,y)不在数组里，所以我想只用跑倍数跑数组。

2024-08-08 18:48:13 371

原创 2024牛客暑期多校训练营3A-Bridging the Gap 2

题目大致意思是指我有n个人要过河，我至少需要l个人在船上，最多可以载r个人，每个人有一定的体力值，只要在船上过去或者回去，都会掉体力值，在体力值掉为0之前，必须到对岸，体力值为0不能在船上。大哥就是体力值>=3的，因为他至少可以来回一次，第二次就回不去了，所以体力值1，2这种就是只能过去，不能回去，那么我的来回轮数就是(n-r+(r-l)-1)/(r-l)当时我想的是最贪心的就是我r个人过去，l个人回来，并且，r个人过去得有l个“大哥”带。这是比赛时未能ac代码。

2024-07-23 20:28:28 480 1

原创 Mirror Maze

由于光的路径是一条线，所以有两种可能，一种是照射出去成链，第二种是照射不出去成环（即一直在图中），成链一定射到边界外，成环一定在图中，所以我们可以从图四周往镜子里射光，然后就能知道哪些是链，哪些是环。本题的意思是指有四种镜子，然后光会从一个地方射入，然后进行折射，判断我有几种镜子会被照到。这个绝对不会超时，不像有些不负责任乱发的博客博主。

2024-07-18 20:41:15 209 1

原创 2024牛客暑期多校训练营1A—A Bit Common

最后就是因为奇数的二进制最后一位一定是1，而偶数的二进制最后一位一定是0，所以我们需要枚举m-1位的二进制，并且保证每一位至少有一个0。其次就是求组合数，组合数其实就是杨辉三角(原因可以去csdn)所以我们用二维dp求杨辉三角来记录组合数。那么我们需要枚举n取1个奇数和n-1个偶数的组合，n取2个奇数和n-2个偶数的组合，直到取到n。由于n,m是<=5000的，所以我们需要用到快速幂。也就是组合数×奇数个数×偶数个数。存在非空子序列其AND值为1。这题要运用到位运算组合数。

2024-07-16 21:00:35 228

dhwujs的博客