yyys

摘要： 改编自BZOJ2521 [Shoi2010]最小生成树 题面 1 construct 1.1 Description Me懒得编题面了 给出一个n个点m条边的图，每条边有边长。现在我们钦定了一条边，要使该边一定出现在最小生成树中 你可以进行如下操作：将某条边的长度+1，并付出1的代价 最少需要付出多 阅读全文

摘要： 此题改编自[NOIP2014]day2t2寻找道路 题面 1 path 1.1 Description 众所周知，Bfk经常为找不到路而烦恼 Bfk终于迎来了它高中以来第一个完整的暑假，它决定从假期里抽出一段时间去日本旅游。可是，对于连教师宿舍都找不到的Bfk来说，在旅途中不迷路是一件很困难的事情。 阅读全文

摘要： 传送门 哇！这道题花了我一下午加一晚上，主要还是因为没有理解的很透彻就开始敲代码的缘故吧！现在要清清楚楚地分析一遍。 题意的重点还是要说一下，第i次插入i，但插入的位置不一定是按顺序的，题给的就是每个数插入的位置，求的是每插入一个数就回答当前最长上升子序列长度 比如样例： 3 0 0 2 就是一个 阅读全文

摘要： 主要是存个板子 时间复杂度O（e loge），比朴素的快多了。 存边的时候还是用vector吧！自己打的前向星不知道为啥会超时，难道是边界哪里越了嘛。。。 阅读全文

摘要： 传送门 题目大意是： 有一些点，分为几层，然后层与层之间可花费代价C到达，还有一些特殊边，使得某个点和某个点之间花费某代价可以到达，求从1到n的最小代价。 一开始的想法是，既然层与层之间可以到达，那么对于第i层和第i+1层，把第i层的所有点与第i+1层的所有点连边，权值为C，特殊的边该怎么连怎么连， 阅读全文

摘要： 传送门 最小生成树很好求，那么对于次小生成树要怎么求呢？ 稍加思考，我们可以想到，次小生成树与最小生成树差的只是一条边。 为什么呢？我们先建出一棵最小生成树，满足使用的边都是最小的，剩下的边（称为非树边）一定没有树边优。如果我们加入一条非树边，删除最小生成树中的一条边，次小生成树一定是包括在以这种方 阅读全文

摘要： 题面 play题目大意这个位面存在编号为1~2N的2N个斗士，他们正为争夺斗士大餐展开R轮PVP，每个斗士i都有一个固有APM ai，和一个初始斗士大餐储量 bi。每轮开始前以及最后一轮结束之后，2N个斗士会重新按照各自斗士大餐的储量进行排序（斗士大餐储量相同时编号小的靠前），每轮中，第1名和第2名 阅读全文

摘要： splay 其实离听splay也不过一个月的时间，但今天复习的时候真的是忘的一干二净。复习其实是预习后来总结一下（明白要经常复习的重要性）。 参考https://baijiahao.baidu.com/s?id=1613228134219334653&wfr=spider&for=pc splay维 阅读全文

摘要： 马上要进入暑假的训练了，所以复习了一下线段树的模板，感觉同最开始的理解又加深了一些，所以还是写博客总结一下，方便日后复习。 洛谷3373是一道线段树区间加乘模板（裸），今天就又敲了一遍，有几个地方是我自己觉得很重要的。 1.考虑是否要开Long Long。 2.乘的标记一开始赋为1，在标记下传后也要 阅读全文

摘要： https://www.cnblogs.com/SYCstudio/p/7260613.html 日后整理 阅读全文