AAA
BBB
CCC
AAA 令兩類點集合爲 S,TS,TS,T，考慮最後的圖一定形如一堆 S,TS,TS,T 的連通塊以及若干 SSS 其中每個 SSS 連了若干個 TTT，對這個進行 dpdpdp，記 dpi,jdp_{i,j}dpi,j 表示
AAA 注意到限制即爲若 ∃i\exist i∃i，iii 沒有向前連邊但 iii 可以連的沒有連滿就不合法 按可以連的個從小到大 dpdpdp，確定當前連不連，不連則新增一個限制，要求一個前綴全部有邊 記錄 dpi,j,k,l
文章目錄T1 [Android](https://www.luogu.com.cn/problemnew/show/P4460)T2 [Baguenaudier](https://www.luogu.com.cn/problem/
都是神題 T1~T3比較常規，T4、T5新題型 都是考場上想到了但是想不完，想完了寫不出來（特別是T1~T3） 並且今天不想打碼（因爲洛谷上沒有我又不想用lemon） T1 Heap 第一步要想到 fp=(sizp−1lch)f
AAA 線段樹維護同色集合最遠點，再用一棵線段樹維護顏色區間集合最遠點，複雜度 O(nlogn)O(n\log n)O(nlogn)，CodeCodeCode BBB 考慮一個點的 SGSGSG 的值是其子樹深度最大值，我
ProblemProblemProblem AAA：容易發現是對向左最大深度不超過 m−2m-2m−2 的二叉樹進行計數 寫出 dpdpdp 式子是 dpi,j=∑k=1i−1dpk,j−1dpi−k,jdp_{i,j}=\s
AAA 容易發現，答案即爲 n!∏sizei\frac{n!}{\prod size_i}∏sizein!，考慮從根開始往下走，一定存在一個子樹是滿兒叉樹，將其係數預處理出來就可以 O(logn)O(\log n)O(lo
AAA 大概就是考場思路，當時覺得細節太多沒寫完 考慮從後向前 dpdpdp 出當前的合法長度，從前向後維護可能成爲答案的串的集合，需要根據這個 dpdpdp 判一下合法性，注意到若一個串不是另一個的前綴一定可以刪除一個 串的集
AAA 容斥之後可以簡單計算，考場比較憨 anst=∑j=1n/t(mj)(xtt!)j(∑i=0t−1xii!)m−j[xn]n!mnans_t=\frac{\sum_{j=1}^{n/t}\binom{m}{j}(\frac
Sol AAA 考慮每個位置有個被最早染黑的時間，求的就是這些時間的第 kkk 大 minmaxminmaxminmax 容斥一下，就是求 ∑T≠∅(∣T∣−1k−1)(−1)∣T∣−k(n+12)(n+12)−coef(T)
瑠璃色の物語 - By 大神可可 考慮 SSS 爲可重集合，令 c(S)=∑i∈Sci,v(S)=∑i∈Svic(S)=\sum_{i\in S}c_i,v(S)=\sum_{i\in S}v_ic(S)=∑i∈Sci,v(
AAA 發現只需要壓黑白開頭存不存在爲偶數的，若存在，其他偶數邊隨便選不選這條邊的選發是唯一的，dpdpdp 即可，CodeCodeCode BBB 補集轉換一下，枚舉兩個不交的集合，考慮他們向外的連邊，強制指向這個集合 對
AAA ldxldxldx 大神的 606060 分做法： 用二元組 (a,b)(a,b)(a,b) 記錄最小段數和最小代價來 dpdpdp，記 dpidp_idpi 表示以 iii 結尾的最小值 考慮如何爲一個區間選擇一個
AAA 定義深度爲到根的邊權和，考慮按深度 dpdpdp，顯然深度小的放的是出現次數較多的數 即放得是一個後綴，記錄 dpi,a,b,cdp_{i,a,b,c}dpi,a,b,c 表示到第 iii 層當前層有 aaa 個，下一
AAA 考慮求出循環節後就可以取模了 直接 bsgsbsgsbsgs O(Tp)O(T\sqrt p)O(Tp) 可以得到 60pts60pts60pts 數列類似斐波那契，循環節可以直接求，證明 複雜度 O(Tkp)O(T
