*Miracle*

摘要： 题目描述 小M发现，美食节共有n种不同的菜品。每次点餐，每个同学可以选择其中的一个菜品。总共有m个厨师来制作这些菜品。当所有的同学点餐结束后，菜品的制作任务就会分配给每个厨师。然后每个厨师就会同时开始做菜。厨师们会按照要求的顺序进行制作，并且每次只能制作一人份。 此外，小M还发现了另一件有意思的事情 阅读全文

摘要： 题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那 阅读全文

该文被密码保护。 阅读全文

摘要： （本篇并不适合初学者看） 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),表示每天的价格. 输出 阅读全文