- 博客(12)
- 收藏
- 关注
原创 AcWing 2875. 超级胶水
2.当 n = 4 时,对于 a,b,c,d,发现结果也均为 a*b + a*c + a*d + b*c + b*d + c*d。1.当 n = 3 时,对于 a,b,c,发现 a, b先合并 或 b, c先合并 结果均为 a*b + b*c + a*c。
2024-01-26 19:31:31 263 1
原创 AcWing 2868. 子串分值
3. str[i]已多次出现,f[i] = f[i - 1] + (i - pos[c][cnt[c] - 1]) - (pos[c][cnt[c] - 1] - pos[c][cnt[c] - 2])2. str[i]第二次出现,f[i] = f[i - 1] + (i - pos[c][1]) - (pos[c][1] - 0)1. str[i]第一次出现, f[i] = f[i - 1] + i。
2024-01-25 19:19:20 469 1
原创 AcWing 4654. 消除游戏
范围的时间复杂度,那么想到一共最多n个字符需要删除,且保证删除时间在。于是想到用双链表来实现删除操作。还有很多细节见代码。
2024-01-19 21:49:16 442 1
原创 AcWing 5386. 进水出水问题
根本想不到的动态规划问题,以水管的序数作为第一维(很常规),但是以当前进出水的总和作为第二维!我原本以为是区间DP,想想时间复杂度不够就以为不是DP了,没想到居然是这样的QAQ。
2024-01-14 01:58:12 361 1
原创 AcWing 5395. 平均
中多余的价值较小的数改为其他数,讨论该数没有什么意义,因为一定需要一个代价来弥补这个空缺,所以代码如下。总体应该算是贪心题,由于。
2024-01-10 21:11:01 337
原创 AcWing 4993. FEB
2.为“EFFFF…E”(E与B等价)。显然,这种情况只可能出现再头尾处,且通过改变F的取值,显然可取0~n个方案(n为F数量)。且由于只有一边有约束,可以EBEBEB…(0),EEBEBE…(1)一样累加下去,所有为0~n。因为均为等差数列,所以答案也为等差为1或2的等差数列。我们可以反过来想,把它看成对于FFFFFF…的修改,求出答案等差数列的头尾以及等差值,最后代码如下。FB”(E与B等价)。这大抵是一道贪心题。FFF”,这种情况显而易见,有。,且只有主序列全为F才能产生这种情况,故作为特判情况。
2024-01-10 15:43:48 366
原创 AcWing 4968. 互质数的个数
关于质数,我们常遇到的由分解质因数、质数筛、欧拉函数等。虽然质数的因子的特殊和位置的随机性,但时间复杂度大概还能控制在。所以本题思路即为欧拉函数 + 快速幂,由于要取模无法在求欧拉函数前把快速幂求出来,所以巧妙改为。,且题目中明确提示了乘方,不难想到快速幂。由于质因数相同,先求a的欧拉函数,再乘以。,发现此情况下答案为零,要特判。
2024-01-09 23:02:23 339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人