摘要:
本内容摘自xieshimao牛,内容连接为:请戳这里1、本原勾股数:概念:一个三元组(a,b,c),其中a,b,c没有公因数而且满足:a^2+b^2=c^2首先,这种本原勾股数的个数是无限的,而且构造的条件满足:a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数!由以上概念就可以导出任意一个本原勾股数组。2、素数计数(素数定理)令π(x)为1到x中素数的个数19世纪最高的数论成就就是以下这个玩意儿:lim(x->∞){π(x)/(x/ln(x))}=1数论最高成就,最高成就!!!有木有!!!3、哥德巴赫猜想(1+1)一个大 阅读全文
摘要:
看了一晚上hh大牛的划分树,总算看懂了是怎么回事了。。hh大牛的博客,请戳这里划分树是快排+线段树先来一模版 POJ-2104-K-th Number题意:给出n,m,n代表N个数,m代表查询的次数,再输入m行l,r,k;求在[l,r]区间中第k小的数;#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 100050#define lson l,mid,rt<<1#define rson mid+1,r,rt< 阅读全文