- 博客(12)
- 收藏
- 关注
RSS订阅原创 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
201
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
400
1
原创 AcWing 4654. 消除游戏
范围的时间复杂度，那么想到一共最多n个字符需要删除，且保证删除时间在。于是想到用双链表来实现删除操作。还有很多细节见代码。
2024-01-19 21:49:16
385
1
原创 AcWing 5386. 进水出水问题
根本想不到的动态规划问题，以水管的序数作为第一维（很常规），但是以当前进出水的总和作为第二维！我原本以为是区间DP，想想时间复杂度不够就以为不是DP了，没想到居然是这样的QAQ。
2024-01-14 01:58:12
335
1
原创 AcWing 5395. 平均
中多余的价值较小的数改为其他数，讨论该数没有什么意义，因为一定需要一个代价来弥补这个空缺，所以代码如下。总体应该算是贪心题，由于。
2024-01-10 21:11:01
323
原创 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
334
原创 AcWing 4968. 互质数的个数
关于质数，我们常遇到的由分解质因数、质数筛、欧拉函数等。虽然质数的因子的特殊和位置的随机性，但时间复杂度大概还能控制在。所以本题思路即为欧拉函数 + 快速幂，由于要取模无法在求欧拉函数前把快速幂求出来，所以巧妙改为。，且题目中明确提示了乘方，不难想到快速幂。由于质因数相同，先求a的欧拉函数，再乘以。，发现此情况下答案为零，要特判。
2024-01-09 23:02:23
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人