摘要：
题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出 阅读全文
摘要：
题目描述 区间质数个数 区间质数个数 输入格式 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 阅读全文
摘要：
Description Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her some jewelry. He bought n pieces of jew 阅读全文
摘要：
Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Ev 阅读全文
摘要：
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 阅读全文
摘要：
OI中质数也是一片神奇的天地QAQ 质数：设p≠0/1，如果p除了1和p以外，没有其它的约数，那我们称p为质数。 合数：设p≠0/1，如果p除了1和p以外，有其它的约数，那我们称p为合数。 注意：0和1既不是质数也不是合数。 质数的分布定理：我们设π(x）为不大于x的质数的个数，π(x）≈x/Inx 阅读全文
摘要：
在OI中，我们有时需要快速算出ab,那么怎么算呢，循环乘吗，显然，当a和b都很大时，这种算法十分的 耗时，因此我么引入一个简单的数学知识——快速幂。 让我们先引入一个问题： 给定a,b,k,要求快速求出ab%的值。 快速幂就是适用于这种问题的一个方法，其主要运用了分治的思想，试想ab难求，那么我们为 阅读全文