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 @   lyrrr  阅读(70)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示