- 博客(10)
- 收藏
- 关注
RSS订阅
原创 Wind_Flute -- 暮雨笙箫
在ACM组学习过程中慢慢积累的算法摘要，当然还有一开始学的一堆，但我没写进来，感觉没啥帮助，以后学会啥就写个啥来加深印象。
2024-08-07 17:15:18
1124
1
原创 牛客小白月赛 109：
思考，当我们以第i天为起始点选择某个猪猪来减少花费时，我们会选择b-value值最小的猪猪，也就是value-b最大的猪猪，并且只能选择一只猪猪，接下来选择猪猪后，i~i+m-1这个区间不可选择其他猪猪（因为会冲突），所以我们开一个dp数组来更新答案，我们需要减少花费来使得答案最小化，当我们将value-b(增加的减少花费)取相反数时，就变成了希望减少的花费最大化，也就是我们需要dp数组最后能最大。
2025-01-18 18:57:35
624
原创 2024牛客暑期多校训练营8
移项后就变成找到（n-s(m)）%m==0的式子，然后去找对应的因数嘛，思路就这么简单，结果发现时间复杂度用我会的筛因子根本过不去，结果赛后发现有个巴拉巴拉算法可以dfs求因子，刚好对应大数的（赛时没搜着），然后思路一点没变，人家过了，我没过，呜呜呜~。暴力枚举gcd即可，刚好过得去，嘻嘻。赛时： A，K（我好想说我AK了，可惜我是弱鸡）很明显，要么三个要么五个。叭叭一声：“我爱呆毛王”
2024-08-09 10:10:00
246
原创 2024牛客暑期多校训练营第六场
模拟一下发现就是正多边形，然后按照规律割线，注意一下会发现k肯定具有对称性，因此可以让k小于n的一半，又发现如果穿过中心点，是一种特殊情况，且只会出现在偶数正多边形，进行特判，最后手动模拟一下，k为2~n/2，会发现k每次加一，画出来的图就会多n块，结论就出来了。
2024-08-01 20:36:34
392
原创 2024牛客暑期多校训练营第五场
赛时解决题目：B，E，H，LE：题意：给两行n个骑士，第一行第i个与第二行第i个面对面，每个骑士都有血条h[i]。由第一行先开始，选择一个存活骑士的下标，扣对应的对面一个骑士一滴血，接下来轮到第二行，轮流。双方都已己方骑士剩余数量最大化为目标，问第一行最后剩下多少骑士。
2024-07-31 18:43:31
738
原创 2024牛客暑期多校训练营第四场
G：题意：给马和将军的坐标，然后马需要喝水，在x轴和y轴有河流，问马喝完水回来的最短路径。题解：挺明显，数学中的镜像对称一下就可以了，让马或将军的坐标对x轴和y轴算出对称点再计算距离取min得到答案。I：题意：给一堆朋友，问有多少个区间，彼此与彼此之间都是朋友。题解：通过题目我们可以知道，你是我朋友，那我一定是你朋友（废话）。那么对于一个新加入的人来说，他必须是我们共同的朋友。
2024-07-25 20:40:05
979
原创 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
731
1
原创 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
1032
2
原创 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
598
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人