利用本題的特殊性質，可以得到如果 $n$ 為奇數，那麼答案為 $(ab)^}$ ，對這個玩意平方一下即可發現是對的。
對於 $n$ 為偶數，可以把 $2$ 全都提取出來，然後對剩餘的部分取得乙個解。
然後不斷縮小 $2$ 的次數以迭代，當縮小為 $2^0$ 的時候可以直接得到解。
很妙的一步是當 $y_0^ != -1$，因為 $y_0^} = 1$，有 $(y_0^-1)*(y_0^+1)=1$。
於是可以通過上面兩個值，把模數進行分解的效果，以繼續遞迴。
考慮每次給最大的木板定位，那麼每次的貢獻就是新增的區間大小，所以乙個顯然的想法是維護區間的左右端點。
然後發現這個東西是沒有必要的，我們最終只關注某個值是否存在。
對於每一種方案，都可以隨意地構造出一種左右端點來，權值是與左右端點無關的，所以只要維護區間長度就行了。
寫個 dp ，發現權值只有0/1，轉移就對應著位移和或運算，顯然用 bitset 來優化。
隨便整個類似字首和的東西，複雜度就做到 $o(\frac)$ 了。
發現權值比個數小得多，所以對每個權值考慮一次即可做到 $o(\frac)$。
奇怪的資料範圍，加上特別的只有兩個質因子的限定，很明顯是在提示網路流。
然而沒想到可以這樣分配二分圖的兩個點集。
兩個組點集別表示在第乙個質數中的組和第二個質數中的組，組的大小分別是 $p_1,p_2$。
刪掉葉片不好處理，可以考慮保留葉片。那麼每個已經被刪的葉片所在的組顯然不合法。
每個點對應著兩個組，這是該二分圖的邊，這兩個組無法同時被保留。
然後問題就是二分圖的最大獨立集，有最大獨立集=全集-最大匹配集。
考試 省選51
好難啊。t2灌水。神奇的結論 a 掉這個題。我們設 dp i j 為前 i 個木板，是否能夠拼成容量為 j 的桶子。用 bitset 來實現這個操作。按位或和移動就可以。轉移的時候把比他大的全都轉移一次就可以涵蓋所有情況了。t3數論題。我們考慮只含有乙個質因子的情況。這個時候我們肯定是只考慮轉軸上的...
省選模擬 19 09 11
ps.博主趁資訊課摸魚考的暴零模擬 看門人憑感覺就知道是長鏈剖分，將路徑查分一下，dis u di sv 2 dis lc adis u dis v 2 dis disu disv 2 disl ca 維護fu,if fu,i 表示u的子樹，深度為 i 的點的 dis disdi s最大值 考慮如何...
省選模擬96
容易發現當 k 3 時無解。然後容易證明當 k 3 時，只有 m 3 才是有解的。然後直接做不好做，考慮欽定然後容斥出合法方案。對於 k 3 列舉乙個點，然後計算另乙個的方案數。其他情況類似，欽定滿足條件的角，然後容斥。然後對於每乙個 o n 的式子用組合恒等式大力化簡就可以做到 o 1 了。考慮每...