Processing math: 100%

随笔分类 -  图论---最短路

摘要:None can escape my fury. 阅读全文
posted @ 2022-04-06 22:22 皮皮刘 阅读(48) 评论(0) 推荐(0) 编辑
摘要:Icecrown! Come for the terrible power. Stay... because you're dead. 阅读全文
posted @ 2022-03-14 22:27 皮皮刘 阅读(34) 评论(0) 推荐(0) 编辑
摘要:Checkmate. Well done. 阅读全文
posted @ 2022-02-08 22:51 皮皮刘 阅读(31) 评论(0) 推荐(0) 编辑
摘要:第一眼:傻逼题,第二眼:有点意思哈,第n眼:我是个什么勾八? 阅读全文
posted @ 2021-11-16 22:08 皮皮刘 阅读(81) 评论(0) 推荐(0) 编辑
摘要:“为啥你总在走廊到处逛却不写题啊?” 阅读全文
posted @ 2021-11-10 21:12 皮皮刘 阅读(65) 评论(0) 推荐(0) 编辑
摘要:理论终究只是理论。 阅读全文
posted @ 2021-10-20 19:18 皮皮刘 阅读(78) 评论(0) 推荐(0) 编辑
摘要:有时候代码比语言更有效。 阅读全文
posted @ 2021-08-17 20:49 皮皮刘 阅读(55) 评论(0) 推荐(0) 编辑
摘要:线段树的妙用。 阅读全文
posted @ 2021-07-17 10:14 皮皮刘 阅读(80) 评论(0) 推荐(0) 编辑
摘要:暴力会T?那就优化! 阅读全文
posted @ 2021-05-27 15:59 皮皮刘 阅读(49) 评论(0) 推荐(0) 编辑
摘要:不会真有人 105O(n) 过吧?不会吧,不会吧。 阅读全文
posted @ 2021-04-19 15:33 皮皮刘 阅读(61) 评论(0) 推荐(0) 编辑
摘要:前言 多写写构造题是有好处的 题目 CF 洛谷 讲解 我们首先考虑无解 对于每条不确定的边,我们令它们的权值为1 如果此时最短路的结果大于L,无解 等于L可直接输出 现在我们考虑如何让最短路从一个比L小的值变为L 我们记L与这个值的差为ADD 我们要做的就是让s到$t 阅读全文
posted @ 2020-12-22 21:56 皮皮刘 阅读(70) 评论(0) 推荐(0) 编辑
摘要:前言 第一道用线段树优化建边做的题,还是比较有记录意义的 当然也有对Rick姥爷的膜拜 orz 话说Rick为啥会给Morty留遗产 题目 洛谷 CF 讲解 首先操作一有手就行 问题是点连区间和区间连点的操作不好搞 区间?你会想到什么? 线段树! 直接让线段树上的点连边,表示点连区间和区间连点 但是 阅读全文
posted @ 2020-08-23 16:42 皮皮刘 阅读(106) 评论(0) 推荐(0) 编辑
摘要:前言 考场上想出\text的是魔鬼吧 毫无防备地流下了属于真正弱者的泪水.jpg 题目 洛谷 讲解 所有的 I 被我换成了1,而 O 换成了0 暴力 从考场思路开始吧 首先有显而易见的结论: 1.选择的操作顺序不影响答案 2.每个操作重复做没有意义 好了,这就是我们暴力的基础 2n 阅读全文
posted @ 2020-07-28 17:11 皮皮刘 阅读(131) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示