摘要：
"安利一波自己的博客" ~~这道题有三倍经验： "P1402 酒店之王" , "P1231 教辅的组成" ~~ 这道题是一道非常经典的最大流问题，并且限制了每个点只能走一次 思路 首先我们将超级源点连向每一种食物，边权为 $1$ ，因为每一种食物只能用一次。接下来，我们在将食物和每头喜欢吃这种食物的 阅读全文
摘要：
"题目链接" $\mathcal{}$ 这题是我在某奥赛一本通（提高篇）——树形DP中的第一道例题，抱着试一试的心态，本蒟蒻尝试了这道题。~~在过了n小时后，终于做出了这题~~ ~~以上纯属扯淡~~ 切入正题： 首先，我们仔细看一下题目，可以发现——这是一棵树呀！所以，我们就需要用到树上DP。 那么 阅读全文
摘要：
这道题其实并不是很难，只需要暴力枚举就行了，应该是O(n)的复杂度 简单思路:暴力枚举每一个点后两方的气势差，但是，CCF会卡long long，所以我在考场上调试了很久才发现这个问题。 变量定义：nong为龙方的气势值，hu为虎方的气势值 贴上代码： include include include 阅读全文
摘要：
前言：对于八数码难题这道经典bfs的题目，~~（这是我听学长讲的）~~，我花了不止多久的时间才过了它。 思路：首先，我们可以用bfs，在队列中存储每一步的状态，并将这一个状态取hash值，~~也就是众位大佬讲的康托展开~~，如果当某一个状态的hash值已经等于了目标状态的hash值，那么直接输出它的 阅读全文
摘要：
嗯，本蒟蒻也是在练习背包问题时找到了这题，~~做的过程中还辅助了书~~，好，切入正题 这道题其实一眼就可以看出，这只是在普通的01背包问题多加了一维,嗯，先呈上01背包问题公式——设 $f[i][j]$ 为前i个物品中放入容量为j的背包的最优值，则状态转移方程为 $f[i][j]=max(f[i 1 阅读全文
摘要：
好了，废话不多说，我们切入正题，首先，不懂得分治的可以去看 "这位大佬的文章" ， 这道题是让我们求最晚可以在什么时间起床，这里我们需要加入一个小小的贪心，就是结束时间短的放前面处理，至于为什么，相信你肯定能理解 然后，我们定义三个变量，$left$ ,$right$ ,$mid$ ,其中，$lef 阅读全文