07 2016 档案
摘要：Matrix Multiplication Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17783 Accepted: 3845 Description You are given three n × n matrices A
阅读全文
摘要：Description 神犇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
阅读全文
摘要：题目描述： 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 输入格式： 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式： 共n行，每行一个整数表示满足要求的数对(x,
阅读全文
摘要：【题目描述】 FJ刚刚和邻居发生了一场可怕的争吵，他咽不下这口气，决定佚名发给他的邻居一封脏话连篇的信。他有无限张完全相同的已经打印好的信件，都包含 N个字母(1<=N<=50,000)。他想剪出其中一些并且粘帖成一个很长的字母串。 FJ太懒了，他想用最少的次数裁剪信件。他有一把举世无双的剪刀，他可
阅读全文
摘要：今天初次认识了莫比乌斯反演，感觉很神奇。 然后介绍这里构造的μ函数 其它指含有多次方的因子等情况。 接着再介绍μ函数的一个性质： 这里要求n≠1，证明如下： 然后就可以证明最开始的两个反演的式子： 然后才算是迈入了莫比乌斯的殿堂…… 再补一个定理及证明 注意最后一步写错了，应该是d|n。
阅读全文
摘要：Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X
阅读全文
摘要：Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中
阅读全文
摘要：Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩 珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位 置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够
阅读全文
摘要：产品加工 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 你的任务就是
阅读全文
摘要：The NetLine company wants to offer broadband internet to N towns. For this, it suffices to constructa network of N-1 broadband links between the towns
阅读全文
摘要：Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3194 Accepted Submission(s): 1184
阅读全文
摘要：值得一写的脑洞题! 最开始没有任何思路，看了题解后才会做。 考虑将a的和与b的和表示为坐标，那么可能为答案的点一定是下凸包中的点，这样优化枚举就保证了效率。 然而并不知道到底哪些点是凸包中的点，但我们知道边界的两点（a最小于b最小）一定在凸包上，如果已知两个凸包上的点，我们将它们连线，那么属于原图中
阅读全文
摘要：Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24729 Accepted Submission(s): 53
阅读全文
摘要：注意：需要用特殊符号隔开 1 struct ExKmp{ 2 void Init(){ 3 memset(f,0,sizeof(f)); 4 memset(r,0,sizeof(r)); 5 } 6 7 void Get_Fail(){ 8 f[1]=lent; 9 while(t[...
阅读全文
摘要：这道题直接看代码吧。
阅读全文
摘要：[NOI2009] 管道取珠 输入文件：ballb.in 输出文件：ballb.out 简单对比 时间限制：1 s 内存限制：512 MB 最开始想如果不平方，求结果不同的方案个数，发现几乎无法实现。 这里有平方，就可以这样转化：把每种方案复制一遍，然后配对，只有相同才计入答案，简单地DP一下就解决
阅读全文
摘要：[HNOI 2013]切糕 第三题：切糕（程序文件名：cake.exe）100 分，运行时限：5s 经过千辛万苦小A 得到了一块切糕，切糕的形状是长方体，小A 打算拦腰将切糕切成两半分给小B。出于美观考虑，小A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，
阅读全文
摘要：Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任
阅读全文
摘要：[网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配
阅读全文
摘要：比赛 时间限制：1 s 内存限制：256 MB 【题目描述】 n（n≤100000）个人编号为0到n-1，每人都有一个能力值，大小在0到n-1之间，各不相同，他们之间有c场比赛，每场比赛指定一个区间 [l，r]，当前第l个到第r个中能力值最大的获胜，其他的都被淘汰，不再出现在候选之列，现在你是n个人
阅读全文
摘要：这道题可以转化为计数类问题。 若使用后缀数组，那么答案就是所有位置二元组（i，j）的lcp对0~lcp答案段的贡献。然后发现若一个二元组有x的贡献，那么对x-1有同样的贡献，考虑先求出lcp（max）的答案，再传给lcp（max-1）等等，复杂度是O（N）的。 若用SAM，那么需要求的答案在x与fa
阅读全文
摘要：貌似想复杂了……
阅读全文
摘要：第一天 DeepDarkFantasy 从东京出发，不久便到一处驿站，写道：日暮里。 ——鲁迅《藤野先生》 定义一个置换的平方为对1~n的序列做两次该置换得到的序列。已知一个置换的平方，并且这个结果是一个排列，求该置换。 输入第一行一个数n表示排列长度，接下来一行n个数描述排列。 有解则输出一行n个
阅读全文
摘要：同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入 第一行有两个数M,N，
阅读全文
摘要：Hnoi2014 世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种
阅读全文
摘要：JSOI2008 球形空间产生器sphere 【题目描述】 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一
阅读全文
摘要：Cubes You are given 12 rods of equal length. Each of them is colored in certain color. Your task is to determine in how many different ways one can co
阅读全文
摘要：He's Circles He's Circles He wrote n letters "X" and "E" in a circle. He thought that there were 2n possibilities to do it, because each letter may be
阅读全文
摘要：2051. 王者之剑 ★★★☆ 输入文件：Excalibur.in 输出文件：Excalibur.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网
阅读全文
摘要：Destroying The Graph Description Alice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that
阅读全文
摘要：John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in th
阅读全文
摘要：OPTM - Optimal Marks You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vert
阅读全文
摘要：2047. [ZOJ2676]网络战争 ★★★ 输入文件：networkwar.in 输出文件：networkwar.out 评测插件 时间限制：5 s 内存限制：32 MB 【题目描述】 Byteland的网络是由n个服务器和m条光纤组成的，每条光纤连接了两个服务器并且可以双向输送信息。这个网络中
阅读全文
摘要：[CTSC2001]终极情报网 【题目描述】 在最后的诺曼底登陆战开始之前，盟军与德军的情报部门围绕着最终的登陆地点展开了一场规模空前的情报战。 这场情报战中，盟军的战术是利用那些潜伏在敌军内部的双重间谍，将假的登陆消息发布给敌军的情报机关的负责人。那些已经潜入敌后的间谍们都是盟军情报部的 精英，忠
阅读全文
摘要：[网络流24题] 餐巾 【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情
阅读全文
摘要：Priest John's Busiest Day Description John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old l
阅读全文
摘要：http://blog.csdn.net/qq_24451605/article/details/47126143
阅读全文
摘要：Bit Magic Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3040 Accepted Submission(s): 871 Proble
阅读全文
浙公网安备 33010602011771号