摘要：
就做了签到题..... 菜的掉渣了..都... A 题....签到题,竟然搞晕了半天... 其实第三种操作, 因为 60*k - (60-x)*k = 0 (mod 43200) 转化成 x*k = 43200*B, 因为是浮点型, 直接求单位的 k = (43200/x)*K*60 sView Code #include<stdio.h>#include<stdlib.h>#include<string.h> typedef long long LL;int gcd( int a, int b ){ return b == 0 ? a : gcd( b, 阅读全文
摘要：
题意 输入N (N <= 1e4), 求满足 的整数解 (x,y)的数量。解法 令 N! = M, 且分析等式可以知道， X > M, Y > M 假设 X = M + K ， 其中K为正整数 则原式转换成： 又 Y 为正整数， M也为正整数， 则若需要满足条件则 M^2 % K == 0 则题目就转换成为 求 M^2 = ( N! )^2 的因子个数 又 对于任意正整数 其因子数量为 因为题目所给的 M = N！ 对于 N！ 的质因子分解，我们可以不需要从1到N进行枚举。仅仅通过N即可得出 [1,N] 的素因子及素因子次数。 阅读全文
摘要：
在这里记录下比较有用的计算几何模板，以便于以后自己查找，持续更新坐标点数据类型struct Point{ double x, y; };已知三点，求外界圆心Point Cross( Point A, Point B, Point c ){ Point o; double a1 = B.x - A.x, b1 = B.y - A.y, c1 = a1*a1+b1*b1; double a2 = C.x - A.x, b2 = C.y - A.y, c2 = a2*a2+b2*b2; double d = a1 * b2 - a2 * b1; // det( AB,... 阅读全文
摘要：
前言：关于区间最值问题的求解，我们一般采用线段树来维护区间最值，得到了O(NlogN)的算法。但对于区间第k值问题，我们应该如何解决呢？本文将介绍一种基于线段树思想衍生出来的新结构——划分树，来解决这个问题。1 划分树其实，划分树和线段树的区别并不大，可以归纳为两点： 1.1 划分树每一个区间[L,R]维护的是一个一维数组[L..R]。 1.2 划分树每一个根结点[L,R]中前[(R-L+1)/2]小的点组成左子树，后[(R-L+1)/2]大的点组成右子树。2 划分树求区间k值 我们首先修改一下思考方式，原问题变成在已经sorted的数列中找出第k个在区间[s,t]中的数字。 先给出一... 阅读全文
摘要：
何冬州的百度空间Blog本文的另一版本:http://hi.baidu.com/wsktuuytyh/blog/item/396a934ac679680208f7ef2c.html信息革命先驱者/数学电脑爱好者注： wsktuuytyh 即何冬州 三字的五笔编码主页博客相册|个人档案|好友|个人中心|i贴吧写新文章素数计数公式全面拉丁化改写-小有改进-Meissel公式-梅塞尔-Lehmer公式-莱梅=勒梅尔-筛法三种形式-孟庆余公式2012年06月13日 星期三6:17本文标题：素数计数公式全面拉丁化改写-小有改进-Meissel公式-梅塞尔-Lehmer公式-莱梅=勒梅尔-筛法三种形式-孟 阅读全文