摘要: 赛时4题和gxd两个人打的。 一人切了两题思路然后我写了三题。B题思路其实已经对了遗憾没有过 F签到,略 J: 首先把问题拆分为1-u的距离加上v-n的距离再加上u-v的距离就变成了一个可做题。 如果是我自己写的话可能会在bfs的时候用优先队列排序,但是队友想的是先排序然后从小到大连边加并查集。 一 阅读全文
posted @ 2024-10-04 18:36 lyrrr 阅读(45) 评论(0) 推荐(1)
摘要: 赛时5题 xixike仍然是平衡树大神。 gxd仍然是计数大神。 而我签了三个到下班。 c题签到,略 J: 结论题 E: bfs的一个dp,第一次写写了比较久 K: xixike平衡树过的。赛后补题的时候我先是写了一个双log动态开点权值线段树,然后别人教我线段树二分到了单log。但是直接离散化不动 阅读全文
posted @ 2024-10-04 18:30 lyrrr 阅读(125) 评论(0) 推荐(1)