题库 - bzoj - 随笔分类(第25页) - GXZlegend

【bzoj2154】Crash的数字表格莫比乌斯反演

摘要：题目描述今天的数学课上，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 阅读(480) 评论(0) 推荐(0)

【bzoj2005】[Noi2010]能量采集欧拉函数

摘要：题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，阅读全文

posted @ 2017-06-13 10:15 GXZlegend 阅读(342) 评论(0) 推荐(0)

【bzoj1408】[Noi2002]Robot 数论+dp

摘要：题目描述输入输出样例输入 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 阅读(428) 评论(0) 推荐(0)

【bzoj2820】YY的GCD 莫比乌斯反演

摘要：题目描述神犇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 阅读(286) 评论(0) 推荐(0)

【bzoj2045】双亲数莫比乌斯反演

摘要：题目描述小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。与正常双亲不太相同的是，对于同一个d，他的双亲太多了 >_< 比如，(4, 6), 阅读全文

posted @ 2017-06-13 09:29 GXZlegend 阅读(322) 评论(0) 推荐(0)

【bzoj3239】Discrete Logging BSGS

摘要：题目描述 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 阅读(278) 评论(0) 推荐(0)

【bzoj2242】[SDOI2011]计算器 EXgcd+BSGS

摘要：题目描述你被要求设计一个计算器完成以下三项任务： 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 阅读(400) 评论(0) 推荐(0)

【bzoj3993】[SDOI2015]星际战争二分+最大流

摘要：题目描述 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个阅读全文

posted @ 2017-06-13 09:06 GXZlegend 阅读(268) 评论(0) 推荐(0)

【bzoj1520】[POI2006]Szk-Schools 费用流

摘要：题目描述输入输出如果有可行解, 输出最小代价,否则输出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 阅读(308) 评论(0) 推荐(0)

【bzoj3280】小R的烦恼费用流

摘要：题目描述小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人，所以雇佣研究生是需阅读全文

posted @ 2017-06-13 08:56 GXZlegend 阅读(269) 评论(0) 推荐(0)

【bzoj3158】千钧一发最小割

摘要：题目描述输入第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。输出共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。样例输入 4 3 4 5 12 9 8 30 9 样例输出 39 题解最小割阅读全文

posted @ 2017-06-13 08:48 GXZlegend 阅读(339) 评论(0) 推荐(0)

【bzoj2186】[Sdoi2008]沙拉公主的困惑欧拉函数

摘要：题目描述大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是阅读全文

posted @ 2017-06-13 08:44 GXZlegend 阅读(388) 评论(0) 推荐(0)

【bzoj1221】[HNOI2001] 软件开发费用流

摘要：题目描述某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间阅读全文

posted @ 2017-06-13 08:35 GXZlegend 阅读(322) 评论(0) 推荐(0)

【bzoj4176】Lucas的数论莫比乌斯反演+杜教筛

摘要：题目描述去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中表示i的约数个数。他现在长大了，题目也变难了。求如下表达式的值：其中f(ij)表示ij的约数个数。他发现答案有点大，阅读全文

posted @ 2017-06-13 08:09 GXZlegend 阅读(1860) 评论(0) 推荐(1)

【bzoj4916】神犇和蒟蒻杜教筛

摘要：题目描述很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 输出请你输出一个整数A=\sum_{i=1}^N{\mu (i^2)}; 请你输出一个整数B=\sum_{i=1}^N{\varphi (i^2)} 阅读全文

posted @ 2017-06-07 16:49 GXZlegend 阅读(1090) 评论(2) 推荐(1)

【bzoj3944/bzoj4805】Sum/欧拉函数求和杜教筛

摘要：bzoj3944 题目描述输入一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问输出一共T行，每行两个用空格分隔的数ans1,ans2 样例输入 6 1 2 8 13 30 2333 样例输出 1 1 2 0 22 -2 58 -3 278 -3 阅读全文

posted @ 2017-06-07 15:45 GXZlegend 阅读(596) 评论(0) 推荐(0)

【bzoj4869】[Shoi2017]相逢是问候扩展欧拉定理+并查集+树状数组

摘要：题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai，即c的阅读全文

posted @ 2017-06-06 18:17 GXZlegend 阅读(409) 评论(0) 推荐(0)

【bzoj3926】[Zjoi2015]诸神眷顾的幻想乡广义后缀自动机

摘要：题目描述幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之阅读全文

posted @ 2017-06-06 15:56 GXZlegend 阅读(348) 评论(0) 推荐(0)

【bzoj2555】SubString 后缀自动机+LCT

摘要：题目描述懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)你必须在线支持这些操作。输入第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行，每行2个字符串Type, 阅读全文

posted @ 2017-06-06 15:47 GXZlegend 阅读(348) 评论(0) 推荐(0)

【bzoj3277/bzoj3473】串/字符串广义后缀自动机

摘要：题目描述字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。输入第一行两个整数n，k。接下来n行每行一个字符串。输出输出一行n个整数，第i个整数表示第i个字符串的答案。样例输入 3 1 abc a 阅读全文

posted @ 2017-06-06 15:32 GXZlegend 阅读(662) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告