随笔分类 - 图论---最短路
摘要:None can escape my fury.
阅读全文
摘要:Icecrown! Come for the terrible power. Stay... because you're dead.
阅读全文
摘要:第一眼:傻逼题,第二眼:有点意思哈,第n眼:我是个什么勾八?
阅读全文
摘要:前言 多写写构造题是有好处的 题目 CF 洛谷 讲解 我们首先考虑无解 对于每条不确定的边,我们令它们的权值为1 如果此时最短路的结果大于L,无解 等于L可直接输出 现在我们考虑如何让最短路从一个比L小的值变为L 我们记L与这个值的差为ADD 我们要做的就是让s到$t
阅读全文
摘要:前言 第一道用线段树优化建边做的题,还是比较有记录意义的 当然也有对Rick姥爷的膜拜 orz 话说Rick为啥会给Morty留遗产 题目 洛谷 CF 讲解 首先操作一有手就行 问题是点连区间和区间连点的操作不好搞 区间?你会想到什么? 线段树! 直接让线段树上的点连边,表示点连区间和区间连点 但是
阅读全文
摘要:前言 考场上想出\text的是魔鬼吧 毫无防备地流下了属于真正弱者的泪水.jpg 题目 洛谷 讲解 所有的 I 被我换成了1,而 O 换成了0 暴力 从考场思路开始吧 首先有显而易见的结论: 1.选择的操作顺序不影响答案 2.每个操作重复做没有意义 好了,这就是我们暴力的基础 2n
阅读全文