摘要：
蒟蒻QQ:1317614713 ,欢迎各位大佬加我好友来吊打我这个小蒟蒻，最好加上学校年级以及luogu用户名 如果在阅读本蒟蒻的博客中，遇到了某些不能理解的地方或者错误，请在评论指出或者发私信给 "这位用户" ，感谢！ 阅读全文
摘要：
这个题是无意间发现的，然后看了一下数据范围，主席树可以过,于是我就无聊的打了一个主席树…… 下面均为主席树讲法： 事实上，我们可以将所有的点全部插入到主席树中，然后，设 $num$ 表示当前已经访问了多少次, $step$ 为当前输入的 $u(j)$，那么我们可以输出 $1 step$ 区间的第 $ 阅读全文
摘要：
~~一发过样例、题目，真开森!~~ 咳咳，进入正题 其实这题并没有想象中的复杂，就是一个智障的大爆搜，我感觉我都没有加上什么优化，然后就 $AC$ 了。 我用的有点像是记忆化搜索，然而事实上可以不这么用。 每次搜索路径时，我们就一条道走到黑，不撞南墙不回头，然后在遇到障碍或边界时，枚举其余的方向，再 阅读全文
摘要：
"安利一波自己的博客" ~~这道题有三倍经验： "P1402 酒店之王" , "P1231 教辅的组成" ~~ 这道题是一道非常经典的最大流问题，并且限制了每个点只能走一次 思路 首先我们将超级源点连向每一种食物，边权为 $1$ ，因为每一种食物只能用一次。接下来，我们在将食物和每头喜欢吃这种食物的 阅读全文
摘要：
"题目链接" $\mathcal{}$ 这题是我在某奥赛一本通（提高篇）——树形DP中的第一道例题，抱着试一试的心态，本蒟蒻尝试了这道题。~~在过了n小时后，终于做出了这题~~ ~~以上纯属扯淡~~ 切入正题： 首先，我们仔细看一下题目，可以发现——这是一棵树呀！所以，我们就需要用到树上DP。 那么 阅读全文
摘要：
前言：对于八数码难题这道经典bfs的题目，~~（这是我听学长讲的）~~，我花了不止多久的时间才过了它。 思路：首先，我们可以用bfs，在队列中存储每一步的状态，并将这一个状态取hash值，~~也就是众位大佬讲的康托展开~~，如果当某一个状态的hash值已经等于了目标状态的hash值，那么直接输出它的 阅读全文
摘要：
这道题其实并不是很难，只需要暴力枚举就行了，应该是O(n)的复杂度 简单思路:暴力枚举每一个点后两方的气势差，但是，CCF会卡long long，所以我在考场上调试了很久才发现这个问题。 变量定义：nong为龙方的气势值，hu为虎方的气势值 贴上代码： include include include 阅读全文
摘要：
嗯，本蒟蒻也是在练习背包问题时找到了这题，~~做的过程中还辅助了书~~，好，切入正题 这道题其实一眼就可以看出，这只是在普通的01背包问题多加了一维,嗯，先呈上01背包问题公式——设 $f[i][j]$ 为前i个物品中放入容量为j的背包的最优值，则状态转移方程为 $f[i][j]=max(f[i 1 阅读全文
摘要：
好了，废话不多说，我们切入正题，首先，不懂得分治的可以去看 "这位大佬的文章" ， 这道题是让我们求最晚可以在什么时间起床，这里我们需要加入一个小小的贪心，就是结束时间短的放前面处理，至于为什么，相信你肯定能理解 然后，我们定义三个变量，$left$ ,$right$ ,$mid$ ,其中，$lef 阅读全文