lunch__的博客

这是一道很棒的题~~　模型转化也比较需要思考　 首先这个题可能会无从下手，仔细观察可以发现一个性质，那就是一段新郎一定对应一段连续的新娘，可以用简单证明下，如果存在一个匹配，有一个新郎跨越了另一个新郎的话，那么这肯定不会最优，因为我们可以交换这两个新郎所对应的新娘，使其多出来的一段距离消去，一定会让答案更优。有了这个性质之后我们考虑二分答案，把新娘的序列扩展成三倍，分别代表从左往右跨越起点，从右...

捕鱼达人LsteteLsteteLstete太巨啦！！！ 题解的做法看不懂他一讲我就懂了 他们都好强啊都有260 我什么都没有.jpg 这个题目首先第一眼会想minmaxminmaxminmax搜索， 但是数据范围只能过暴力分，但是还是按这个方向想，一方最大化权值差，另一方最小化，可以发现如果两边加入一些相同的元素是不影响答案的，那么我们新定义一个点的权值为它连向所有的点的边权值和，那么我们...

　T1 发现ppp很小，在最短路的基础上再加一维表示一个二进制数，代表当前拥有的剑的种类数，直接用SPFASPFASPFA就可以过了 Codes #include<bits/stdc++.h> #define pb push_back using namespace std; const int N = 200 + 10; vector<int> G[N],...

题目链接 有点不是很想学OIOIOI了呢 家长和文化真是讨厌呢 这个题很早之前就出过 但是一直没有去改 其实也不是很难，用双向链表串起来整个环 每次贪心选取权值最大的 把它和它的前驱后继缩成一个点 权值为前驱加后继减去它的 仔细思考一下就是增加了一个反悔操作 用一个大根堆维护就好了 我一开始sbsbsb用setsetset去搞 发现重载运算符的时候 如果你用来比较的值是相同的...

题目链接 这题我硬是头铁要用可并堆做… 结果调了一晚上 用并查集加可并堆维护集合 因为每次都是要从一个集合向另一个集合连边并且合并 直接做就好了 连边的时候注意从大的集合向小的集合连边即可 这样子保证大集合永远不为空 Codes #include<bits/stdc++.h> #include<ext/pb_ds/priority_queue.hpp> #d...

题意 给你nnn个盒子，每个盒子有重量www和可以承受的最大重量ttt两个属性，有些盒子是必选的，你现在要在把所有的必选的盒子选定的基础上，使选择的盒子最多，最开始你有一辆能承重vvv的车，如果不能选完必选的盒子就输出Foolish SD!Foolish \ SD!Foolish SD! 首先对于两个盒子aaa和bbb 如果aaa放在bbb上方 那么承重为bt−awb_t-...