這是乙個好東西->作者主頁
t1 天天愛跑步
題目大意：給你一棵樹，以及幾對點對，讓你從起點到終點，1
11秒跑完11
11條邊。每個點有監察員，他們會在恰好wiw_
wi的時間點觀察。求每個監察員會看到多少個人。
思路：lca
lcalc
a+桶+差分
t2 換教室
題目大意：牛牛要上課，他可以考慮換課。求路程期望值最小。
思路：打表76
7676
分設fi,j
,0/1
f_fi
,j,0
/1表示到了第i
ii節課，換了j
jj節課，現在換還是不換，期望值最小值，100
10010
0分t3 蚯蚓
題目大意：有一些蚯蚓，你會每次把最大的砍成兩半，而其他的蚯蚓會增加一些長度。求每一次砍時被砍蚯蚓之前的長度，以及m
mm時間後所有蚯蚓的長度。
思路：用乙個堆維護，暴力更新每條蚯蚓的長度，45
4545
~55
5555
分首先將原陣列排序，然後用三個優先佇列維護，第二個放砍掉的大的部分，第三個放砍掉的小的部分，每次取三個隊頭中最大的，將其加上(i−
1)∗q
(i-1)*q
(i−1)∗
q，放的時候減去i∗q
i*qi∗
q就行了。注意初始化為超小的值。100
10010
0分完成情況
2021 01 20 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 鬥地主 題目大意 給你一堆撲克牌，讓你按照規則出牌，求最快出完牌次數。思路 深搜列舉順子，提前預處理其他情況 即每種牌有多少 寬搜列舉每一種情況，用雜湊判重 需要卡常，我1900 m s1900 ms 1900 ms卡過 設dpi j,k l dp dp i,j,k,...
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 ...