【NOIP2021 报数】题解
题目链接 想着T2，T3的题解都写了，就补一下T1的吧。 典型的筛法。 假如一个数含有7，则把它的倍数全筛走。 这里可以加一个小优化，假如这个数已经被筛过，就不需要再筛它的倍数了。 最后再倒 ...
原文：[NOIP2021] 报数
洛谷题面 题目大意 如果一个数 x 满足：为 的倍数或 x 的数字中含有 ， f x 反之则 f x 。 给定 T 组数据，对于每组数据： 给定一个正整数 n ，如果 a times k n a,k texttt 均为正整数且 f a ，则输出 。 否则，找出第一个严格大于 n 的数 p 满足 f r r texttt 为 p 的因数 texttt 且 r times k p 。 题目分析 考试的 ...
2021-11-20 23:03 0 168 推荐指数：
相关推荐
NOIP2021 T1 报数
题意简述：定义一个数\(x\)要被跳过为\(x\)包含7或者\(x\)是要被跳过的数的倍数，现在每次给出一个数，求这个数之后最小的不被跳过的数。如果给出的数要被跳过，输出-1。 一、预处理 因为我 ...
NOIP2021 T1 报数 题解
AFO了，来最后写一波题解。 T1 不算阴间，题意很直白，所以想先顺着题意打一波模拟。 算一下，发现 1e7 的 $O(nlog(n))$ 时间复杂度好像可以直接过( 实际上是$O(nloglog ...
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 的任务落到了我校头上，也算是另类 ...
NOIP2021游记
很犹豫要不要写这篇，CSP看错题爆炸了。 \(25+0+16+0=41\,pts\) 心态爆炸 在练题了，把近十年的都练了一遍 ...