2023ICPC 瀋陽

lyrrr發表於2024-10-04

賽時5題
xixike仍然是平衡樹大神。
gxd仍然是計數大神。
而我簽了三個到下班。
c題簽到,略

J:

結論題

E:

bfs的一個dp,第一次寫寫了比較久

K:

xixike平衡樹過的。賽後補題的時候我先是寫了一個雙log動態開點權值線段樹,然後別人教我線段樹二分到了單log。但是直接離散化不動態開點的話其實就是O(n)的不帶log。所以還是離散化大法好。平衡樹最佳(邊界卡了我半天)

B:

gxd大神過的不懂。

M:

結論題。觀察發現一個四位的迴圈。然後發現開始第二次的迴圈。如果放在四進位制裡面看這個0-1-3-2的迴圈就會清晰很多。然後就可以開寫。

H:

似乎可以補

相關文章