摘要：
皇后游戏【引子】还记得NOIP 2012 提高组Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。早已过时的国王游戏如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢劳动节来临，皇后决定为n 位大臣颁发奖金， 阅读全文
摘要：
奶牛晒衣服【问题描述】在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1 的时间可以晒干A 点湿度。抠门的熊大妈买了1 台烘衣机。使用烘衣机可 阅读全文
摘要：
奶牛排队【问题描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同……现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A 是最矮的，最右边的B 是最高的，且B 高于A 奶牛，且中间如果存在奶牛，则身高不能和A、B 奶牛相同，问这样的一些奶牛最多会有多少头。从左到右给出 阅读全文
摘要：
emmm……在循环加法的时候只循环了第一位数，所以只要有第二个数的位数大于第一个就j了。23333 另一种高精度加法： 这个高精度减法是删减版，有负数的情况还没判断，所以只要判断一下就行： 高精度乘法，很简单。 高精度阶乘，也很简单。‘ 高精度除法： 阅读全文
摘要：
树状数组与线段树的区别是什么呢？ 树状数组能有的操作，线段树一定有； 线段树有的操作，树状数组不一定有。 但是，凡是树状数组能进行的操作，速度肯定比线段树的快。 所以，树状数组还是非常实用的。 先建两个数组：a[]是用来存本来的数的；c[]相当与a[]的若干个上级，他管理的a[]的数随他下标的增大而 阅读全文
摘要：
题目描述 【题意】给出N个数，两种操作：1、C x y：修改第x个数的值为y；2、P x y：求第x到第y个的最大值，注：x未必比y小【输入格式】第一行输入N和M（0<N<=200000,0<M<5000），N表示有N个数，M表示有M个操作下来N个数然后是M个操作。【输出格式】遇到P操作的时候，输出 阅读全文
摘要：
题目描述 给n个点的有向图，和q次询问，每次询问两点间最短路的长度。 第一行两个数n和q，接下来一个n×n的矩阵，第i行第j列的数表示从i到j的边权，接下来q行，每行两个数i和j，表示询问从i到j的最短路。 n≤50，q≤1000，边权≤2,000,000,000。 给n个点的有向图，和q次询问，每 阅读全文
摘要：
对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1，φ(2)=1，φ(3)=2 ……）。 例如φ(8)=4，因为1,3,5,7均和8互质。 那么，这个定理有什么用呢？？？ 来看一道题： 欧拉函数(phi) 题目描述：对正整数n，n 的欧拉函数（即φ(N)）是少于或等于n 的数中与 阅读全文
摘要：
素数是一个非常神奇的东西，它的因子只有它自己和1，那么问题来了，怎么在一个有限的区间内打印出所有的素数呢？咱们就先来解决这一个基本的问题。 我们可以针对“它的因子只有它自己和1”这个特殊点来进行筛查。先判断区间内每一个数是否都是素数，就可以遍历整个区间的每一个整数，看看这个数除以除1和自己本身之外， 阅读全文