莫比乌斯函数/容斥原理 PoPoQQQ讲义引入例题= = 比较水……就是莫比乌斯函数的简单应用，也可理解为乱容斥一下…… 二分答案——>求1~x有多少个无平方因子的数Q(x)。引用一下PoPoQQQ的题解：?根据容斥原理可知 对于sqrt(x)以内所有的质数 有? x以内的无平方因子数?=0个...
分类：
其他好文 时间：
2015-02-22 19:36:17
阅读次数：
230
莫比乌斯反演 题解：http://www.cnblogs.com/jianglangcaijin/archive/2013/11/27/3446169.html 感觉两次sqrt(n)的枚举是亮点……RE：汗- -b 10^7是8位数，开数组少打了一个0…… 1 /***************.....
分类：
其他好文 时间：
2015-02-22 12:14:01
阅读次数：
142
（一）符号对象 一、建立符号对象 1、建立符号变量和符号常量（sym,syms)： 只可以建立一个符号变量 可以一次性建立多个符号变量 PS：符号常量计算的结果是精确的数学表达式，而数值常量是进行约分后的常数 2、建立符号表达式： （1）利用单引号来生成符号表达式： y='1/sqrt(2*x)';...
分类：
其他好文 时间：
2015-02-20 00:05:14
阅读次数：
162
描述：利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2 + bx + c =0的根，其中a不等于0。输入第一行是待解方程的数目n。其余n行每行含三个浮点数a, b, c（它们之间用空格...
分类：
其他好文 时间：
2015-02-16 22:05:18
阅读次数：
212
题目链接
#include
#include
struct point
{
double x;
double y;
}circle,a,b,c,d;
double r;
double dis(point &a,point &b)
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
in...
分类：
其他好文 时间：
2015-02-16 18:25:25
阅读次数：
152
什么神奇的数论题。。。x2 ≡1 (mod n)=>x2 = k * n + 1 =>n | (x + 1) * (x - 1)令n = a * b，则(a | x + 1 且 b | x - 1)或 (a| x - 1 且 b | x + 1)于是暴力枚举a ∈ [1, sqrt(n)] 就好了我...
分类：
其他好文 时间：
2015-02-16 18:14:19
阅读次数：
132
传送门：Rain on your Parade题意：t个单位时间后开始下雨，给你N个访客的位置（一维坐标平面内）和他的移动速度，再给M个雨伞的位置，问在下雨前最多有多少人能够拿到雨伞（两个人不共用一把伞）。分析：这题匈牙利算法撸不过，只好去学习Hopcroft-Carp算法，复杂度为O(sqrt(V...
分类：
编程语言 时间：
2015-02-13 13:13:33
阅读次数：
179
如果两个坐标的列是(x1,y1)、(x2,y2)，那么他们之间的距离：SQRT((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2))sql排序SELECT*FROMm_storeORDERBYSQRT((121.517759-`longitude`)*(121.517759-`longi...
分类：
数据库 时间：
2015-02-13 11:23:46
阅读次数：
215
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-02-12 18:13:49
阅读次数：
180
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-02-11 10:36:42
阅读次数：
244
