這是乙個好東西->作者主頁
t1 小w砍大樹
題目大意：給你乙個括號序列，裡面有字元t
tt或f
ff，表示1
11或0
00。當在奇數層時，值是所有t,f
t,ft,
f的 and
andan
d 值；當在偶數層時，值是所有的 oror
or思路：直接照題目模擬。
t2 灌水
給你乙個2n∗
2m
2n*2m
2n∗2
m的矩陣，每乙個小矩陣為2∗2
2*22∗
2，分這兩種情況：
有多個詢問，詢問在(x,
y)
(x,y)
(x,y
)處放一桶岩漿 染色桶，顏色會蔓延至圖上相同顏色的沒有分開的格仔，如果放在了黑色邊框面積就為0
00。求面積保留4
44位小數。
思路：搜尋，因為資料小 (1003
100^3
1003
)，可以嘗試寬搜
並查集，把乙個格仔分成三個部分，然後列舉八種情況，分別對於上面和左面並一下，最後查詢時直接輸出就行了。
ππ取3.1415926535897932384626433832795...
3.1415926535897932384626433832795...
3.1415
9265
3589
7932
3846
2643
3832
795.
..（越多越好）
t3 數列編輯器
鍊錶。邊移動邊維護sum
sumsu
m值，再在上面套乙個max
maxma
x。雙棧。移動游標相當於把數在雙棧中移動，反覆彈出壓入。同上，右移游標和插入時維護一下就好了。
t4 輪舞前夕
題目大意：給你一棵n
nn個點的無根樹，乙個點被染色可以影響它自己與和它連邊的所有點。求當所有點都被影響時，染點個數與方案數。
思路：搜尋列舉染與不染，20
2020
分樹形dpdp
dp，設d p0
,1,2
idp^i_}
dp0,1,
2i，0
00表示沒放被影響，1
11表示放，2
22表示沒放沒影響。100
10010
0分完成情況
2020 12 26 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 deep 題目大意 v和k各有一些法力水晶，由k先手，雙方每次可以作出如下選擇 使用乙個法力水晶，使得傳送門的法力等級增加一。不用法力水晶，讓對方增加等於傳送門法力等級的深度，然後將傳送門的法力值清零。特別地，若法力水晶數不為零且傳送門法力等級為零則不能進行這樣的操作...
2021 01 19 NOIP提高B組 模擬
這次是2015的題，是最難的三道題。只有三個小時，然後我花了兩個小時硬鋼t2 day 2 t2 然後最後花了45分鐘搞出了t1 day 1 t3 的偽正解，然後水到30分，就因為乙個全域性變數其實會受上一次遞迴資料影響導致程式選擇偏差的問題。通俗點說，就是乙個變數在上一次遞迴中的值延續到了下一次遞迴...
2021 01 20 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 鬥地主 題目大意 給你一堆撲克牌，讓你按照規則出牌，求最快出完牌次數。思路 深搜列舉順子，提前預處理其他情況 即每種牌有多少 寬搜列舉每一種情況，用雜湊判重 需要卡常，我1900 m s1900 ms 1900 ms卡過 設dpi j,k l dp dp i,j,k,...