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

[id]\)表示走完第\(id\)條邊最小的代價： \[dp[id]=Min(dp[j]+A(p ...

很不開心呢，明明有一點思路,卻還是沒寫出來啊QAQ 先來看題吧： 第一問明顯很好做，用一個普通的DP就可以搞定了 但是：重點來了，這個DP出來的f[i]f[i]數組對后面很有用呢 因為我們可以 ...

（是道線段樹好題√） 題目鏈接 題外話：這道題我也不知道卡了自己多少天，從初賽之前就開始做，一直到現在才a掉（時間跨度得有將近十天了吧？） 線段樹，嗯，好像很簡單的樣子。 但事實上因為自己太菜 ...

可能為多少？ \(n \leq 10^6\) 題解 考慮一個\(\text{dp}\)， \(f_x ...

→傳送窗口 （復制一下題面好了~） 題目背景 小卡買到了一套新房子，他十分的高興，在房間里轉來轉去。 題目描述 晚上，小卡從陽台望出去，“哇~~~~好多星星啊”，但他還沒給其他房間設一個 ...

題目鏈接 Luogu P4643 題解 貓錕在WC2018講的黑科技——動態DP，就是一個畫風正常的DP問題再加上一個動態修改操作，就像這道題一樣。（這道題也是PPT中的例題） 動態DP的一個套路是把DP轉移方程寫成矩陣乘法，然后用線段樹（樹上的話就是樹剖）維護矩陣，這樣就可以做到修改 ...

Description 給出一個長度為 \(n\) 序列 \(a\) ，\(m\) 次詢問，每次詢問區間 \([l,r]\) 里的眾數（出現次數最多的數）。若有多個，輸出最小的。 \(a_i \l ...