摘要：
（本篇并不适合初学者看） 1.定义： 若d能整除n，则d是n的约数，记为d|n 2.寻找 试除法： 约数成对出现（除了n是一个完全平方数） 根号n试除，能整除的就是一个约数。然后另一半也直接算上。 但是这样可能稍慢。 一个数的约数，从质因数分解的情况下来看， n=p1^q1*p2^q2*.... 根 阅读全文
摘要：
（本篇并不适合初学者看） 质数：除1和本身之外，没有一个数能够整除它。（否则是合数） 1.质数判定： ①根号试除法。 优点：容易写，对于少量的需要判断的质数，比较可靠。 缺点：询问量一旦增多，必然效率低下。 ②Miller_Robin与二次探测 见博客：Miller-Robin与二次探测 优点：速度 阅读全文
摘要：
素数在数论中经常被用到。也是数论的基础之一。 人们一直在讨论的问题是，怎样快速找到素数？或者判断一个数是素数？ 1.根号n枚举 原始暴力方法。 2.埃氏筛 每个合数会被筛质因子次数次。复杂度O(NloglogN) 3.线性筛素数 每个合数只会被它的最小质因子筛一次。 线性筛还可以筛各种函数 具体见： 阅读全文
摘要：
题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年 过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临，皇后决定为 n 位大臣颁 阅读全文
摘要：
题意翻译 给定一个长度为n的小写字母串。问你有多少对相交的回文子 串（包含也算相交） 。 输入格式 第一行是字符串长度n(1<=n<=2*10^6)，第二行字符串 输出格式 相交的回文子串个数%51123987 题解 首先，我们要知道一个串有多少个回文串。 1.manacher， 枚举回文中心可以计 阅读全文
摘要：
题意翻译 已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱. 输入: 第一行一个整数天数N(2<=N<=300000). 第二行N个数字p1,p2...pN(1<=pi<=10^6),表示每天的价格. 输出 阅读全文
摘要：
题意翻译 给定一个非负整数序列A，每次操作可以选择一个数然后减掉1，要求进行不超过m次操作使得存在一个Ak=0且max(∣xi−xi−1∣)最小，输出这个最小值以及此时最小的k (1≤n≤1 000 000，1≤m≤10^18) 题解： 最大值最小，还要输出，那就直接二分咯。 由于每次都只能减，所 阅读全文
摘要：
题目描述 给定一个长度为n的数列a1,a2,⋯,an每次可以选择一个区间[l,r]使这个区间内的数都加1或者都减1。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 题解 经典差分题目。 区间加减——>差分变成单点加减 每次一个位置+1，一个 阅读全文
摘要：
题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后 阅读全文