原创 #4850. 查拉圖斯特拉如是說
題目描述 給出 nnn 以及一個 mmm 次多項式 f(x)f(x)f(x)，需要求出 ∑i=0n(ni)f(i)\sum_{i=0}^n \binom{n}{i} f(i)i=0∑n(in)f(i) 對 9982443539
2020-06-21 22:58:52
原创 洛谷P2624 [HNOI2008]明明的煩惱
題目描述 題解 來補一補 purfer\text{purfer}purfer 序。 可以考慮每次選擇編號最小的葉子，然後刪掉並且在序列中新增加與它連邊的節點。這樣會得到一個長度爲 n−2n-2n−2 的序列。 考慮如何將一個 n−
2020-06-21 22:17:33
原创 #3189. 八縱八橫（c）
題目描述 Anihc 國有 nnn 個城市，這 nnn 個城市從 111 ~ nnn 編號，111 號城市爲首都。城市間初始時有 mmm 條高速公路，每條高速公路都有一個非負整數的經濟影響因子，每條高速公路的兩端都是城市（可能兩端
2020-06-21 22:17:30
原创 #3232. 「POI2019 R1」Najmniejsza wspólna wielokrotność
題目描述 題解 考慮到區間 [l,r][l,r][l,r] 至少有兩個數，我們可以知道 lcm(l,r)≥lcm(r−1,r)=(r−1)∗rlcm(l,r) \ge lcm(r-1,r)=(r-1)*rlcm(l,r)≥lcm(
2020-06-21 22:17:30
原创 洛谷P2056 [ZJOI2007]捉迷藏
題目描述 題解 聽說是邊分治板子題所以來補下坑。 其實第一眼看到題目我的想法是一條邊只有當兩端都是關閉的時候纔是有效邊，於是就可以線段樹分治，然後用可持久化並查集維護直徑，應該也是對的吧（沒寫不知道），but我是來補坑的。 所以來
2020-06-21 22:17:30
原创 bzoj2298 [HAOI2011]problem a
題目描述 題解 考慮到每個人說的話可以鎖定一個區間內的成績是相同的。所以問題就轉化成了給定一些有權值的區間，要求選出若干無交集區間使其權值和最大， dp\text{dp}dp 即可。 代碼 #include <bits/stdc+
2020-06-21 22:17:30
原创 #3192. Smuggling Marbles
題目描述 lre有一棵 n+1n+1n+1 個節點的樹， 000 號點是樹根,第 iii 個點的父親是 aia_iai 。 每個點上都可以放一個彈珠或不放。之後每一回合，lre都會把所有彈珠移動到它們所在的節點的父親節點。 若一
2020-06-21 22:17:30
原创 uoj:【UNR #3】配對樹
題目描述 題解 考慮如果我們選出了一個偶數區間，那我們可以在樹上標出這些點，考慮貪心，如果一個子樹內能匹配的就儘量匹配，所以一個子樹延伸上去的點不會超過一個，並且我們發現每條邊最多被選一次，所以我們考慮每條邊的貢獻。考慮到確定一段
2020-06-21 22:17:30
原创 bzoj4129 Haruna's Breakfast
題目描述 Haruna每天都會給提督做早餐！ 這天她發現早飯的食材被調皮的Shimakaze放到了一棵 樹上，每個結點都有一樣食材，Shimakaze要考驗一下她。 每個食材都有一個美味度，Shimakaze會進行兩種操作： 1、
2020-06-21 22:17:26
原创 #3234. 「POI2019 R1」Pomniejszenie
題目描述 題解 我們可以考慮第一位 ppp 使得 a[p]<b[p]a[p]<b[p]a[p]<b[p] 的需要滿足什麼條件，故前面不等的個數和加上第 ppp 位 a[p]≥b[p]a[p] \ge b[p]a[p]≥b[p] 的
2020-06-21 22:17:25
原创 #4849. 圖
題目描述 給定一張 nnn 個點 mmm 條邊的無向聯通圖和其中一棵生成樹，要求刪掉正好兩條樹邊和一些非樹邊，使得圖不連通。求最少刪掉幾條非樹邊。 保證以 111 號點爲生成樹的根時，非樹邊的兩端的最近公共祖先是 111 號點。
2020-06-16 07:43:44
原创 #4847. 凸包的價值
題目描述 宮水三葉擅長手工，比如用繩子圍住一個帶釘子的木板。 這是一個很大的木板，我們可以用一個平面直角座標系來描述它。 木板上面有 nnn 個釘子，第 iii 個釘子的座標爲 (xi,yi)(x_i,y_i)(xi,yi)
2020-06-16 07:43:44
原创 #4865. MST
題目描述 給一個 nnn 個點， mmm 條邊的帶邊權無向圖和一個整數 kkk 。請你求出這張圖第 kkk 小的生成樹的權值和。兩棵生成樹被認爲是不同的當且僅當存在一條邊 eee 使得其在一棵樹中，而不在另一棵樹中。 數據範圍
2020-06-10 09:37:50
原创 #4866. string
題目描述 有一個長度爲 nnn 的01串 SSS，有些位置被 ′?′'?'′?′ 替代表示未知，有 qqq 組限制： 每組限制形如 ablablabl ，表示 S[a,a+l−1]=S[b,b+l−1]S[a,a+l-1]=S[b
2020-06-10 09:37:50
1
原创 #4867. tree2
題目描述 給定一顆 nnn 個點的樹，每個點有個點權 hhh ，支持兩種操作： 操作 1 u v1~u~v1 u v ，使 hu=vh_u=vhu=v ，保證此操作前 hu≤vh_u \le vhu≤v ； 操作 2
2020-06-10 09:37:50