題意簡述：定義一個數\(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\) 從 ...