AI

摘要： 单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。 用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。 然后我们就可以进行愉快的写单调队列了。 单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但 阅读全文

摘要： 先声明一点，这个题从一套模拟题中选取出来，所以可能会冒犯到原出题人。请谅解 题干： ysg,yxy,azw 三人正在刷题。 他们每做一题的时间都是一个有理数。 如果在某一时刻，三人同时做完一道 题，那么，他们会开始谈笑风生。 现在，他们想知道，从时刻 0 开始，至少要等多久才能谈笑风生。 输入格式 阅读全文

摘要： #define bit(x) _buildin_popcount(x)//求二进制位下1的个数 快读： 1：玄学头文件（不稳定）： 2： 快速读入和输出（适用于空格多的情况）（大部分时间是稳定的）： 3：在使用一些大的常量的时候一般用define宏定义（稳定），且会快很多 4：register用于把 阅读全文

摘要： 单调队列应该都懂，就是一个满足单调性的队列，如果呀 斜率优化是一个神奇的东西，一般隐藏得很深，且如果你根本就没听说过斜率优化，根本就没法想到该怎么优化，但是当你推出状态转移方程时， 矩阵加速比较简单，主要处理一些递推式其中全是加法，这样我们用矩阵快速幂就可以达到加速的效果，但是特别的一点就是，一定要 阅读全文

摘要： dp（动态规划）顾名思义便是动态的一种规划，而这种规划往往会跟状态，状态转移方程，记忆化搜索扯上关系，当然DP也是各个OI考试的必考点和常考点，在毒瘤出题人的折磨下，出现了许许多多的动态规划，有线性，背包，环形，插头，区间，数位，状压等等各种动态规划，最近刚刚吧区间和数位DP学会。 区间DP：一看就 阅读全文

摘要： trie树又叫字典树，这个数据结构看名字就能知道跟字符串有关，且也跟字典有关，且这是一些高级的字符串算法的基础，其主要的结构便是如果给定一些字符串，我们把字符串的每一位拆开，每一位都建立一个节点，如果这个字符及其前缀已经存在于字典树中，那就可以继续向下建立它的后缀，知道这个字符串的节点全都遍历一遍。 阅读全文

摘要： 题目 这个题一开始能看出来是一道动态规划的题目，但是并不知道如何写状态转移方程，但是我们可以想一想这个题应该是一道区间DP，而区间DP的特点就是状态转移方程一般跟该区间的左节点和右节点或者中间断点有关，因为我们一次是从两个点中选一个而原题中的a值是(n-(left-right)),因此我们就可以得出 阅读全文

摘要： 我们先看题面，一看是一个区间操作，再看一下数据范围，就可以很轻松地想到是用一个数据结构来加快区间查询和修改的速度，所以我们很自然的就想到了线段树。 但是这个题还跟普通的线段树不一样，这个题可以说要思考一下，我们可以知道一个区间内如果要修改的话那假如说原来有x个灯开着，那一次操作之后就变成了这个区间的 阅读全文

摘要： 说起树状数组，那就不得不提到线段树，它们可以说都可以完成区间修改和区间查询，但是树状数组的常数小，还好写，但是缺点是不能实现其他的高端操作，因此我们应该把这两种方法都掌握。对于那些简单的操作，可以用树状数组来写，反之就得用线段树了。 树状数组的主要思想跟线段树差不多，都是采用分治，但是他们的代码实现 阅读全文

摘要： 不得不说，这是道很难减少时间复杂度的题，且这个题有点像一道拓扑排序题，但是这个难度标签有点低。 我们应该可以想到拓扑排序可能是这个题的正解，但是题目中有输出总数，因此我们就可以造一个数组表示从这个点出发向下有几个食物链，然后最后再输出每个入度为零且出度不为零的点所记忆化搜索到的点的个数。 我们先上7 阅读全文