T1：若\(x\)存在一个约数\(y\)满足\(y\)的十进制表示有\(7\)，那么\(x\)就是不好的，\(T\)次询问给出\(n\)，询问大于\(n\)的最小的好数。\(n<=10^5,T& ...

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

题目链接 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\) 从 ...

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

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

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

小兔的话 欢迎大家在评论区留言哦~ D - 矩阵 简单题意 一个 \(i * i\) 的 \(01\) 矩阵，若满足 每一行 和 每一列 都满足 恰好 有 \(2\) 个位置是 \(1\) ...