這是乙個好東西->作者主頁
t1 deep
題目大意：
v和k各有一些法力水晶，由k先手，雙方每次可以作出如下選擇：思路：數學。每一次將傳送門加一時，另乙個人可以把傳送門的數推給那個人，直到那個人放完後沒有水晶，便開始自己刷。• 使用乙個法力水晶，使得傳送門的法力等級增加一。
• 不用法力水晶，讓對方增加等於傳送門法力等級的深度，然後將傳送門的法力值清零。特別地，若法力水晶數不為零且傳送門法力等級為零則不能進行這樣的操作。
雙方都會採取最優策略使自己的最終深度與對手深度的差最大（初始時深度均為零）。
現在多次給定雙方起始的法力水晶數量a, b，求k與v的的最終深度差。
結論：t2 dark
題目大意：給你乙個序列，每次可以選擇相鄰兩個數減一，然後答案加一，直到不能操作。求答案最小值。
思路：dpdp
dp設d pi
dp_i
dpi
表示取第i
ii個數，前i−1
i-1i−
1個數都滿足的情況的最小答案。
那麼，f
if_i
fi等於：
f i−
1+ai
f_+a_i
fi−1+
aifi−
2+ai
f_+a_i
fi−2+
aifi−
3+ma
x(ai
−1,a
i)
f_+max(a_,a_i)
fi−3+
max(
ai−1
,ai
)結論自己推
t3 fantasy
題目大意：
思路：未知，請重新整理後檢視
t4 小型耀斑
題目大意：給你乙個n∗m
n*mn∗
m的地圖，q
qq個詢問，每次詢問一組x,y
,k
x,y,
k表示在(x,
y)
(x,y)
(x,y
)點放一顆威力為k
kk的核彈，該核彈可以造成輻射，輻射值為(k−
dist
)∗ai
,j
(k-dist)*a_
(k−dis
t)∗a
i,j
。求每乙個核彈的輻射值總和。
思路：暴力列舉被輻射的點，然後加起來，o(q
nm
)o(qnm)
o(qnm)
，30
3030
分斜綴和+列舉**範圍k
kk，o(q
k)
o(qk)
o(qk
)，60
6060
分字首和+字首三角和+梯形字首和+倒梯形字首和，o(q
)o(q)
o(q)
，100
100100分o
ng
long
long
l on
glong
long
見祖宗完成情況
2020 12 26 NOIP提高A組 反思
今天一直摸魚，只有1小時左右的時間打題 10 10 60 60 0 0 0 0 70 70 rank20 一開始想打暴力，後面覺得暴力有點難實現就直接咕了 最後十幾分鐘看到有10 10 10 的資料是l r l rl r的，所以就直接搞特殊性質，弄個字首和然後排序輸出 正解的話是用堆，還是比較容易想...
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 ...
2021 01 19 NOIP提高B組 模擬
這次是2015的題，是最難的三道題。只有三個小時，然後我花了兩個小時硬鋼t2 day 2 t2 然後最後花了45分鐘搞出了t1 day 1 t3 的偽正解，然後水到30分，就因為乙個全域性變數其實會受上一次遞迴資料影響導致程式選擇偏差的問題。通俗點說，就是乙個變數在上一次遞迴中的值延續到了下一次遞迴...