摘要：
TASK 我是真的不知道年前在干什么 年后好好学习啦,不然就要silasila 2.10 rank32(48)~~~~(>_<)~~~~ T1 OK啦 T2R的农场....OK啦 T3字符加密,应该也算OK啦 T4,cod的难题,毫无头绪.... 最近点对OK 图论 2.11rank16(49) T 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
由于乱码,复制不下来,只好截图了 第一行一个正整数n 接下来n行每行两个整数x,y,表示第i个点的坐标 一行一个数表示最小距离和,保留6位小数 4 1 1 2 3 3 3 3 4 3.414214 对于30%的数据,n<=400. 对于100%的数据,3<=n<=200000. 这一题其实算是个原题 阅读全文
摘要：
最近点对算法步骤 1.先把所有点按照横坐标的关键字排序 2.选取中线将点分成2份 3.递归的求出左边部分的最近点距离d1,右边的最近点距离d2,取d=min(d1,d2) 4.以中线为界,在左右2边d的范围内寻找点,看是否存在跨越中线的点距离小于d 我们要注意的就是第四步,本来我们是需要n^2的时间 阅读全文
摘要：
Valentino 向往星空。。。某一天他脑洞大开地想要往太空中发送一串讯息,没准哪个外星文明接收到了呢?但是他突然想起一个问题,要是信息在传递过程中受到干扰,外星文明接收到错误的信息怎么办?如何校验信息的完整性?于是他找到了度娘:MD5 ( Message-Digest Algorithm ,信息 阅读全文
摘要：
设1~N个数,其中与N互质的数的个数被称为欧拉函数,记为Φ(n). 在基本算数定理中,N=p1 c1p2 c2pm cm(不要问我为什么,我也不知道23333) Φ(n)=N*p1-1/p1*p2-1/p2*.....*pm-1/pm(其中p为1~N中的质数) 所以根据欧拉函数的计算式,我们如何计算 阅读全文
摘要：
zed 最近总是受到 Farmer 的困扰,因此他在自家的门前插了一排栅栏以防农气的入侵。栅栏由 N 个竖条栅栏横向组成,每个竖条栅栏宽度为 1。过了一段时间,zed 觉得栅栏非常不美观。因此,他想给栅栏涂上颜色。问题是,zed的刷子宽度只有 1,也就是说,一次只能将连续的一排或一列格子涂上颜色(长 阅读全文
