发表评论取消回复
相关阅读
相关 洛谷P2387 [NOI2014]魔法森林(LCT)
魔法森林 [题目传送门][Link 1] 解题思路 把每条路按照\\(a\\)的值从小到大排序。然后用LCT按照b的值维护最小生成树,将边按照顺序放入。如果\\(
相关 洛谷P3366 【模板】最小生成树(LCT)
【模板】最小生成树 [题目传送门][Link 1] 解题思路 用LCT来维护最小生成树。 除了把各顶点作为节点外,每条边也都视为一个节点。对于要加入的边\\(e
相关 洛谷 P2801 教主的魔法【分块】
题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……
相关 洛谷P1860——新魔法药水
传送门:[QAQQAQ][] 题意:商店里有N种药水,每种药水都有一个售价和回收价。小S攒了V元钱,还会M种魔法,可以把一些药水合成另一种药水。他一天可以使用K次魔法,问他一
相关 洛谷P1196 [NOI2002]银河英雄传说
洛谷P1196 \[NOI2002\]银河英雄传说 ![博客图片][format_png] 题目连接 [洛谷P1196 \[NOI2002\]银河英雄传说][P1
相关 洛谷P1955 [NOI2015]程序自动分析
洛谷P1955 \[NOI2015\]程序自动分析 ![博客图片][format_png] 题目链接 [洛谷P1955 程序自动分析][P1955] 题目概述
相关 洛谷P1880 [NOI1995]石子合并
![70][] 思路: 将数后面复制一份 dp【i】【j】=max(dp【i】【j】,dp【i】【k】+dp【k+1】【j】+sum【j】-sum【i-1】
相关 洛谷P3690 Link Cut Tree(LCT)
题意: 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上
相关 洛谷P1860——新魔法药水
传送门:[QAQQAQ][] 题意:商店里有N种药水,每种药水都有一个售价和回收价。小S攒了V元钱,还会M种魔法,可以把一些药水合成另一种药水。他一天可以使用K次魔法,
还没有评论,来说两句吧...