摘要：
题目描述 Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。 所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了Emmy，于是Emmy要订一个计划，使得卖出去的猪最多 阅读全文
posted @ 2017-06-13 14:19
GXZlegend
阅读(640)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 一个整数表示联盟里所有球队收益之和的最小值。 样例输入 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 样例输出 43 题解 费用流 由于存在一个赢一个输，比较难算。我们可以先假设它们都输掉，然后再安排赢的情况。 设fi为i还要打的比赛数目，那 阅读全文
posted @ 2017-06-13 14:08
GXZlegend
阅读(210)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 样例输入 2 样例输出 3 题解 数论 设1/x+1/y=1/m，那么xm+ym=xy，所以xy-xm-ym+m^2=m^2，所以(x-m)(y-m)=m^2. 所以解的数量就是m^2的约数个数。 所以只需要算出n!中每个素数的出现次数即可。 我们可以先快筛出1~n的素数，然后 阅读全文
posted @ 2017-06-13 13:58
GXZlegend
阅读(385)
评论(0)
推荐(0)
摘要：
题目描述 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是 否可以选出两个数它 阅读全文
posted @ 2017-06-13 13:29
GXZlegend
阅读(481)
评论(0)
推荐(0)
摘要：
题目描述 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 输入 第一行，一个 阅读全文
posted @ 2017-06-13 11:45
GXZlegend
阅读(404)
评论(0)
推荐(0)
摘要：
题目描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要 阅读全文
posted @ 2017-06-13 11:38
GXZlegend
阅读(461)
评论(1)
推荐(0)
摘要：
题目描述 设d(x)为x的约数个数，给定N、M，求 输入 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输出 T行，每行一个整数，表示你所求的答案。 样例输入 2 阅读全文
posted @ 2017-06-13 11:22
GXZlegend
阅读(365)
评论(0)
推荐(0)
摘要：
题目描述 输入 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 输出 T行 每行一个整数 表示第i组数据的结果 样例输入 1 4 5 样例输出 122 题解 莫比乌斯反演+线性筛 由于要处理多组询问，所以 bzoj2154 的做法就不好用了，但是这个结论可以套用过来。 然后推公式： 阅读全文
posted @ 2017-06-13 11:01
GXZlegend
阅读(719)
评论(1)
推荐(0)
摘要：
题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表 阅读全文
posted @ 2017-06-13 10:32
GXZlegend
阅读(483)
评论(0)
推荐(0)
摘要：
题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示， 阅读全文
posted @ 2017-06-13 10:15
GXZlegend
阅读(344)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 样例输入 3 2 1 3 2 5 1 样例输出 8 6 75 题解 语文题+数论+dp 花了大段讲述什么叫mu，什么叫phi，只是新定义的mu将2看作有平方因子，新定义的phi(1)=0。 要求的就是mu值为1的数的phi值之和、所有mu值为-1的phi值之和、以及所有mu值为 阅读全文
posted @ 2017-06-13 10:06
GXZlegend
阅读(429)
评论(0)
推荐(0)
摘要：
题目描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, 阅读全文
posted @ 2017-06-13 09:56
GXZlegend
阅读(287)
评论(0)
推荐(0)
摘要：
题目描述 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是，对于同一个d，他的双亲太多了 >_< 比如，(4, 6), 阅读全文
posted @ 2017-06-13 09:29
GXZlegend
阅读(323)
评论(0)
推荐(0)
摘要：
题目描述 Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarithm of N, base B, modulo P. Tha 阅读全文
posted @ 2017-06-13 09:18
GXZlegend
阅读(279)
评论(0)
推荐(0)
摘要：
题目描述 你被要求设计一个计算器完成以下三项任务： 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)的最小非负整数。 输入 输入包含多组数据。 第一行包含两个正 阅读全文
posted @ 2017-06-13 09:14
GXZlegend
阅读(404)
评论(0)
推荐(0)
浙公网安备 33010602011771号