摘要： void write(int x){ if(x<0) putchar('-'),x=-x; if(x>9) write(x/10); putchar(x%10+'0'); return; } inline int read(){ int x=0,f=1; char ch=getchar(); whi 阅读全文

摘要： 集训总结： 总的来说，集训确实是辛苦的，但是也有很多的快乐。经过一个假期的集训，学到了很多东西，同时更是深刻的认识到了自己许多的不足之处。 这些天，做了不少的题，板子大概是都熟练掌握了吧，但是在遇到一些难题时又几乎想不出思路，如何能在面对难题时更快的想出思路是个问题。还是应该好好做题，好好积累与整理 阅读全文

摘要： 题目描述 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。 总共给出M次询问，每次询 阅读全文

摘要： 单调栈 什么是单调栈单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。单调栈的性质1. 满足栈底到栈顶的元素具有严格单调性。2. 满足栈的先进后出特性，越靠近栈顶的元素越先出栈 元素进栈过程对于一个单调递减栈来说，若当前进栈的元素为a，如果 a<栈顶元素，则直接将a 阅读全文

摘要： 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 线段树的每个节点都代表一个区间 线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,n] 线段树的每个叶节点都代表一个长度为1的元区间 对于每个内部节点[l,r]，它的左子节点是[l,mid]，右子节点是[mid+1,r]，其中 阅读全文

摘要： 树状数组 基本用途：维护序列的前缀和。 对于给定的序列a，我们建立一个数组c，其中从c[x]保存序列a的区间[x-lowbit(x)+1,x]中所有数的和。 数组c可以看作一个如下图所示的树形结构： 图中最下边一行是n个节点，代表数值a[1~n]。该结构满足以下性质： 每个内部节点c[x]保存以它为 阅读全文

摘要： 动态规划条件 无后效性 ：即已经求解的子问题不受后续阶段的影响 最优子结构性质 ：即下一阶段的最优解应该能够由前面各阶段子问题的最优解导出 子问题重叠性 ：即子问题之间是不独立的，一个子问题在下一阶段决策中可能被多次使用到。（该性质并不是动态规划适用的必要条件，但是如果没有这条性质，动态规划算法同其 阅读全文

摘要： 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器 阅读全文

摘要： 树形dp 模型：给定一颗有n个节点的树，任选一个节点为根节点，从而定义出每个节点的深度和每棵子树的根。 树形DP的特殊性：没有环，dfs是不会重复，而且具有明显而又严格的层数关系。利用这一特性，我们可以很清晰地根据题目写出一个在树（型结构）上的搜索的程序。而深搜的特点，就是“不撞南墙不回头” 基本思 阅读全文

摘要： 题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者 阅读全文