http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等，所以开不开平方都无所谓。b表示圆心，可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类：
Web程序 时间：
2014-10-16 10:16:52
阅读次数：
426
分析一下题意,大约是给定一串牛,然后找到一个跨越距离最长的牛子串使得在这个范围内白牛和花牛一样多. 白牛可以任意涂成花牛.既然"白牛可以任意涂成花牛",那么我们需要找到一个最长的子串使得长度为偶且白牛数>=花牛.注意这里的"最长"不指元素个数最多.按照牛们排个序,那么就在一条线上了.然后...细节明...
分类：
其他好文 时间：
2014-10-16 01:52:11
阅读次数：
167
GCD and LCMTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1092Accepted Submission(s): 512Problem ...
分类：
其他好文 时间：
2014-10-16 01:41:41
阅读次数：
441
欧几里得算法-计算两个正整数a，b的最大公约数 #定理：gcd(a,b) = gcd(b, a mod b) 终止条件：余数等于0 返回结果：余数等于0时的除数b #?-*-?coding:?utf-8?-*-
__author__?=?‘nob‘
#迭代欧几里得
def?i...
分类：
编程语言 时间：
2014-10-16 00:51:01
阅读次数：
260
题目大意：p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1}，则称x是p的原根。
给出一个p，问它的原根有多少个。
思路：
{x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于
{x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2}，
即{x^1，x^2，x^3，…，x^(p-1)}为p的完全剩余系等价于
若x与p-1互质（gcd(x, p-1) = 1），则{x^0，x...
分类：
其他好文 时间：
2014-10-15 20:12:31
阅读次数：
211
我承认开这篇文章只是因为好笑……估计Zky神看见3737会很郁闷吧。本来想直接交3737改的，后来为了常数党的尊严还是补了最优性剪枝。另有一些若当前n+1是质数了，就直接返回当前值*（n+1）……然后又把顺搜改成倒搜，最后20ms……毕竟双倍福利。话说上回好声音在学校边上办演唱会各种打扰，然后某节晚...
分类：
其他好文 时间：
2014-10-15 20:08:31
阅读次数：
249
这个题我用线段树做的，当中维护了2个值，一个是当前的改变值，另外一个存当前区间被做的取gcd值，那么凡是改变操作到的时候就能够清空后面gcd的操作，最后再每一个值更新一下输出来即可了。代码：‘#include#include#include#include#includeusing namespac...
分类：
其他好文 时间：
2014-10-15 19:59:31
阅读次数：
189
??
题目：点击打开链接
大意：一个数组，三个操作，第一种是区间[a,b]每个数乘乘，第二种是区间[a,b]每个数加c，第三种是查询[a,b]区间的和并对p取摸。
两种操作就不能简单的只往下传标记。每次传乘法标记时，要把加法标记同时乘上乘法标记，例如某个区间先进来一个加法标记add，之后又进来一个乘法标记mul。
那么结果为(x + add) * mul = x * mul + add ...
分类：
其他好文 时间：
2014-10-15 18:19:01
阅读次数：
287
GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
题目大意：给出一个序列，单点修改，询问区间第k大。
思路：如果不带修改，那么划分树就可以解决，但是划分树是静态的树，不支持修改。带修改的主席舒其实就是外层fenwick套内层权值线段树，但是权值线段树必须动态开节点。然后修改的时候就像树状数组修改那样，每次修改logn个权值线段树。查询的时候也一样，返回logn个权值线段树统计的和。
最后为了求区间第k大，还需要二分答案。
C...
分类：
其他好文 时间：
2014-10-15 18:11:31
阅读次数：
271
