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

洛谷題面 題目大意 如果一個數 \(x\) 滿足：為 \(7\) 的倍數或 \(x\) 的數字中含有 \(7\)，\(f(x)=1\)；反之則 \(f(x)=0\)。 給定 \(T\) 組數據， ...

T1：若\(x\)存在一個約數\(y\)滿足\(y\)的十進制表示有\(7\)，那么\(x\)就是不好的，\(T\)次詢問給出\(n\)，詢問大於\(n\)的最小的好數。\(n<=10^5,T& ...

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

題意簡述：定義一個數\(x\)要被跳過為\(x\)包含7或者\(x\)是要被跳過的數的倍數，現在每次給出一個數，求這個數之后最小的不被跳過的數。如果給出的數要被跳過，輸出-1。 一、預處理 因為我 ...

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

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