賽時5題
xixike仍然是平衡樹大神。
gxd仍然是計數大神。
而我簽了三個到下班。
c題簽到,略
J:
結論題
E:
bfs的一個dp,第一次寫寫了比較久
K:
xixike平衡樹過的。賽後補題的時候我先是寫了一個雙log動態開點權值線段樹,然後別人教我線段樹二分到了單log。但是直接離散化不動態開點的話其實就是O(n)的不帶log。所以還是離散化大法好。平衡樹最佳(邊界卡了我半天)
B:
gxd大神過的不懂。
M:
結論題。觀察發現一個四位的迴圈。然後發現開始第二次的迴圈。如果放在四進位制裡面看這個0-1-3-2的迴圈就會清晰很多。然後就可以開寫。
H:
似乎可以補