1 2 3 4

08 2019 档案

摘要:问题描述 询问次数 5 000 00, 顶点数 200 怎么办? dijkstra?对不起,超时了/。 时间限制是1秒,询问5 000 00 ,每次dijsktra要跑n*n*logm 次,稳稳超时 仔细想想就可以发现,没必要次次都跑一次最短路么,上一次结果能保留下来!!! 多源最短路Floyd?, 阅读全文
posted @ 2019-08-24 14:57 Lesning 阅读(142) 评论(0) 推荐(0) 编辑
摘要:三个月前我就错了,现在又错了,我就是个傻****** 服了,看图哇 打扰了。。。 最后附上我老婆(逃) 阅读全文
posted @ 2019-08-21 18:54 Lesning 阅读(119) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/why932346109/article/details/98955619 这个大佬写的十分详细,我留下了以后准备着复习看吧 画图之后就理解了,太强了!!! 题意:给你一个长度为n的序列,m个询问:询问区间[L,R]中不同的数的和是多少? 大概就是这样,最 阅读全文
posted @ 2019-08-20 19:33 Lesning 阅读(254) 评论(0) 推荐(0) 编辑
摘要:我真的是服了,看了一晚上发现居然,,,,, 上图吧,话说有人评论没。。。 对于结果来说,不一定要枚举有序数列,感觉这是一种猜结果的方法,只不过特别精确,令人发指 阅读全文
posted @ 2019-08-16 21:43 Lesning 阅读(215) 评论(0) 推荐(0) 编辑
摘要:acwing 99 激光炸弹 题解有人写扫描线,Orz Orz Orz 前缀和嘛,固定区间,具体上图 公式都摆出来了,上代码 阅读全文
posted @ 2019-08-16 16:25 Lesning 阅读(802) 评论(2) 推荐(0) 编辑
摘要:枚举固然可以,但是我还是想看看分层图。。。。 如本题所述 ,从上图到下图就是一个折扣的过程,上部分只有一种办法下去,下部分图没有办法去上面,该模型十分的巧妙啊!!! 下面我来演示一下自己改的样例吧 紫色路线是最短的,从上往下的路就是打折的路,类似bfs搜索,上面的所有点都可以下来,但是dijkstr 阅读全文
posted @ 2019-08-13 15:25 Lesning 阅读(183) 评论(0) 推荐(0) 编辑
摘要:[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=3499) 刚看见题目,哦?不就是个最短路么,来,跑一下dijkstra记录最长路除个二就完事了 ,但是。。。。。。 走红色的路是最佳方案,但是蓝色路的最短路跟短,我想错了; 不久我又想,把每个边枚举一 阅读全文
posted @ 2019-08-13 10:16 Lesning 阅读(153) 评论(0) 推荐(0) 编辑
摘要:了解次小生成树之前先看一下关于生成树的相关定义 取自《算法竞赛训练指南》 1-最小瓶颈生成树 给出加权无向图,是的生成树最长边最小 //这个过程不就是kruskal算法 2-最小瓶颈路 给定两个节点u,v,求u,v之间的最短一条路径,如图,红色路线的最小瓶颈路为 1--2,绿色路线最小瓶颈路为1 2 阅读全文
posted @ 2019-08-09 21:42 Lesning 阅读(256) 评论(0) 推荐(0) 编辑
摘要:从1节点到所有节点的最短路和,加上所有节点返回1节点的最短路和,刚开始的方法时间复杂度有毒啊 其实只要把边全反向重装一次就好了哈哈哈 好了就是这样,套路了一个dijkstra+优先队列 阅读全文
posted @ 2019-08-09 21:40 Lesning 阅读(135) 评论(0) 推荐(0) 编辑

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