题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1)*f(p2^...
分类：
其他好文 时间：
2014-08-17 18:38:42
阅读次数：
205
题目链接：uva 1404 1404 - Prime k-tuple
题目大意：如果k个相邻的素数p1,p2,…,pk，满足pk?p1=s，称这些素数组成一个距离为s的素数k元组，给定区间a，b，求有多少个距离s的k元组。
解题思路：筛选素数法，先预处理出[1, sqrt(inf)]的素数表，然后对给定区间[a,b]根据预处理出的素数表筛选出素数即可。
#include
#incl...
分类：
其他好文 时间：
2014-08-17 17:07:42
阅读次数：
211
【GL_LINES】 独立的线段，下式中，p2与p3间没有连线。 【GL_LINE_STRIP】 连续的线段，下式中， p2与p3会连成线段。 【GL_LINE_LOOP】 参考：《计算机图形学》3.4 OpenGL画线函数。
分类：
其他好文 时间：
2014-08-17 13:01:12
阅读次数：
830
反证法。素数的因式分解中，因子只有1和它本身。否则就是合数。假设素数是有限的，设为p1、p2、... 、pn，令px = p1 × p2 × ... × pn + 1，px除以任一个素数pi (1 <= i <= n) 的余数都是1，则px只能被1和其本身整除，px也是素数。与假设条件相矛盾，则素数...
分类：
其他好文 时间：
2014-08-17 11:36:32
阅读次数：
182
【贝塞尔曲线】1、线性贝塞尔曲线 给定点P0、P1，线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出： 且其等同于线性插值。2、二次方贝塞尔曲线 二次方贝塞尔曲线的路径由给定点P0、P1、P2的函数B（t）追踪： 3、三次方贝塞尔曲线 P0、P1、P2、P3四个点在平面或在三维空...
分类：
其他好文 时间：
2014-08-16 23:46:01
阅读次数：
213
分享下用sql语句删除数据库中重复记录的方法。比如现在有一人员表 （表名：peosons）若想将姓名、身份证号、住址这三个字段完全相同的记录查询出来select p1.* from persons p1,persons p2 where p1.idp2.id and...
分类：
数据库 时间：
2014-08-16 07:29:00
阅读次数：
244
求所有点组成的三角形最小的面积，0除外。
本题就枚举所有可以组成的三角形，然后保存最小的就是答案了，因为数据量很少。
复习一下如何求三角形面积。最简便的方法就是向量叉乘的知识了。
而且是二维向量叉乘P1(ax, ay), P2(bx, by)，公式为：|P1 X P2| = abs(ax*by - ay*bx)
三角形面积就是|P1 X P2| / 2;
本题也是float过不了，换成d...
分类：
其他好文 时间：
2014-08-15 21:12:19
阅读次数：
218
又是一道不明觉厉的题，做这道题需要分析以下几个点:
1.如果k的任意素因子大于M，那么说明k和M！一定互质。
原因：任何数都可以写成一个唯一分解式子：k = p1^a1 * p2^a2 * ……；(p1
那么如果k的任意素因子大于M，那么说明 p1 > M, 又因为 M！ = 1 * 2 * …… * M；所以k和M！一定没有除了1以外约束。
2.欧拉公式：小于一个数(n)的所有质因子 ...
分类：
其他好文 时间：
2014-08-15 17:53:29
阅读次数：
411
其实这道题不至于写题解，写个题解我只是为了说：这道题十分简单，直接AC就可以了。（有了D神般的成就感）
#include
#include
#include
#include
using namespace std;
int main()
{
char str[105];
while(cin>>str)
{
double p1,p2; //p1是不需要转...
分类：
其他好文 时间：
2014-08-15 12:57:48
阅读次数：
226
#include#include#include#includeusing namespace std;struct p{int a,b;};bool cmp(p p1, p p2){if(p1.b>p2.b) return true;if(p1.b==p2.b && p1.a>m;while(m-...
分类：
其他好文 时间：
2014-08-15 12:47:48
阅读次数：
281
