聯考Day1T1...一個考場上蠢了只想到\(O(n^2)\)復雜度的數據結構題 題目大意： 求前\(k\)大區間異或和的和 題目思路： 真的就是個sb數據結構題，可持久化01Trie能過(開O2)。 對於區間異或和，顯然可以處理成兩個前綴異或和的異或和，然后做法就非常蠢，把所有前綴異 ...

ytq鴿鴿出的題真是毒瘤 原題傳送門 題目大意： 有一棵有\(n\)個點的樹，求有多少方案選\(k\)個聯通塊使得存在一個中心點\(p\)，所有\(k\)個聯通塊中所有點到\(p\)的距離都\(\leq L\) 我們先從部分分考慮： 算法1 \(2^{nk}\)枚舉聯通快判斷是否可行 ...

一道技巧性非常強的計數題。 題目傳送門：洛谷P5206。 題意簡述： 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...

這次省選真的經歷了很多，雖然最后一波三折進了省隊，但還是留下了許多遺憾。 DAY1 進考場先看T1，區間線性基？想了想大概像超級鋼琴那樣做？但trie樹上怎么查區間第k大？一時間沒想出來。咦！暴力60分很好拿誒！拿完60走人！去看第二題，好像找到每個A串的前綴B串然后連邊跑一遍拓撲序DP就好 ...

Day-1 在機房呆了一天，大概看了看原先寫過的題，有點頹。 下午的時候和大家一起打掃了一下機房。 走的時候，看着空無一字的黑板，風吹起的棕黃色窗簾，遠方的藍色天空，有一種很濃厚的哀傷。 時間過得真快啊，轉眼就是省選了呢。 許是要退役了吧？ 許是要退役了吧。 Day 0 明天就是省選了，看到 ...

「十二省聯考 2019」希望 傳送門 Solution 毒瘤題令人。。。。 首先，如果直接計算每個點的貢獻就會算重，考慮容斥 發現一個合法方案的合法點集是個聯通子圖，滿足\(V(S)-E(S)=1\) 所以可以把點的貢獻和減去邊的貢獻和 設\(f(x ...

\(O(nL)\)的\(DP\)很普及組吧。點減邊容斥，設\(f_{u,i}-1\)為在\(u\)子樹內選出一個連通塊，使得它包含\(u\)且最深點距離\(u\)為\(i\)的方案數，\(g_{u,i ...

傳送門 官方題解其實講的挺清楚了，就是鍋有點多…… 一些有啟發性的部分分 L=N 一個經典（反正我是不會）的容斥：最后的答案=對於每個點能夠以它作為集合點的方案數-對於每條邊能夠以其兩個端點作為集合點的方案數。原因是：對於每一種合法方案，集合點一定是樹上的一個連通塊，滿足\(n ...