Vampire

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2671  Solved: 1383[Submit][Status]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的

2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2219 Solved: 1067 [Submit][Status][Discuss] Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而

2154: Crash的数字表格Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2164 Solved: 812 [Submit][Status][Discuss] Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整

3994: [SDOI2015]约数个数和Time Limit: 20 Sec Memory Limit: 128 MB Submit: 505 Solved: 329 [Submit][Status][Discuss] Description设d(x)为x的约数个数，给定N、M，求 ∑ni=1∑mj=1d(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij) In

3142: [Hnoi2013]数列Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1125 Solved: 564 [Submit][Status][Discuss] Description小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第

3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MB Submit: 991 Solved: 522 [Submit][Status][Discuss] Description有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a

3202: [Sdoi2013]项链Time Limit: 30 Sec Memory Limit: 512 MB Submit: 392 Solved: 135 [Submit][Status][Discuss] Description项链是人体的装饰品之一，是最早出现的首饰。项链除了具有装饰功能之外，有些项 链还具有特殊显示作用，如天主教徒的十字架 链和佛教徒的念珠。 从古

2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2032 Solved: 791 [Submit][Status][Discuss] Description你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod

2875: [Noi2012]随机数生成器Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1007  Solved: 577[Submit][Status][Discuss]DescriptionInput包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。

题意描述如果一个自然数n，满足：所有小于n的自然数的约数个数都小于n的约数个数，则n是一个反质数。例如：1, 2, 4, 6, 12, 24。任务编一个程序完成以下操作：从输入文件中读入自然数n。计算不大于n的最大的反质数。将结果输出到文件中。输入格式输入文件只有一个整数，n（1≤n≤2000000000）。输出格式输出文件只有一个整

矩阵乘法是一种可以把递推优化到log（n）的一种算法。矩阵乘法在运算的时候需要满足所相乘的两个矩阵的A的列数和矩阵B的行数相等时两个矩阵才可能想乘。比如一个矩阵A(2*3)和一个矩阵B(3*1)相乘可以得到一个矩阵C(2*1)的矩阵。矩阵乘法在计算的时候满足结合律，但是不满足交换律，当我们在用矩阵乘进行计算的时候往往需要用到快速幂。那么矩阵乘法的两项是如何运算的呢？其实所得的矩阵的

1305 Freda的道路时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上，Freda的城堡坐标是0，Rainbow的城堡坐标是N。正常情况 下，Freda会朝着同一个方向（即Rainbow的城堡相对于Freda的城堡的方向）走若

2226: [Spoj 5971] LCMSumTime Limit: 20 Sec Memory Limit: 259 MB Submit: 949 Solved: 427 [Submit][Status][Discuss] DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where L