AFO了，来最后写一波题解。 T1 不算阴间，题意很直白，所以想先顺着题意打一波模拟。 算一下，发现 1e7 的 $O(nlog(n))$ 时间复杂度好像可以直接过( 实际上是$O(nloglog(n))$，更小 )。 所以手打了一个埃式筛，发现 1e7 的下一个就是 1e7+1。 至于求 ...

题意简述：定义一个数\(x\)要被跳过为\(x\)包含7或者\(x\)是要被跳过的数的倍数，现在每次给出一个数，求这个数之后最小的不被跳过的数。如果给出的数要被跳过，输出-1。 一、预处理 因为我 ...

A： 送分题 注意到包含7的数很少，他们的倍数都是不合法的。 于是暴力枚举这些数，标记他们的倍数。 把所有询问的数排序，然后维护一个指针表示当前后继。 显然指针随着顺序枚举询问只会单调递增。 或者询问 ...

T1：若\(x\)存在一个约数\(y\)满足\(y\)的十进制表示有\(7\)，那么\(x\)就是不好的，\(T\)次询问给出\(n\)，询问大于\(n\)的最小的好数。\(n<=10^5,T<=10^7\)。 解法：类似筛法的思路。先预处理\(b7(x)=b7(x/10)||(x ...

题目链接 Part A 式子化简 首先题目要求的式子就是 \(n^2\) 乘上 \(\frac{1}{n}\sum_{i=1}^n(a_i-\bar a)^2\)，其中 \(\bar a=\fra ...

题目链接 首先dp得从低位向高位枚举，因为高位无论如果使用 \(2^{a_i}\) 都对低位二进制1的个数无影响，满足dp的无后效性。 设 \(dp(k, i, x, y)\) 为 \(S\) 从 ...

题目链接 想着T2，T3的题解都写了，就补一下T1的吧。 典型的筛法。 假如一个数含有7，则把它的倍数全筛走。 这里可以加一个小优化，假如这个数已经被筛过，就不需要再筛它的倍数了。 最后再倒着预处理每个数的下一个没被筛的是什么。 如果不预处理，不断6999999就可以卡死 ...

写在前面的话 最近写题的状态一直不在，写什么都挂，想法也有漏洞 T1 A. 「NOIP2021模拟赛五 A」Generator 通过观察我们发现，将数列从大到小排序后，遇到的一个数 如果他是一个素数，那么肯定是第 \(i\) 个素数演化而来的 如果是一个合数，那么肯定是 ...