摘要： 一个数组的逆序数定义为所有元素对应的逆序数的和。一个元素对应的逆序数指位置在其前面但值大于其本身的元素的个数。Inversion(s) =∑# P(s[i]), s[j] ∈ P(s[i]) iff j s[i]。由组合数学知识，一个数组的逆序数等于使其变成有序列（非降序）所进行得相邻元素交换的最... 阅读全文

摘要： 精度限定到1e-12即可。http://poj.org/problem?id=1905 1 #include 2 #include 3 4 using namespace std; 5 6 const double pi = 3.14159265359; 7 const double ep ... 阅读全文

摘要： 令f(n) = lcm((n, 0), (n, 1),..., (n, n))，g(n) = lcm(1, 2,.., n)。则有结论：f(n) = g(n + 1) / (n + 1)（证明过程参阅：http://arxiv.org/pdf/0906.2295v2.pdf）。待求的是ans = f... 阅读全文