NOIP2021 T1 报数 题解
AFO了，来最后写一波题解。 T1 不算阴间，题意很直白，所以想先顺着题意打一波模拟。 算一下，发现 1e7 的 $O(nlog(n))$ 时间复杂度好像可以直接过( 实际上是$O(nloglog(n))$，更小 )。 所以手打了一个埃式筛，发现 1e7 的下一个就是 1e7+1。 至于求 ...
原文：NOIP2021 T1 报数
题意简述：定义一个数 x 要被跳过为 x 包含 或者 x 是要被跳过的数的倍数，现在每次给出一个数，求这个数之后最小的不被跳过的数。如果给出的数要被跳过，输出 。 一 预处理 因为我们每次 x leq ，所以我们可以事先预处理，把每一个数是否要被跳过算出来，不过最好多算几个。 之后我们每次输入就从 x 开始一直找 肯定是有的 ，只要遇到可以的就立刻停止并输出。 这样，我们做到了 O 预处理， O ...
2021-11-22 16:44 0 149 推荐指数：
相关推荐
[NOIP2021] 报数
洛谷题面 题目大意 如果一个数 \(x\) 满足：为 \(7\) 的倍数或 \(x\) 的数字中含有 \(7\)，\(f(x)=1\)；反之则 \(f(x)=0\)。 给定 \(T\) 组数据，对于每组数据： 给定一个正整数 \(n\)，如果 \(a\times k=n(a,k ...
【NOIP2021 报数】题解
题目链接 想着T2，T3的题解都写了，就补一下T1的吧。 典型的筛法。 假如一个数含有7，则把它的倍数全筛走。 这里可以加一个小优化，假如这个数已经被筛过，就不需要再筛它的倍数了。 最后再倒着预处理每个数的下一个没被筛的是什么。 如果不预处理，不断6999999就可以卡死 ...
NOIP2021 题解（T1-T3）
我太弱了，改不出T4，就把T1-3题解码了。 T1 报数 题目链接 想着T2，T3的题解都写了，就补一下T1的吧。 典型的筛法。 假如一个数含有7，则把它的倍数全筛走。 这里可以加一个小优化，假如这个数已经被筛过，就不需要再筛它的倍数了。 最后再倒着预处理每个数的下一个没被筛的是什么 ...
NOIP2021游记
Day -4: 感冒，低烧，希望能快点好起来... 不要耽误考试啊！ Day -3: 感冒好一点了，起码不发烧了，但头还是疼，试了一下写题，完全写不了 D ...
NOIP2021 游记
Day -∞ ~ 0 颓废 整个学校只有初一在卷 Day 1 考场 rdf 201，不让带水不让带巧克力，只能到楼道里，差评。 解压密码 IronHeart。 开题先看有没有 52501。 ...
NOIP2021 游记
Day -21 ~ -1 停课了，好开心o(￣▽￣)ブ Day 0 跟同学颓废了几乎一天 Day 1 爆炸了。 还没开始就结束了。 Day ？？？ 退役了。 ...
NOIP2021游记
好耶，最后一次联赛没有落下。我的 oi 生涯算是已经画上了休止符。 已经是深秋，虽然下过了雪，但柿子仍挂在枝头，那本该是我们的成人礼，却因疫情而推迟。 挺不容易的，DL 没有因为疫情再一次被 ban 出 OI 赛事。最终举办 NOIP2021 的任务落到了我校头上，也算是另类 ...