台部落hyl天夢

CF1579G 簡單 dp，容易發現，控制答案的只有當前起始點距離左端點的距離，記錄一下就可以做了，可以通過排除不可能答案來優化狀態的範圍。 CF1285E 邊界問題可以通過放縮座標來實現，利用性質，我們可以利用前置和來處理一些信息。 P2

2022-04-06 13:44:11

CF1530E 簡單構造，考慮如果只有一種字母，顯然，存在一種字母出現次數爲 \(1\) 顯然。否則，我們考慮如果只有兩種字母，如 abbbaaaaaaa 即可。多種，如 abaaaaacbbddddef 即可。

2022-04-05 13:43:56

P7143 注意超貢獻的應用，我們考慮一個區間的貢獻，由於線段樹的結構不難想到分治結構，答案是左邊的貢獻，右邊的貢獻，和跨中點的貢獻，我們只需要考慮跨中點的貢獻，剩下的左右遞歸用記憶化即可。我們考慮如何計算這個貢獻，我們考慮設 \(l_n\

2022-04-05 13:43:56

P4097 李超線段樹裸題，爲了卡過 P4207 的精度跑去學了一下李超線段樹。大致思想是每個區間維護一個線段編號，這個線段在這個區間的中點處是最優的。如果能維護好這個，那麼一個點的最優值其實是所有包含它的區間的最優線段，這同時也啓發我們採

2022-04-03 13:43:53

P7207 注意到我們從 \(m\) 開始增量，設 \(x\) 是最小的滿足 \(x\&(n-1)=n-1\) 的值，那麼 \([m,x]\) 和 \([l,n-1]\) 按照順序一一對應是滿足條件的，證明放在最後。這樣的話剩下的是一個子問

2022-04-02 13:44:05

USA OPEN Ag 組感覺比 Cu 還簡單,尤其是T1,沒有什麼難度,輕鬆 AK。 ABC236 Ex 容斥，一定要注意我們容斥的結合是什麼，如果是邊集，我們需要考慮把這個東西弄到點集上來做。注意如果和劃分有關，一定要注意我們劃分的時

2022-03-30 13:44:12

ABC236G 矩陣乘法的擴展性我們認爲，如果兩個運算 \(\times\) 和 \(+\) 滿足一下條件，就可以利用矩陣乘法來進行實現：加法需要滿足：交換律，結合律，有幺元。乘法需要滿足：結合律，有幺元。加法和乘法需要滿足分配率，

2022-03-29 13:44:05

1 \[\left\lfloor\frac {\left\lfloor \frac{x}{b} \right\rfloor}{c} \right\rfloor=\left\lfloor\frac{x}{bc}\right\rfloor \]

2022-03-29 13:44:05

P6156 純莫比烏斯反演的題目，注意非常規積性函數線性篩的推導。 P6222 上面的加強版，卡常+整數分塊就能過掉。 P5443 這裏簡單插一嘴 Kruskal 重構樹的定義以及性質，因爲發現之前的博客和網上的博客矛盾地方太多，這裏寫一點

2022-03-24 13:44:10

CF156D Prufer 序列裸題，不做講解。 CF662C 枚舉行時候變換之後可以通過計數和看某一個數 \(0,1\) 的較少的個數來列式子，而這是一個異或卷積的形式，於是就可以用FWT做了。但是沒想到這個東西還可以用 dp 來做，轉

2022-03-22 13:44:00

主席樹 T1 鏈接我們考慮處理出一個數組，表示第二個數組的某個數在第一個數組出現的位置，不難發現，如果以下標作爲橫座標，數組值作爲縱座標，這個問題就是一個二維數點問題。我們可以用主席樹來做這個事情。代碼： #include<bits/s

2022-03-22 13:44:00

P2582 水題，不值一提。 P4823 感覺這種在貪心題結論還是很難得到，直覺看來，需要按照 \(a+b\) 排序，但是考慮到可能前面有的人要當人梯，所以要dp。實際上個人覺得這個證明是非常不嚴謹的，更嚴謹的證明可能需要擬陣等數學模型來做

2022-03-21 13:44:28

P4750 如果正着的矩形，顯然可做，我們考慮斜着怎麼做，首先這裏有座標轉換公式，設座標軸逆時針旋轉 \(\theta\) 角，設原來座標爲 \((x,y)\)，旋轉之後的座標爲 \((x',y')\) \[ \begin{pmatrix}

2022-03-20 13:43:57

P7514 把昨天空閒時候想出來的卡牌遊戲寫了。有一點不優美的地方是關注到所有的上界是所有出現過的數，而不是 \(a\) 數組中的數，這個坎導致我的思路走了一些小小的彎路。 CF1017G 如果忽略 2 操作，等價於詢問一個點到根路徑上是否

2022-03-18 13:44:10

決戰這個題非常噁心，沒想到 LCT 上去直接寫了 FHQTreap 直接暴力拆鏈，然後合併，翻轉，在插回去的思路，寫了5個小時終於過了，9Kb的代碼。 P4350 這個題主要觀察到我們的邊數和點數全部都是被點的度數所限制，所需要的僅僅是對

2022-03-17 13:44:10