AI

摘要： $题目$ 不得不说，最近我特别爱刷这种区间DP题，因为这个跟其他的DP有些不一样的地方，主要是有一定的套路，就是通过小区间的状态更新大区间，从而得到原题给定区间的最优解。 $但是$ 这个题应该跟$石子合并$差不多，不同的几点就是一个是小区间加小区间，一个是小区间$*$小区间。实际上本质都是一样的，但 阅读全文

摘要： 题目： 这个题很明显是一个区间DP,但是比较不同的是，这个题它很像区间DP的经典题——石子合并。 然后我傻傻的搞了这个题搞了一下午，然后几乎看遍了全网的题解，就只看懂了这个方法，可能是我太菜了吧，但是我还是不懂别人的题解为什么区间DP的右端点可以在左端点左边啊 因此我们可以先转化成石子合并，然后还要 阅读全文

摘要： 题目 思想： 首先这个题必定是一个数学题，肯定不是一个一个枚举得到解，这样肯定会T，所以我们就应该想一些别的方法，。 分析： 比如，答案，一定是递减的，因为该答案所满足的条件肯定是越来越苛刻的，所以我们是不是可以想一些其他的特殊方法，来达到我们的目的，然后让我们摆脱gcd的束缚，来联想一下gcd的一 阅读全文

摘要： 题目 做一个替我们首先要明确一下数据范围，n《=200,说明n^3的算法是可以过得，而且这个题很明显是一个图论题， 所以我们很容易想到这个题可以用folyd， 但是我在做这个题的时候因为没有深刻理解folyd的意义，因此导致调试了好几小时， folyd 的思想是dp，我们可以用表示和之间可以通过编号 阅读全文

摘要： 题目 这个难度感觉并没有那么高，因为这个题暴力也好打，但是比较难想出正解，因为如果你不看标签是很难想到这个题竟然是二分，当然前缀和应该很好想，毕竟让你求的是在某段时间内借教室的和是否满足。 这样我们可以很容易的推出借的教室的个数和订单是成正对应的，因此他可以满足单调性，所以我们就可以用上二分。 而原 阅读全文

摘要： 题目 这个题目有多种解法，这个题也是一个比较经典的题了，正是因为他的多样的做法，这个题主要难在建图和优化，因为这是一个网格图，所以spfa肯定过不去，所以用最短路解法的话，只能用dij，而网络流也是要加上几个必不可少的优化，具体在代码中解释： 代码： 阅读全文

摘要： 首先我们先明确一下网络流是什么，你可以想象一堆水管，有一个可以无限放水的水厂，和接受水的房间。 水厂和这个房间之间由许多水管连起来，可是每个水管都会有一个宽度。当然如果流过去的水要大于这个宽度，那这个点当然就不能走，那水厂就只能减少水的供应，这样大体就是网络流了。 我们再抽象一点： 所谓网络或容量网 阅读全文

摘要： STL是一个神奇的东西，在NOIP考试中非常重要。 什么是STL？ 什么是STL？ STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C+ 阅读全文

摘要： 题目 这个题也是一个很经典的题了。其主要思想也是二分答案，原因就是题目中只要出现最大值最小或最小值最大，这种描述十有八九就是二分答案。 这个题原题也是让我们求最短的跳跃距离的最大值。 显而易见，最大值肯定要在1到n之间。 所以我们就从1到n二分跳跃距离。这样就可以以log级别的时间复杂度来枚举出最大 阅读全文

摘要： 坑点： 1：头文件一定别忘了 2：字符数组和字符串区别很大， 有以下几个区别和相同之处： （1）：他们默认输入都是从0开始。 （2）：如果用字符串常量来初始化字符数组，那数组的实际长度会比一个一个输入多一个，用来存储‘\0’结束符。 比如如果定义一个字符数组 char c[]={"hh,233"}. 阅读全文