摘要：
水一发优先队列的水题。。 这个题貌似以前有做过类似的。具体的方法是用大根堆辅助贪心算法得出正解。可以看出来，如果小Z走到了某个地方，那么他最远一定是到了这里，不可能有再走回来这种操作，因为很明显那样不是最优解。 然后我们基于刚才的考虑贪心，如果走的远近确定了，那么我们的选择一定是最小的那些店，维护一 阅读全文
摘要：
来一道数论题吧。 这个题一眼看上去思路明确，应该是数论，但是推导公式的时候却出了问题，根本看不出来有什么规律。看了马佬题解明白了这么个规律貌似叫做欧拉函数，于是就去百度学习了一下这东西。 欧拉函数的含义就是给一个数n，求所有小于这个数中与这个数互质的数的个数。 具体的解释就直接搬运他人的吧。 欧拉函 阅读全文
摘要：
蒟蒻的第二道树形DP,话说看了这个题的正常做法之后一脸蒙，森林转二叉树？？什么诡异的操作，蒟蒻完全没明白那个原理是啥。。。可能是当初没好好学吧。。不管了，索性直接DP。 不难看出，这个题的DP方程和刚才那个大差不离，就是刚才那个题可以直接知晓应该留多少条边而这个需要计算一下罢了，考虑搜索中进行儿子数 阅读全文
摘要：
蒟蒻弱弱的开始做树形DP了，虽然做了这道题还是有很多不懂得地方。 这道题大意就是有一棵树，只保留其中q条边，求出剩余边的最大权值。 然后开始考虑怎么做（其实是看着题解出思路。。。。），很容易可以想出DP数组应该代表什么含义。用f[i][j]表示第i个子节点保留下面j-1条边能达到的最大苹果数量。 为 阅读全文
摘要：
这个题真是。。。看了一会之后，发现有一丝丝的熟悉，再仔细看了看，R，这不是那个将军令么。。。然后果断调出来那个题，还真是，而且貌似还是简化版的。。。于是就直接改了改建树和输入输出直接交了。。阿勒，就20分。。真是不给面子，于是就继续简化了代码。。。然后又交，变0分了。发现建树的时候双向边里面放了顺序 阅读全文
摘要：
首先，我们要读懂这道题，否则你会和我一开始产生一样的疑问，把所有的数都取走剩下一个最小的不就可以了么？？？然后我们发现样例完全不是这么回事。题目中所说的使相邻的两个数没有公共边，是指你去走的数，也就是取完之后矩阵里的空白格子。明白了这一点，我们可能会有一个比较基础的贪心思想，没错，就是隔一个取一个， 阅读全文
摘要：
绝对难度虚高的一题 看到题目，至少损坏几个房子，开始考虑最小割，建的是双向边，所以拆点，边权除了自己与自己的之外都连inf。然后把所有求救的点都连到超级源上，跑一遍最大流就可以了。 阅读全文
摘要：
这个题刚看上去就让人不禁想到一道叫做方格取数问题的题目，事实上也就是这么做，对棋盘黑白染色，然后黑格子连源点，白的连汇点，点权为1。然后判断一下黑格子能影响到的白格子，边权为inf，跑一遍最大流就可以了。 笔者惨痛的实践证明，虽然这些题的，额。。DINIC都一模一样，但是不要复制粘贴。。。粘过来一个 阅读全文
摘要：
看到题目，产生第一反应，是否可以匹配的是这么多。那么连边跑一遍最大流就行了。 从源点向每个单位连一条长度为l的边，然后所有单位和餐桌分别连边，流量为1，所有餐桌向汇点连边，流量为餐桌容量。然后跑一遍最大流即可。 输出方案的时候直接暴力枚举一个单位的所有出边即可，如果不为0，那么说明使用过，即可输出。 阅读全文
摘要：
笔者在写作这篇笔记之前做了整整两天的最大流，然后。。。发现网络流24题里有很多怎么看都是不可做的题目，于是solution了一把，发现要去切一下费用流这个东东，于是借鉴各种blog和题解，现在勉强搞懂了这个东西，所以作一篇笔记聊以记录和日后复习。 如果您还没有学习网络流的基本概念，请出门左转百度吧。 阅读全文