摘要：
题目链接 题目大意：给$n$个数，把他们划成$m$个连续子段，求这个$m$个连续子段的和的最大值。子段与子段之间不交叉，可以不连续。 这题如果直接做的话不太好做，我们先考虑一下$m=1$的情况。设$dp$数组为$dp[i][j]$，$i$表示划成$i$段的最大子段和，$j$表示当前第$j$个元素，数 阅读全文
摘要：
"题目链接" 题目大意：一只青蛙可以从$0$开始在$[0, n)$的区间内向右跳跃，每次跳跃之后可以获得落点的值(起点也算)，每步的大小为$[a, b]$，最多跳$k$步，问你最大值。 我们不妨先想象所有的情况， 第一步，青蛙可以从起点跳到$e(e\in [a,b])$。第二步，青蛙可以从之前落下的 阅读全文
摘要：
"题目链接" 题目大意：给你n个结点的值和m条边，问是否存在一条路径能把所有边都走完且只走一次。如果可以，每个结点每次被经过时就异或上它的值，问得到的最大值是多少。 很明显是一个关于欧拉路的问题。由于给的图可能存在欧拉路径也可能是回路，所以分类讨论。 1.首先，用并查集判断一下图的连通性。 2.检查 阅读全文
摘要：
"题目链接" 如果存在欧拉回路，则需要所有点都是连通的，同时，因为题中的边没有方向，所以只要在连通的基础上判断是否有所有点的度数为偶数即可。 1.用dfs判断能否访问所有的点。 2.用并查集来判断形成的图的个数 阅读全文
摘要：
"题目链接" 题目大意：给你n个教室以及每个教室的同学的智商，让你从两个不同的教室之中分别选一个人，这两人的智商之和要比k大(注意是大不是大于等于)，问有多少种方法。 ~~又是一道没有看清题面的题TAT~~ 如果不考虑选的两个人不能在同一间教室的话，可以先让所有人的智商排序，然后遍历所有人的智商，对 阅读全文
摘要：
"题目链接" 题目大意：你有n个人和m对关系，每对关系规定给前者的钱必须比后者多。问你给n个人的最少工资是多少。 这题如果正向建图的话不太好做，因为我们要知道第一个人应该给多少好就得求从第一个点到最后一个点的距离，但是如果我们反向建图的话，就很好做了。我们反向建图，每条边连着的下一个点给的钱比当前的 阅读全文
摘要：
"题目链接" 题目大意：一个人的成绩计算是舍弃5个成绩中的最高分与最低分然后计算平均值，现在你知道了4个值，和一个目标值， 问第5个值最大是多少的情况下平均值可以比目标值小。 1.当4个值中的最大的三个值的平均值比目标值小的时候，无论第5个值是多大都行。 2.当4个值中的最小的三个值的平均值比目标值 阅读全文
摘要：
"题目链接" 拓扑排序模板题。(按编号小的队伍在前输出) 1.暴力解法。首先按从小到大的顺序找到第一个入度为0的边，让它作为起点。接着让与之相连的边的入度减1。然后重复第一步，直到最后一个结点。 阅读全文
摘要：
"题目链接" 题目大意：让你求一棵生成树，使这棵生成树所有的边通过与运算得到的值最大。 假设通过与运算得到的最大值为m，那么m每个二进制位上的1都应该与这棵树所有边的权值的二进制位对应位置的1相同。又因为进位制的性质，高位的数比所有低位的数之和还要大。所以我们可以通过从高到低来枚举二进制位，如果这个 阅读全文
摘要：
"题目链接" 题目大意：给你货币种类、交换点数量、最开始的货币种类和拥有的数量，问你有没有一种货币交换手段可以使货币越换越多。 最短路求负环的变形，最长路求正环。 阅读全文