台部落FSYo

AAA 令兩類點集合爲 S,TS,TS,T，考慮最後的圖一定形如一堆 S,TS,TS,T 的連通塊以及若干 SSS 其中每個 SSS 連了若干個 TTT，對這個進行 dpdpdp，記 dpi,jdp_{i,j}dpi,j 表示

2020-06-30 00:53:29

AAA 注意到限制即爲若 ∃i\exist i∃i，iii 沒有向前連邊但 iii 可以連的沒有連滿就不合法按可以連的個從小到大 dpdpdp，確定當前連不連，不連則新增一個限制，要求一個前綴全部有邊記錄 dpi,j,k,l

2020-06-30 00:53:29

有點小難受 Day 0 日常陪 ldxldxldx 打籃球，寫了個後綴平衡樹就水過了一天中途跟電腦下國際象棋，佛系應考臨走前教練說 “ 謀事在人，成事在天”，給我打了定心針，心態還行 Day 1 由於疫情兩天壓縮成一天，所以壓

2020-06-30 00:53:29

AAA 線段樹維護同色集合最遠點，再用一棵線段樹維護顏色區間集合最遠點，複雜度 O(nlog⁡n)O(n\log n)O(nlogn)，CodeCodeCode BBB 考慮一個點的 SGSGSG 的值是其子樹深度最大值，我

2020-06-21 22:30:32

CF715ECF715ECF715E 對於全部確定的情況，算出 nnn - 環數即可對於全部不確定的情況，ansi=sn,in!ans_i=s_{n,i}n!ansi=sn,in! 否則考慮 pip_ipi 向 qiq

2020-06-21 21:50:31

傳送門考慮 iii 爲 1 的概率更前後第一個確定的遊戲有關，即 iii 爲 1 的概率爲 P(xi=1∣xl=a,xr=b)=P(xi=1,xl=a,xr=b)P(xl=a,xr=b)=P(xi=1,xr=b∣xl=a)P(

2020-06-21 21:50:31

ProblemProblemProblem AAA：容易發現是對向左最大深度不超過 m−2m-2m−2 的二叉樹進行計數寫出 dpdpdp 式子是 dpi,j=∑k=1i−1dpk,j−1dpi−k,jdp_{i,j}=\s

2020-06-21 21:50:31

AAA 容易發現，答案即爲 n!∏sizei\frac{n!}{\prod size_i}∏sizein!，考慮從根開始往下走，一定存在一個子樹是滿兒叉樹，將其係數預處理出來就可以 O(log⁡n)O(\log n)O(lo

2020-06-21 21:50:31

AAA 大概就是考場思路，當時覺得細節太多沒寫完考慮從後向前 dpdpdp 出當前的合法長度，從前向後維護可能成爲答案的串的集合，需要根據這個 dpdpdp 判一下合法性，注意到若一個串不是另一個的前綴一定可以刪除一個串的集

2020-06-21 21:50:31

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

2020-06-21 21:50:31

Sol AAA 考慮每個位置有個被最早染黑的時間，求的就是這些時間的第 kkk 大 minmaxminmaxminmax 容斥一下，就是求 ∑T≠∅(∣T∣−1k−1)(−1)∣T∣−k(n+12)(n+12)−coef(T)

2020-06-16 05:42:11

瑠璃色の物語 - 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(

2020-06-16 05:42:10

AAA 發現只需要壓黑白開頭存不存在爲偶數的，若存在，其他偶數邊隨便選不選這條邊的選發是唯一的，dpdpdp 即可，CodeCodeCode BBB 補集轉換一下，枚舉兩個不交的集合，考慮他們向外的連邊，強制指向這個集合對

2020-06-16 05:42:10

AAA ldxldxldx 大神的 606060 分做法：用二元組 (a,b)(a,b)(a,b) 記錄最小段數和最小代價來 dpdpdp，記 dpidp_idpi 表示以 iii 結尾的最小值考慮如何爲一個區間選擇一個

2020-06-16 05:42:10

AAA 定義深度爲到根的邊權和，考慮按深度 dpdpdp，顯然深度小的放的是出現次數較多的數即放得是一個後綴，記錄 dpi,a,b,cdp_{i,a,b,c}dpi,a,b,c 表示到第 iii 層當前層有 aaa 個，下一

2020-06-16 05:42:10