随笔分类 -  算法——倍增

摘要:高峰期 n 个点 m 条边的无向图,一条道路为 (u,v,w,d) 如果在时间 t 通过道路 i 则需要花费 ci+dit ,可以在任意城市停留整数单位的时间, 求从 1 到 n 的最早时间, 阅读全文
posted @ 2022-06-11 12:07 小蒟蒻laf 阅读(31) 评论(0) 推荐(0) 编辑
摘要:NOI Online 2022 一游 TG 啊,上午比提高,根据去年的经验,题目配置估计那至少一黑 所以直接做 1 题即可。(确信) 总体:估分 140,炸了但没完全炸 奇怪的过程 开题:3 2 1 (雾 事情是这样的:我又根据经验,觉得 T1 不会太简单。。。 突然发现 T3 和 T2 似乎可做, 阅读全文
posted @ 2022-03-29 18:45 小蒟蒻laf 阅读(60) 评论(0) 推荐(0) 编辑
摘要:T1 题意:给你一个 n 个点 n 条边的有向图, 求每个店经过 K 条边后的边权和、最小边权 K1010 考试时:一直想着环,结果一直不知道怎么做 正解:倍增预处理出经过 2r 条边的终点和最大值、最小值 然后直接查询即可 #include< 阅读全文
posted @ 2021-06-05 15:28 小蒟蒻laf 阅读(45) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起