Gregory99174-CSDN博客

转载【POJ2094】【差分序列】Angry Teacher

DescriptionMr. O'Cruel is teaching Math to ninth grade students. Students of course are very lazy, so they do not like to do their homework. On the other side, Mr. O'Cruel doesn't like lazy stu...

2015-04-02 08:11:00 284

转载【BZOJ2793】【数学】[Poi2012]Vouchers

Description考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。Input第一行一个正整数m (m<=1,000,000)，下面m行每行一个正整数x (x<=1,000,000)，表示x是一个幸运数。接下来一...

2015-04-01 22:44:00 221

转载【BZOJ1042】【DP + 容斥】[HAOI2008]硬币购物

Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sample Input1 2 5 10 2...

2015-04-01 21:51:00 192

转载【CF492E】【数学】Vanya and Field

Vanya decided to walk in the field of size n × n cells. The field contains m apple trees, the i-th apple tree is at the cell with coordinates (xi, yi). Vanya moves towards vector (dx, dy). That...

2015-04-01 21:37:00 161

转载【CF493E】【数学】Vasya and Polynomial

Vasya is studying in the last class of school and soon he will take exams. He decided to study polynomials. Polynomial is a function P(x) = a0 + a1x1 + ... + anxn. Numbers ai are called coeffic...

2015-04-01 21:00:00 115

转载【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表

Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。Input 输入包含多组数据。输入的第一行一个整数Q表示测试点内...

2015-04-01 10:35:00 113

转载【BZOJ3270】【高斯消元】博物馆

Description　　有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪...

2015-03-31 22:36:00 148

转载【CODECHEF】【phollard rho + miller_rabin】The First Cube

All submissions for this problem are available.Read problems statements in Mandarin Chinese and Russian.This problem's statement is really a short one.You are given an integer S. Conside...

2015-03-31 21:26:00 162

转载【BZOJ3884】【降幂大法】上帝与集合的正确用法

Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。第四天，上...

2015-03-31 20:32:00 167

转载【CF521C】【排列组合】Pluses everywhere

Vasya is sitting on an extremely boring math class. To have fun, he took a piece of paper and wrote out nnumbers on a single line. After that, Vasya began to write out different ways ...

2015-03-31 20:06:00 180

转载【BZOJ1875】【矩阵乘法】[SDOI2009]HH去散步

DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地点A走到给定地...

2015-03-31 17:16:00 113

转载【POJ1707】【伯努利数】Sum of powers

DescriptionA young schoolboy would like to calculate the sum for some fixed natural k and different natural n. He observed that calculating ik for all i (1<=i<=n) and summing up resul...

2015-03-31 09:07:00 170

转载【BZOJ3456】【CDQ分治+FNT】城市规划

试题来源　　2013中国国家集训队第二次作业问题描述　　刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.　　刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.　　为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 在...

2015-03-30 20:09:00 120

转载【HDU1402】【FNT版】A * B Problem Plus

Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.OutputFor eac...

2015-03-30 17:51:00 134

转载【BZOJ3527】【FFT】力

【问题描述】给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi。试求Ei。【输入格式】输入文件force.in包含一个整数n，接下来n行每行输入一个数，第i行表示qi。【输出格式】输出文件force.out有n行，第i行输出Ei。与标准答案误差不超过1e-2即可。【样例输入】54006373.88518415375036.4357591717456.4691448514941.004...

2015-03-30 11:46:00 108

转载【清橙A1094】【牛顿迭代法】牛顿迭代法求方程的根

问题描述　　给定三次函数f(x)=ax3+bx2+cx+d的4个系数a，b，c，d，以及一个数z，请用牛顿迭代法求出函数f(x)=0在z附近的根，并给出迭代所需要次数。　　牛顿迭代法的原理如下（参考下图）：　　设xk是方程f(x)=0的精确解x*附近的一个猜测解，过点Pk(xk,f(xk))作f(x)的切线。该切线与x轴的交点比xk更接近方程的精确解程x*。　　迭代公...

2015-03-30 08:36:00 293

转载【清橙A1084】【FFT】快速傅里叶变换

问题描述　　离散傅立叶变换在信号处理中扮演者重要的角色。利用傅立叶变换，可以实现信号在时域和频域之间的转换。　　对于一个给定的长度为n=2m (m为整数) 的复数序列X0, X1, …, Xn-1，离散傅立叶变换将得到另一个长度为n的复数序列Y0, Y1, …, Yn-1。其中　　Yi=X0+X1wi+ X2w2i+ X3w3i+…+ Xn-1w(n-1)i　　其中w...

2015-03-30 07:48:00 132

转载【HDU1402】【FFT】A * B Problem Plus

Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.OutputFor each case, o...

2015-03-29 20:21:00 108

转载【POJ1811】【miller_rabin + pollard rho + 快速乘】Prime Test

DescriptionGiven a big integer number, you are required to find out whether it's a prime number.InputThe first line contains the number of test cases T (1 <= T <= 20 ), then the follo...

2015-03-27 19:04:00 129

转载【FJOI2014】【偏导+数学】病毒防护带

转载：http://trinklee.blog.163.com/blog/static/23815806020150155296528/问题描述:众所周知，在国王胖哥的带领下，K国国泰民安，空前繁荣，但今天K国却遇到了空前的危机。在K国境内同时发现了n个未知的病毒，每个病毒会从它被发现的位置开始感染K国的土地，K国可以看做是一个无限大的二维平面，而病毒的感染形状可以看做是一个...

2015-03-27 15:55:00 150

转载【HOJ1356】【Miller_rabin素性测试】Prime Judge

Given a positive integer, your job is writing a program to determine whether it is a prime number or not.InputThere are several tests. Each test consists of a positive integer n(no more tha...

2015-03-27 15:00:00 145

转载【POJ1568】【极大极小搜索+alpha-beta剪枝】Find the Winning Move

Description4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom) and four columns (numbered 0 to 3 from left to right). There are two players, x and o, who mo...

2015-03-22 19:28:00 211

转载【CF39E】【博弈论】What Has Dirichlet Got to Do with That?

DescriptionYou all know the Dirichlet principle, the point of which is that if n boxes have no less than n + 1 items, that leads to the existence of a box in which there are at least two it...

2015-03-22 18:15:00 185

转载【BZOJ2281】【博弈论+DP】 [Sdoi2011]黑白棋

Description黑白棋（game）【问题描述】小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。E小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个棋子不能跨越两边的棋子，当...

2015-03-22 16:09:00 172

转载【HDU3802】【降幂大法+矩阵加速+特征方程】Ipad,IPhone

Problem DescriptionIn ACM_DIY, there is one master called “Lost”. As we know he is a “-2Dai”, which means he has a lot of money.Well, Lost use Ipad and IPhone to reward the ones who solve the...

2015-03-20 16:43:00 185

转载【POJ3243】【拓展BSGS】Clever Y

DescriptionLittle Y finds there is a very interesting formula in mathematics:XY mod Z = KGiven X, Y, Z, we all know how to figure out K fast. However, given X, Z, K, could you figure out ...

2015-03-20 10:04:00 156

转载【HDU2815】【拓展BSGS】Mod Tree

Problem DescriptionThe picture indicates a tree, every node has 2 children.The depth of the nodes whose color is blue is 3; the depth of the node whose color is pink is 0.Now out proble...

2015-03-20 08:27:00 123

转载【模板】【网络流】Dinic

1 /* 2 唐代杜荀鹤 3 《小松》 4 自小刺头深草里，而今渐觉出蓬蒿。 5 时人不识凌云木，直待凌云始道高。 6 */ 7 #include <iostream> 8 #include <cstdio> 9 #include <algorithm> 10 #include <c...

2015-03-18 20:01:00 74

转载【模板】【凸包】Graham_scan

1 /* 2 唐代李白 3 《江夏别宋之悌》 4 楚水清若空，遥将碧海通。人分千里外，兴在一杯中。 5 谷鸟吟晴日，江猿啸晚风。平生不下泪，于此泣无穷. 6 */ 7 #include <iostream> 8 #include <cstdio> 9 #include <algorithm>10 #incl...

2015-03-18 17:29:00 97

转载【BZOJ2648】【kd_tree】SJY摆棋子

Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子...

2015-03-18 09:23:00 181

转载【BZOJ1861】【splay】Book 书架

Description小 T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T 的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她...

2015-03-17 21:31:00 110

转载【BZOJ2038】【莫队】小z的袜子

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便...

2015-03-17 20:10:00 162

转载【BZOJ1146】【树链剖分+平衡树】网络管理Network

DescriptionM 公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任意两...

2015-03-17 19:19:00 143

转载【BZOJ2653】【主席树+二分】middle

Description　　一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。　　给你一个长度为n的序列s。　　回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。　　其中a<b<c<d。　　位置也从0开始标号。　　我会使用一些方式强制你在线。...

2015-03-17 09:13:00 89

转载【BZOJ1036】【LCT版】树的统计Count

Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本...

2015-03-16 20:46:00 106

转载【BZOJ2049】【LCT】Cave 洞穴勘测

Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无...

2015-03-16 20:15:00 107

转载【HDU4010】【LCT】Query on The Trees

Problem DescriptionWe have met so many problems on the tree, so today we will have a query problem on a set of trees. There are N nodes, each node will have a unique weight Wi. We...

2015-03-16 17:27:00 116

转载【BZOJ1036】【树链剖分】树的统计Count

Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身...

2015-03-16 11:30:00 84

转载【POJ3237】【树链剖分】Tree

DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is associated with a weight. Then you are to exec...

2015-03-16 09:49:00 106

转载【转】对无旋转操作的平衡树的一些探究

http://pan.baidu.com/share/link?shareid=318543&uk=235772034转载于:https://www.cnblogs.com/hoskey/p/4340512.html

2015-03-15 21:39:00 111

空空如也

空空如也