其他算法---倍增
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「BZOJ2500」 幸福的道路 - 树型Dp+ST表+倍增
题目描述小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光。他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图。他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……)。 而且,他们给每条道路定上一个幸福的值。很显然他们每次出发都想走幸福值和最...原创 2019-02-22 22:08:04 · 313 阅读 · 0 评论 -
「NOI2018」 归程 - 最短路+Kruskal重构树+倍增
题面LuoguP4768题目大意:给定一张nnn个点mmm条边的无向连通图,每条边带两个权值l,al,al,a,每次询问给出v,pv,pv,p,要求从vvv点开始,可以走边a>pa>pa>p的边,路程为0,不能走后,走其他边,路程为lll,求从vvv开始到111的最短路程。部分数据强制在线。分析对于每次询问给定的v,pv,pv,p,若点x,yx,yx,y之...原创 2019-03-02 21:31:27 · 376 阅读 · 0 评论