A： 送分題 注意到包含7的數很少，他們的倍數都是不合法的。 於是暴力枚舉這些數，標記他們的倍數。 把所有詢問的數排序，然后維護一個指針表示當前后繼。 顯然指針隨着順序枚舉詢問只會單調遞增。 或者詢問 ...

題目鏈接 想着T2，T3的題解都寫了，就補一下T1的吧。 典型的篩法。 假如一個數含有7，則把它的倍數全篩走。 這里可以加一個小優化，假如這個數已經被篩過，就不需要再篩它的倍數了。 最后再倒着預處理每個數的下一個沒被篩的是什么。 如果不預處理，不斷6999999就可以卡死 ...

題目鏈接 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\) 從 ...

我太弱了，改不出T4，就把T1-3題解碼了。 T1 報數 題目鏈接 想着T2，T3的題解都寫了，就補一下T1的吧。 典型的篩法。 假如一個數含有7，則把它的倍數全篩走。 這里可以加一個小優化，假如這個數已經被篩過，就不需要再篩它的倍數了。 最后再倒着預處理每個數的下一個沒被篩的是什么 ...

AFO了，來最后寫一波題解。 T1 不算陰間，題意很直白，所以想先順着題意打一波模擬。 算一下，發現 1e7 的 $O(nlog(n))$ 時間復雜度好像可以直接過( 實際上是$O(nloglog(n))$，更小 )。 所以手打了一個埃式篩，發現 1e7 的下一個就是 1e7+1。 至於求 ...

寫在前面的話 最近寫題的狀態一直不在，寫什么都掛，想法也有漏洞 T1 A. 「NOIP2021模擬賽五 A」Generator 通過觀察我們發現，將數列從大到小排序后，遇到的一個數 如果他是一個素數，那么肯定是第 \(i\) 個素數演化而來的 如果是一個合數，那么肯定是 ...

小兔的話 歡迎大家在評論區留言哦~ D - 矩陣 簡單題意 一個 \(i * i\) 的 \(01\) 矩陣，若滿足 每一行 和 每一列 都滿足 恰好 有 \(2\) 個位置是 \(1\) ...