摘要：
题目描述 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)
摘要：
题目描述 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个 阅读全文
posted @ 2017-06-13 09:06
GXZlegend
阅读(270)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 如果有可行解, 输出最小代价,否则输出NIE. 样例输入 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 样例输出 9 题解 费用流 设xi表示学生，yi表示编号，那么S->xi，容量为1，费用为0；xi->能够使得xi接受的yj，容量为1 阅读全文
posted @ 2017-06-13 09:01
GXZlegend
阅读(310)
评论(0)
推荐(0)
摘要：
题目描述 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。 问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人，所以雇佣研究生是需 阅读全文
posted @ 2017-06-13 08:56
GXZlegend
阅读(270)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行一个正整数N。 第二行共包括N个正整数，第 个正整数表示Ai。 第三行共包括N个正整数，第 个正整数表示Bi。 输出 共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。 样例输入 4 3 4 5 12 9 8 30 9 样例输出 39 题解 最小割 阅读全文
posted @ 2017-06-13 08:48
GXZlegend
阅读(342)
评论(0)
推荐(0)
摘要：
题目描述 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是 阅读全文
posted @ 2017-06-13 08:44
GXZlegend
阅读(390)
评论(0)
推荐(0)
摘要：
题目描述 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间 阅读全文
posted @ 2017-06-13 08:35
GXZlegend
阅读(326)
评论(0)
推荐(0)
摘要：
题目描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中f(ij)表示ij的约数个数。 他发现答案有点大， 阅读全文
posted @ 2017-06-13 08:09
GXZlegend
阅读(1864)
评论(0)
推荐(1)
浙公网安备 33010602011771号