题目链接：传送门冗长冗长的题面： Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。树按深度分层：根结点深度为0，属于第1层；根结点的子节点深度为1，属于第2层；依此类推，深度为i的结点属于第i+l层。建好高速通道之后，D星人开始考虑如何具体地储存和传输米特资源。由于发展程度不同，每个城市储存米特的能力不尽相同，其中第i个城市建...

这可能是困扰很多人很长时间的问题吧。 先把各个变量列出来 体积为的背包，有个物品，每个物品的体积为，价值为，每个物品装一次，求最大价值 来这看的肯定都是学习过基础背包的人，如果没有可以看我另一篇博客，里面有详细解释——点这里下面先给出二维的转移方程 首先，对于二维数组的背包来说，正序和逆序是无所谓的因为你把状态都保存了下来，而一位数组的背包是会覆盖之前的状态的 要想知道，你要从和两个状态转移而来这两个状态可以直接从二维数组中取出一维数组的转移方程 表示在执行次循环后(此时已经处理个物品)，前个物体放到容量的背包时的最大价值，即之前的与二维相比较，它把第一维压去了，但是二者表达的含义...

题目链接：传送门找到一个点使删除这个点后图中的最长路最短 DAG----->拓扑好吧第一步就挂掉了标签线段树主席树？好像线段树确实也能做设表示到达的最长路 表示从出发的最长路一条最长路（起点fr,终点）一定等于所以做法就出来了枚举每个点用一个堆来维护每个节点的贡献可以删去和插入和询问最大值记着把那个+1减掉 /** * @Date: 2019-04-01T16:39:57+08:00 * @Last modified time: 2019-04-01T16:39:58+08:00 */ #include <iostream> #include <cstdio&...

题目链接：传送门这种题就应该一眼秒掉才对 有个数是稳定的，也就是说有个数要做错排那就是从个数里挑个数做错排，为错排数组 可是数组初始化在全局里LOJ就说我超内存直接CE为啥为啥 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <climits> #include <queue> #include &l...

题目链接：传送门 别人家的建图~好神奇很容易想到志愿者的起始时间和终止时间连边，费用就是他的费用但是每个点还有一个人数限制必须要有那么多个人也就是那么大的流量流过这个点网上普遍的做法是起点S为0号点，终点为n+2号点S向1号点连容量inf，费用0的边n+1号点向T连容量inf，费用为0的边对于每个志愿者就那样连从S连到T+1，容量inf，费用为C对于人数限制让每个i号点向i+1号点连边，容量inf-限制，费用为0这样的意思就是你一定要把减去的限制流满也就满足了题目要求因为初始的流量为inf到了这里就要分流人不够的就只能走带权边 #include <iostream> #includ...

国王游戏 首先，每个人在左、右手上面分别有一个整数。然后，位大臣排成一排，国王站在队伍的最前面。每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。现在要使金币的最大值最小 可以来试着推一下先把关系设好假设加上国王只有下面三个人（大臣用表示，金币用）|人|左手|右手||--|--|--|||||||||||||这个编辑器不支持多行等式的样子，只好用图片当前答案：两位大臣交换后：假设不交换更优那么设这四项分别为显然又有这个是随便插空都可以的但可知一定大于即所以得出不等式结论按从小到大排序会使答案更优国王游戏就是这样比较简单But要高...