![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
暮雨湦箫
雨因你而下,于你而止
展开
-
2024牛客暑期多校训练营第一场补题(超详细)
球盒问题:我们设dp数组,dp[i][j]表示i个数,对于j个特殊位(即特殊0)的方案数,很明显会发现dp[i][j]可以由i*dp[i-1][j-1]得到(新来的数占据了一个新的特殊位),也可以由i*dp[i][j-1]得到(给i个数再分配一个特殊位)。根据解题思路,会发现我需要计算这种特殊的奇数子序列,这种特殊的奇数子序列的特点是,每个奇数在2^1~m-1次方位上至少得有一个特殊0.特殊0就是在这长度为i的奇数子序列中,对于2^t(1原创 2024-07-22 13:52:29 · 436 阅读 · 3 评论 -
2024牛客暑期多校训练营第二场补题报告(超详细)
由于n(1e18)特别大,所以不考虑遍历,应该考虑二进制或者二分,二分没有找到可行性的思路,便考虑二进制,很容易发现,对于高位的二进制,必然是低位二进制的倍数,例如4是2倍数,4是2的更高位。考虑到异或其实是找出不相同的位,使其变成1,其余的变成0。以s[1][1]和s[2][1]分别作为起始点出发,如果其他路上只有一个R,那很明显只有一条路,如果y+1是两个R,则考虑要不要走对角线,也可以发现,如果当前s[3-i][j]如果也是R,那么走对角线是更优的,因为到下一个列时,你所经过的R多了一个。原创 2024-07-22 23:11:33 · 855 阅读 · 1 评论 -
2024牛客暑期多校训练营第三场
那么我们从大到小遍历,对于前L个人,如果体力值超过了yun,也就是说,每一次船往来他都能干苦力,那么便不用对ans做处理,但也不能加上h[i],因为一个人只能在一次往返中担任一个船夫的任务,如果小于yun,那么这个船夫只能填上h[i]次的往返,所以ans需要+h[i]-yun,也就是说,我们需要补上yun-h[i]个船夫空位的意思。一开始,我往模拟上面想,想的老对老对了,然后一交,欸嘿,wa了,wa了三发后老实了,开始想别的,然后就想到了船夫的问题(还是船夫的问题)。赛时解决题目:A,B,L。原创 2024-07-23 18:31:50 · 668 阅读 · 1 评论 -
2024牛客暑期多校训练营第四场
G:题意:给马和将军的坐标,然后马需要喝水,在x轴和y轴有河流,问马喝完水回来的最短路径。题解:挺明显,数学中的镜像对称一下就可以了,让马或将军的坐标对x轴和y轴算出对称点再计算距离取min得到答案。I:题意:给一堆朋友,问有多少个区间,彼此与彼此之间都是朋友。题解:通过题目我们可以知道,你是我朋友,那我一定是你朋友(废话)。那么对于一个新加入的人来说,他必须是我们共同的朋友。原创 2024-07-25 20:40:05 · 848 阅读 · 0 评论 -
2024牛客暑期多校训练营第五场
赛时解决题目:B,E,H,LE:题意:给两行n个骑士,第一行第i个与第二行第i个面对面,每个骑士都有血条h[i]。由第一行先开始,选择一个存活骑士的下标,扣对应的对面一个骑士一滴血,接下来轮到第二行,轮流。双方都已己方骑士剩余数量最大化为目标,问第一行最后剩下多少骑士。原创 2024-07-31 18:43:31 · 606 阅读 · 0 评论 -
2024牛客暑期多校训练营第六场
模拟一下发现就是正多边形,然后按照规律割线,注意一下会发现k肯定具有对称性,因此可以让k小于n的一半,又发现如果穿过中心点,是一种特殊情况,且只会出现在偶数正多边形,进行特判,最后手动模拟一下,k为2~n/2,会发现k每次加一,画出来的图就会多n块,结论就出来了。原创 2024-08-01 20:36:34 · 243 阅读 · 0 评论 -
2024牛客暑期训练营7
赛时:I,J(太废物了,只签到了)赛时:I,J。原创 2024-08-07 16:02:35 · 150 阅读 · 0 评论 -
2024牛客暑期多校训练营8
移项后就变成找到(n-s(m))%m==0的式子,然后去找对应的因数嘛,思路就这么简单,结果发现时间复杂度用我会的筛因子根本过不去,结果赛后发现有个巴拉巴拉算法可以dfs求因子,刚好对应大数的(赛时没搜着),然后思路一点没变,人家过了,我没过,呜呜呜~。暴力枚举gcd即可,刚好过得去,嘻嘻。赛时: A,K(我好想说我AK了,可惜我是弱鸡)很明显,要么三个要么五个。叭叭一声:“我爱呆毛王”原创 2024-08-09 10:10:00 · 178 阅读 · 0 评论 -
Wind_Flute -- 暮雨笙箫
在ACM组学习过程中慢慢积累的算法摘要,当然还有一开始学的一堆,但我没写进来,感觉没啥帮助,以后学会啥就写个啥来加深印象。原创 2024-08-07 17:15:18 · 1043 阅读 · 0 评论