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

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

洛谷题面 题目大意 如果一个数 \(x\) 满足：为 \(7\) 的倍数或 \(x\) 的数字中含有 \(7\)，\(f(x)=1\)；反之则 \(f(x)=0\)。 给定 \(T\) 组数据，对于每组数据： 给定一个正整数 \(n\)，如果 \(a\times k=n(a,k ...

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

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

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

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