Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LC...
分类：
其他好文 时间：
2015-01-15 23:22:06
阅读次数：
296
题目大意：给出平面上一些点，问这些点组成的最小周长三角形的周长是多少。
思路：与平面最近点对类似的思想，先按照x值排序，通过全局目前搜到的最优解来缩小分治之后需要暴力枚举的范围。具体来说，递归的终止条件是需要处理的点数小于一定数量，就在这些点中暴力枚举来更新答案。这个值经过测定，在这个题中20左右为最快的。具体怎么算我也不知道。。
之后每处理一段区间，先递归处理左右区间来更新答案，弄出...
分类：
其他好文 时间：
2015-01-15 22:13:24
阅读次数：
195
iPhone中的线程应用并不是无节制的，官方给出的资料显示，iPhone OS下的主线程的堆栈大小是1M，第二个线程开始就是512KB，并且该值不能通过编译器开关或线程API函数来更改，只有主线程有直接修改UI的能力,所以一些数据层面可以开辟线程来操作进行,iOS线程的操作方法有NSThread N...
分类：
移动开发 时间：
2015-01-15 20:07:03
阅读次数：
241
有关数论的题目，题目大意是给你两个数a和c，c为a和另一个数b的最小公倍数，要求你求出b的最小值。由最大公约数gcd(a,b)和最小公倍数lcm(a,b)之间的关系可知，lcm(a,b)*gcd(a,b)=a*b;则b=lcm(a,b)*gcd(a,b)/a,b=c*gcd(a,b)/a,b/gcd...
分类：
其他好文 时间：
2015-01-15 17:34:43
阅读次数：
132
BZOJ rank1的解法~啊哈哈哈~
完全无需后缀数组~...
分类：
Web程序 时间：
2015-01-15 16:09:29
阅读次数：
175
题目大意：给定a1,a2,...,an,求
由于φ是积性函数，我们可以将i1i2...in分解质因数，对于每个质因数分开讨论，求积即可
将每个a分解质因数，假设分解后某个质数p在每个ai中的次数分别是bi，那么p对答案的贡献就是
于是对p^j维护一个前缀和，直接计算即可
#include
#include
#include
#include
#define MOD ...
分类：
其他好文 时间：
2015-01-15 14:20:26
阅读次数：
694
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的...
分类：
其他好文 时间：
2015-01-15 14:14:17
阅读次数：
181
题目大意：求Σ[i|n]i^d
围观题解：http://www.cnblogs.com/jianglangcaijin/p/4033399.html
果然我还是太蒻了- -
此外Σ[1
#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using namespace std;
long ...
分类：
其他好文 时间：
2015-01-15 13:00:31
阅读次数：
213
//辗转相除法的基本思路是：
//对正整数a和b，连续进行求余运算，直到余数为0为止，
//此时非0的除数就是最大公约数。设r=a mod b表示a除以b的余数，
//若r≠0，则将b作为新的a，r作为新的b，
//重复a mod b运算，直到r=0时为止，此时b为所求的最大公约数。
//例如，50和15的最大公约数的求解过程可表示为：Gcd(50, 15)=Gcd(15, 5)=Gcd...
分类：
编程语言 时间：
2015-01-15 12:54:51
阅读次数：
406
