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 的任務落到了我校頭上，也算是另類 ...