原创 省選模擬88
A. 或許 稍微觀察一下或者打個表可以發現實際上就是動態維護線性基的大小，支持插入和刪除。 刪除首先想線段樹分治然後被卡了。 所以考慮離線，處理出每個元素被刪除的時間，在線性基中維護這一位被刪除的時間，並且滿足從高位到低位刪除越
2020-05-06 14:32:18
原创 省選模擬87
a. 首先容易發現要求的東西是個多項式快速冪，最終要保留x項。 暴力的做大約是2個$log$的。然後發現多項式的次數很低，所以可以考慮一些奇怪的東西（也許是套路？）。 將$P^{n+1}$求導，有兩種方式，即複合函數求導和乘積的
2020-05-05 14:44:06
原创 省選模擬83
A. table 考慮一個暴力dp，發現需要知道一共有多少個點是不受限制的。那麼這個條件只和走到邊界的時間有關。 所以考慮枚舉第一個走到的邊界是哪個位置。 然後考慮統計方案數。顯然的做法是暴力揹包。 發現這個東西的形式很像不
2020-04-30 14:26:11
原创 省選模擬80
A. 數字 dp套dp經典題？ 考慮枚舉一個$x \&y$的值，如何檢驗這個值是否可能被拼出來。 那麼簡單的想法就是暴力dp，只要表示出與邊界的大小關係就可以轉移。 那麼考慮同一位上dp只有16種不同的狀態，給這16種狀態的
2020-04-26 14:30:33
原创 概率期望+計數
1. CF398B 令$f[i][j]$表示已經有i行j列滿足條件是期望需要多少次，那麼只要枚舉下一個點的位置即可。 然後寫出來轉移，移項就可以得到$f[i][j]$的表達式。 2. CF605E 因爲可以原地不動，所以一個
2020-04-26 14:30:23
原创 省選模擬75
A. 比特幣 發現對於一個固定的k，將所有數對2^(k+1)取模，第k位爲1的數對應的應該是一段連續區間。 那麼對於每一個k維護一個數據結構，同時維護全局的增加量，就可以得到應該查詢的對應區間。然後直接查詢即可。 B. 測試
2020-04-21 14:05:23
原创 省選模擬74
A. 簽到 通過一些分析可以發現，實際上最終的可能答案就是在所有點中選擇奇數或偶數個點使得點權異或和最大。 異或和最大可以很自然的想到線性基，然後的問題就是如何處理奇偶的限制。 考慮給每個數加上一個極大的二進制位，然後通過改變這
2020-04-19 14:05:04
原创 省選模擬70
A. 小 Y 增員操直播羣 如果我們將區間合併的過程看做一棵樹，那麼答案就是樹的深度。 考慮檢驗一個區間是否可能是樹上的一個節點，那麼只要判斷這個區間能否分成兩個區間即可。 考慮找到較小的區間的長度。在區間的左端點處查詢區間內的
2020-04-15 14:14:49