改題改太久了隨便來水水總結
今天的題非常毒瘤。考的是noip2016最難的三道題。我一題都沒ac。但其實t2t3都有ac的思路。主要**實現能力不夠。
noip毒瘤題。其實不難理解。把每條路徑分成(s,
lca)
(s, lca)
(s,lca
) 和(lc
a,t)
(lca,t)
(lca,t
)，然後可以按照一條鏈的做法得到。一條鏈的做法是顯然的。然後處理好當前子樹內答案與其他子樹內答案。只需進來時記錄一下，更新完當前子樹時減去進來時記錄的。然後更新答案。最後輸出就行。
雖提到期望但遠沒有我想象中的難度。顯然是dp，推下式子直接秒殺了。但細節沒處理好。遺憾16pts
看到q=0就能想到乙個做法就是開三個佇列模擬。然後這三個佇列顯然是單調不增的。然後我們發現q不等於0時也可以證明這個單調性。直接把**貼過來就ac了
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組 總結
這是乙個好東西 作者主頁 t1 天天愛跑步 題目大意 給你一棵樹，以及幾對點對，讓你從起點到終點，1 11秒跑完11 11條邊。每個點有監察員，他們會在恰好wiw wi 的時間點觀察。求每個監察員會看到多少個人。思路 lca lcalc a 桶 差分 t2 換教室 題目大意 牛牛要上課，他可以考慮換...
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 ...