NOIP2021模擬賽10.12 題解
寫在前面的話 最近寫題的狀態一直不在，寫什么都掛，想法也有漏洞 T1 A. 「NOIP2021模擬賽五 A」Generator 通過觀察我們發現，將數列從大到小排序后，遇到的一個數 如果他是一個素數，那么肯定是第 \(i\) 個素數演化而來的 如果是一個合數，那么肯定是 ...
原文：「 題解」NOIP2021模擬賽（2021-07-19）
小兔的話 歡迎大家在評論區留言哦 D 矩陣 簡單題意 一個 i i 的 矩陣，若滿足 每一行 和 每一列 都滿足 恰好 有 個位置是 時，稱為 i 級配對矩陣 設 i 級配對矩陣的個數為 f i 請求出： sum i n f i ，答案對 取模 數據范圍 leq n leq 知識點 動態規划 dp 分析 題意轉換 這個題目有點復雜，換成一個能更好理解題目解析的： 有一個長度為 i 的序列，初始狀態 ...
2021-07-19 22:31 2 173 推薦指數：
相關推薦
NOIP2021 題解
T1：若\(x\)存在一個約數\(y\)滿足\(y\)的十進制表示有\(7\)，那么\(x\)就是不好的，\(T\)次詢問給出\(n\)，詢問大於\(n\)的最小的好數。\(n<=10^5,T& ...
NOIP2021題解
A： 送分題 注意到包含7的數很少，他們的倍數都是不合法的。 於是暴力枚舉這些數，標記他們的倍數。 把所有詢問的數排序，然后維護一個指針表示當前后繼。 顯然指針隨着順序枚舉詢問只會單調遞增。 或者詢問 ...
【NOIP2021 報數】題解
題目鏈接 想着T2，T3的題解都寫了，就補一下T1的吧。 典型的篩法。 假如一個數含有7，則把它的倍數全篩走。 這里可以加一個小優化，假如這個數已經被篩過，就不需要再篩它的倍數了。 最后再倒着預處理每個數的下一個沒被篩的是什么。 如果不預處理，不斷6999999就可以卡死 ...
【NOIP2021 方差】題解
題目鏈接 Part A 式子化簡 首先題目要求的式子就是 \(n^2\) 乘上 \(\frac{1}{n}\sum_{i=1}^n(a_i-\bar a)^2\)，其中 \(\bar a=\fra ...
【NOIP2021 數列】題解
題目鏈接 首先dp得從低位向高位枚舉，因為高位無論如果使用 \(2^{a_i}\) 都對低位二進制1的個數無影響，滿足dp的無后效性。 設 \(dp(k, i, x, y)\) 為 \(S\) 從 ...
NOIP2021 T1 報數 題解
AFO了，來最后寫一波題解。 T1 不算陰間，題意很直白，所以想先順着題意打一波模擬。 算一下，發現 1e7 的 $O(nlog(n))$ 時間復雜度好像可以直接過( 實際上是$O(nloglog(n))$，更小 )。 所以手打了一個埃式篩，發現 1e7 的下一個就是 1e7+1。 至於求 ...
NOIP2021 題解（T1-T3）
我太弱了，改不出T4，就把T1-3題解碼了。 T1 報數 題目鏈接 想着T2，T3的題解都寫了，就補一下T1的吧。 典型的篩法。 假如一個數含有7，則把它的倍數全篩走。 這里可以加一個小優化，假如這個數已經被篩過，就不需要再篩它的倍數了。 最后再倒着預處理每個數的下一個沒被篩的是什么 ...