xiaoyu1_1的专栏

http://www.cnblogs.com/staginner/archive/2012/10/29/2745135.html

先对每个数 质数分解。假如有m个质因子，每个质因子有ai个；n个数然后容斥原理。。#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define ll __int64ll a[20],b[2000],cc[20],d[2000];ll c[50][50

http://blog.youkuaiyun.com/tobewhatyouwanttobe/article/details/10285863#include #include #include #include #include#include#include#includeusing namespace std;#define ll __int64#define i

时间限制 5000 ms 内存限制 65536 KB题目描述As we all know,Claire_ and ykwd are famous ACMers in BUPT ACM Group.They always play games together.Nowadays they play such a game:at first,Claire_ writes dow

在百度百科学的，，本来源代码有bug，还编辑了一下百度百科。。这东西果然不靠谱。。#include#include#define N 1000005#define ll long longint prime[N];ll phi[N];ll sum[N];void dabiao(){ int i,j,k; memset(prime,0,sizeof(prime)); fo

题：ACdream原创群赛(12)のBUAA选拔赛

#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ull unsigned long long#define ll long long#define mem(a,b) memset(a,b,sizeof(a)

题解：http://codeforces.com/blog/entry/13181

#include#include#include#include#include#includeusing namespace std;//****************************************************************// Miller_Rabin 算法进行素数测试//速度快，而且可以判断 <2^63的数//********

题意：n个数，挑4个数互质 的对数；

题意：给n个数，

n个环上的点，用n种颜色染色，模p。只考虑

斯特灵数：http://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E7%81%B5%E6%95%B0                   http://blog.youkuaiyun.com/acdreamers/article/details/8521134 http://blog.youkuaiyun.com/cyberzhg/article/details/787

http://blog.youkuaiyun.com/lyy289065406/article/details/6648539讲的非常详细，业界良心博主#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#define ll __int64ll a[10000],b[100

转:http://blog.youkuaiyun.com/zhangwei1120112119/article/details/8568364题意：给一个n，求少于或等于n的数中与n不互质的数的和我们先求少于或等于n的数中与n互质的数的和对于i与n互素gcd(n,i)=1必有gcd(n,n-i)=1设n的欧拉函数值为f[n]

题目要求：给定一个数n，求1—n之间有多少对互质的数，phi【i】数组表示i之前有多少个和i互质的数，a【i】表示前phi【1】+phi【2】+……+phi【i】；a【n】数组就是1---n之间互质的数的对数。。#include#includelong long a[1000010],phi[1000010];long long n,i,j;int main()

http://blog.youkuaiyun.com/zhangwei1120112119/article/details/8565684本人代码：#include#include#include#define pi acos(-1.0)#define e exp(1.0)int main(){ int t; scanf("%d",&t); while(t--) {

通项公式(如上，又称为“比内公式”，是用无理数表示有理数的一个范例。)注：此时a1=1，a2=1，an=a(n-1)+a(n-2)（n>=3,n∈N*）特性：尾数循环斐波那契数列的个位数：一个60步的循环11235,83145,94370,77415,61785.38190,99875,27965,16730,3369

求斐波那契数 的 前4位。。前20个数    是 4位 以内的。。打表输出。。之后的斐波那契数列：当n比较大时。可近似写为：1/sqrt(5)*(（1+sqrt(5)）/2)^n;     ((1-sqrt(5))/2)^n 近似为0；然后用取对数的方法  求 前四位。。取对数相关题解：http://blog.youkuaiyun.com/u010489389/article/deta

题意非常简单，问 [1, n] 范围内约数最多的数是几。Input输入第一行为数据组数 T （ T 对于每组数据，只有一个数字 n （ 1 9 ）Output对于每组数据，请在一行中输出两个数，即 [1, n] 范围中约数最多的那个数（如果有多个，则输出最小的那个），以及其约数的个数，用一个空格隔开。Sample Input3

题：http://poj.org/problem?id=2917y=n+k;导出x=n*n/k + n;即n*n/k  为整数 的 情况即n*n 的因子数。 每一个数都能分解成n=p1^e1*p2^e2*p3^e3...pr^er   p1....pr是小于n的素数因子数就是cnt=(1+e1)*(1+e2)*(1+e3)*....*(1+er) 于是n*n的因

查阅博客：http://blog.163.com/justly@yeah/blog/static/1210370002009530105732555/http://blog.youkuaiyun.com/zhangwei1120112119/article/details/8567168BIT1052 poj1061 青蛙的约会http://acm.bit.edu.cn/mod/pro

参考：http://blog.youkuaiyun.com/acresume/article/details/7675231#include#include#define N 1000005int lpf[N];int main(){ memset(lpf,0,sizeof(lpf)); int i,j,k,n; int ans=1; lpf[1]=0; for(i=2;i<

用了2天多，尼玛的，幸好有ZY大神讲解及 对代码调试助攻。。自己程序太渣，还是上ZY代码吧。。Han Xin Count Soldiers时间限制: 1秒  内存限制: 64MDescriptionIn ancient China, there is a great general named Han Xin. One day he wanted to know h

hdu 2841 Visible Trees