摘要：
甚至还不如我帅的链接嘤嘤嘤这题，咱们真没什么好说的，先开看下这道题：括号匹配问题，既然我们已经求出最长的合法序列了，那么，用总长一减，极为要添加的括号数。唯一需要注意的地方是两题的数据范围不一样大，需要将数组由105转至205；这是代码哦~~（是的我承认我水了一题。。） 好的没得讲，新人开博鼓励一下 阅读全文
摘要：
跟我一样帅气逼人的链接我做区间dp做到现在都是三重循环，是不是区间dp必须是三重循环？？？好的我们看题，中间还是区间dp常规的3重循环，若此区间开始和结尾相匹配，则dp[开始][结束]=dp[开始+1][结束-1]+2，反之，模拟从开始到结束的每一个点，进行状态转移下面是代码： all right就 阅读全文
摘要：
乌古娜黑暗之神超级无敌传送门嘤嘤嘤emmmmm首先看到这道题的时候，由于两个数组的一一对应关系，很显然可以想到用结构体存储又因为解题与读入顺序无关，那么会想到按照一条岸作为关键字进行排序，那么排完序后，我们得到了一个有序数列和一个无序数列由于航线不能交叉，那么假设在有序数列中的城市a必然连接着无序数 阅读全文
摘要：
好吧这次换比较正常的传送门嘤嘤嘤首先感叹一下这居然是06年TG第一题！！感觉我的信心受到了暴击好伐。。。那么作为区间dp的近乎模板题，且n的值也不大，所以三重循环完全可以A掉这道题，那么第一重循环区间的长度l，第二重循环区间开始的下标i，由这两重循环，我们可以求出区间结束的下标j=i+l，而第三重则 阅读全文
摘要：
https://www.luogu.org/blogAdmin/article/list?pageType=list[神奇连接嘤嘤嘤](https://www.luogu.org/problemnew/show/P1631)这两天疯狂刷二叉堆的题目哈，但是头绪还是不够明朗嘤嘤嘤 ，基本就是必须要粗略 阅读全文
摘要：
题目链接hhh：https://www.luogu.org/problemnew/show/P2085好嘛，运气真好，刚A掉序列合并，正好碰到这题，可以说是序列合并的升级版了 那么简单说一下思路，首先，最小值肯定出在当x=1的情况下的N个值中，那么将x=1的情况全部扔进小根堆里并用结构体确定最小值的 阅读全文
摘要：
hhhhhhhh神奇传送门呐呐呐，看到题目第一眼想到的当然是暴力模拟了，但是O（n*n）的时间复杂度确实受不了那我们该想到啥捏？？对了，二叉堆！！！虽然我也不知道为什么嘤嘤嘤好嘛，既然想到了二叉堆，就得想想如何去实现了中位数的话呢，就是这个数在序列中前后数字个数相同（因为个数是奇数），那么构建两个堆 阅读全文
摘要：
题目链接喵喵喵：https://www.luogu.org/problemnew/show/P1006那个那个，居然A了绿题，蛮好的那个这题吧确实跟方格取数比较像，以至于我直接交了一遍方格取数的代码，and因为输入数据不尽相同而WA？？emmmmm好吧我承认这样很傻那没有关系的呀，既然两题难度差不多 阅读全文
摘要：
这题目名字也是够了。。。 emmmmmm为什么要用线筛？？？？？？不感觉很麻烦吗？？？？？？既然是智障制杖题，那么肯定要用很简单的算法啦~下面，我就提供一种非常便于理解的膜你算法~~~很明显，做了这题的人都会想到去重这个东西，bool数组是不现实的，那么鉴于n的值很小，我们就想到了暴力模拟，下面贴出 阅读全文
摘要：
想了一下还是不发以前做过的水题了，意义也不是很大，现在的话大概只有洛谷黄题以上才会收录了哦~~~ 喵了个咪的题面~~ 洛谷题解dalao不是P党就是优先队列，看的我作为一个新手蒟蒻好慌啊。。。 这题用二分加冒泡（你没有看错，用sort反而会超时） 先用二分决定k的值，然后判断这个k可不可行，然后继续 阅读全文