這是乙個好東西->作者主頁
t1 鬥地主
題目大意：給你一堆撲克牌，讓你按照規則出牌，求最快出完牌次數。
思路：深搜列舉順子，提前預處理其他情況（即每種牌有多少）
寬搜列舉每一種情況，用雜湊判重（需要卡常，我1900+
+m
s1900^ms
1900++
ms卡過）設dpi
,j,k
,l
dp_dp
i,j,
k,l
表示i
ii張牌剩下1
11張，j
jj張牌剩下2
22張，k,l
k,lk,
l類似的最少出牌次數，然後暴力轉移
t2 子串
題目大意：給你兩個字串，讓你在a
aa串中選k
kk個子串連起來剛好等於b
bb串。求方案總數。
思路：設fi,
j,tf_
fi,j,t
表示a
aa串匹配到i
ii，b
bb串匹配到j
jj，共t
tt個子串的方案數。這裡轉移方程就不寫了，請自行推出。時間複雜度o(l
a∗lb
∗k
)o(la*lb*k)
o(la∗l
b∗k)
t3 運輸計畫
題目大意：給你一棵樹，你可以任意使一條邊權值減少為0
00，求每個從u
iu_i
ui到v
iv_i
vi的距離最大值最小是多少。
思路：lca
lcalc
a+二分+樹上差分，要卡常
求l ca
lcalc
a有三種方法：
倍增（常數大）
t ar
ja
ntarjan
tarjan
樹鏈剖分
完成情況
2021 01 20 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 天天愛跑步 題目大意 給你一棵樹，以及幾對點對，讓你從起點到終點，1 11秒跑完11 11條邊。每個點有監察員，他們會在恰好wiw wi 的時間點觀察。求每個監察員會看到多少個人。思路 lca lcalc a 桶 差分 t2 換教室 題目大意 牛牛要上課，他可以考慮換...
2021 01 20 NOIP提高B組 模擬總結
改題改太久了隨便來水水總結 今天的題非常毒瘤。考的是noip2016最難的三道題。我一題都沒ac。但其實t2t3都有ac的思路。主要 實現能力不夠。noip毒瘤題。其實不難理解。把每條路徑分成 s,lca s,lca s,lca 和 lc a,t lca,t lca,t 然後可以按照一條鏈的做法得到...
2020 12 19 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 小w砍大樹 題目大意 給你乙個括號序列，裡面有字元t tt或f ff，表示1 11或0 00。當在奇數層時，值是所有t,f t,ft,f的 and andan d 值 當在偶數層時，值是所有的 oror or思路 直接照題目模擬。t2 灌水 給你乙個2n 2m 2n ...