摘要: 2024.11.05 刷题训练 P7054 NWRRC2015 Graph 构造题,把拓扑序中的队列换成小根堆是最小字典序,此时设置一个大根堆,用于处理连边问题。 设 \(lst\) 是上一个拓扑序中的节点。 小根堆堆顶大于大根堆,当前位置最优解,不耗费连边数量。 小根堆堆顶小于大根堆,若 \(k\ 阅读全文
posted @ 2024-11-04 22:58 彬彬冰激凌 阅读(51) 评论(0) 推荐(1)
摘要: CSP-S2024 游记 Day 0 晚上放假回家了,宵夜整了点麦当当,就去睡了。 Day 1 本来想多睡会,结果到 \(7:10\) 惊醒了,发现为防止早读迟到已经进化出自动起床功能了。 准备睡回笼觉,然后睡不着,只好抱着枕头赖床到 \(8:20\)。 起床发现不是很精神,又睡不着,决定戴耳机去跑 阅读全文
posted @ 2024-11-04 19:00 彬彬冰激凌 阅读(64) 评论(2) 推荐(7)