2023ICPC 沈阳

赛时5题
xixike仍然是平衡树大神。
gxd仍然是计数大神。
而我签了三个到下班。
c题签到,略

J:

结论题

E:

bfs的一个dp,第一次写写了比较久

K:

xixike平衡树过的。赛后补题的时候我先是写了一个双log动态开点权值线段树,然后别人教我线段树二分到了单log。但是直接离散化不动态开点的话其实就是O(n)的不带log。所以还是离散化大法好。平衡树最佳(边界卡了我半天)

B:

gxd大神过的不懂。

M:

结论题。观察发现一个四位的循环。然后发现开始第二次的循环。如果放在四进制里面看这个0-1-3-2的循环就会清晰很多。然后就可以开写。

H:

似乎可以补

posted @ 2024-10-04 18:30  lyrrr  阅读(70)  评论(0编辑  收藏  举报