02 2016 档案

【BZOJ2186】【SDoi2008】沙拉公主的困惑 数论
摘要：Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的 阅读全文
posted @ 2016-02-28 20:08 DMoon 阅读(212) 评论(0) 推荐(0)
【BZOJ3122】【SDoi2013】随机数生成器
摘要：Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第 阅读全文
posted @ 2016-02-28 19:56 DMoon 阅读(234) 评论(0) 推荐(0)
【BZOJ2242】【SDoi2011】计算器 快速幂+EXGCD+BSGS
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据 阅读全文
posted @ 2016-02-28 19:49 DMoon 阅读(198) 评论(0) 推荐(0)
【BZOJ2818】Gcd 欧拉筛
摘要：Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<= 阅读全文
posted @ 2016-02-28 19:12 DMoon 阅读(142) 评论(0) 推荐(0)
【BZOJ1001】【BeiJing2006】狼抓兔子 最大流
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)< 阅读全文
posted @ 2016-02-28 19:00 DMoon 阅读(214) 评论(0) 推荐(0)
【BZOJ2038】【2009国家集训队】小Z的袜子(hose) 分块+莫队
摘要：Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文
posted @ 2016-02-28 18:53 DMoon 阅读(196) 评论(0) 推荐(0)
【BZOJ1951】【SDOI2010】古代猪文 Lucas定理、中国剩余定理、exgcd、费马小定理
摘要：Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 阅读全文
posted @ 2016-02-28 17:33 DMoon 阅读(339) 评论(0) 推荐(0)
【CodeVS】1204 寻找字串位置
摘要：题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd 阅读全文
posted @ 2016-02-18 17:04 DMoon 阅读(319) 评论(0) 推荐(0)
【CodeVS】1993草地排水
摘要：题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农 阅读全文
posted @ 2016-02-18 16:19 DMoon 阅读(273) 评论(0) 推荐(0)
【POJ3461】Olipo
摘要：Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group 阅读全文
posted @ 2016-02-18 16:17 DMoon 阅读(267) 评论(0) 推荐(0)
【BZOJ1968】【AHoi2005】COMMON约数研究
摘要：Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 思路：枚举约数即可。 1 #includ 阅读全文
posted @ 2016-02-16 19:05 DMoon 阅读(122) 评论(0) 推荐(0)
【BZOJ1257】【CQOI2007】余数之和sum
摘要：Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 阅读全文
posted @ 2016-02-16 17:25 DMoon 阅读(282) 评论(0) 推荐(0)
【BZOJ2190】【SDOI2008】仪仗队
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 O 阅读全文
posted @ 2016-02-14 20:21 DMoon 阅读(363) 评论(0) 推荐(0)