TimothyStarman

分类

/ 注册

全部文章（共6篇）

题解 | #小红删数字#

思路（其实是一个 atcoder abc 的原题，但是牛客做了很多很多改动然后wa 了 114514 发……）我们观察例如，那么我们 reverse 从前往后更好操作一点，然后记录到第位操作的可能是多少，就可以得到一个转移方程，设第次操作后当前数为，其（加法）转移方程为：即第 ...

2026-01-20

0 15

题解 | #many sum#

埃氏筛法根据题意序列表示是的所有因子项的和，即对于每一个数如果简单判断因子，其复杂度会达到导致超时。那么我们考虑使用筛法：对于每一个下标（），以及所有满足的整数，我们将的值累加到上。这样，总的操作次数约为。由于调和级数的性质，（其中为欧拉常数，当时）...

2026-01-14

0 22

题解 | #子数列求积#

前缀和（积）板子题。如果根据次询问每一次都乘一次，复杂度为肯定是超时的，那我们进行前缀乘积处理，若输入为，我们把数组第 0 位初始化为 1： 0 1 2 3 4 5 1 2 4 5 1 4 那么再使用一个前缀积数组，第位表示： 0 1 2 3 4 5 ...

2026-01-13

0 15

题解 | #乐团派对#

贪心做法（含正确性分析，欢迎 Hack）首先将每一个乐手预处理成一个集，之后我们考虑两两合并获取最大可能集合数量。 struct SizeMaxSet { int size; int maxs; bool check() { return maxs <= size; ...

2026-01-12

0 42

题解 | #明日DISCO#

思路设棋盘二维数组 arr[i][j] 对于，有使得，那么就代表可行。那么有以下贪心策略成立：数组时，continue;。数组且四个方向均小于 0，那么可以降为 0，否则不做处理。数组且四个方向均大于 0，那么可以升为 0，否则不做处理。最后判断每一个 ...

2026-01-07

2 23

题解 | #阶乘末尾非零数字#

如果一个一个去乘肯定不现实，一看数据范围最大给到这样的量级，考虑每次做完将末尾 0 删除得到新的数，开 long long 存取结果，最后对取模保留进位信息，在 long long 范围内完全可以存取这个量级的数，所以可以通过，代码如下。 #include <bits/stdc++...

2025-10-23

0 53