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

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

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

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

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

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

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