摘要：
n的欧拉函数值用符号φ(n)表示 欧拉函数的定义是，对于一个正整数n，小于n且与n互质的数的数目（包括1，特殊地，φ(1)=1 ）。 设p1,p2,p3,...,pr为n的全部r个质因数，则有φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pr)。 阅读全文
摘要：
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文
摘要：
现在才想到要学数位dp，我是不是很弱 答案是肯定的 以一道自己瞎掰的题为模板 阅读全文
摘要：
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文
摘要：
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 阅读全文
摘要：
Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝 阅读全文
摘要：
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文
摘要：
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 阅读全文
摘要：
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文
摘要：
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t 阅读全文