摘要： import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int n; BigInteger s; while(cin.hasNextInt()) { s=BigInteger.valueOf(1); n=cin.nextInt... 阅读全文

摘要： import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int t; BigInteger a,b,c; t=cin.nextInt(); for(int i=1;i<=t;i++) { a=cin.nextBigInteger... 阅读全文

摘要： import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); BigDecimal a,b,c; while(cin.hasNextBigDecimal()) { a=cin.nextBigDecimal(); ... 阅读全文

摘要： import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); BigDecimal a,b; while(cin.hasNextBigDecimal()) { a=cin.nextBigDecimal(); b=cin.nextBig... 阅读全文

摘要： 最近不知道怎么了，老是把写好的博客误删，继续当是复习好了。昨天学了一下欧拉函数，觉得挺简单的，其实就是一个公式。那么什么是欧拉函数呢？欧拉函数就是用来求小于或等于 n 的所有与 n 互质的数的和的一个函数。（一） 由于欧拉函数又叫 ψ 函数，所以我们用 ψ(x) 来表示公式：（1）ψ(x) = x*(1-1/p1)*(1-1/p2)*(1-1/p3)*............*(1-1/pn) 其中的 p1，p2，p3.............pn 都是 x 的质因子（注意：每种质因子只能出现一次）（2）当x 可以用质数 p 的 k 次幂来表示，那么ψ(x) = p^K- P^(K-1) 因. 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int t,n; while(scanf("%d",&n),n) { t=n&(-n); printf("%d\n",t); } //system("pause"); return 0;} 阅读全文

摘要： 昨天学了一下树状数组，随笔都写了一大半，结果一个不小心就把他给删了，哎。。。。。。今天就当是复习吧！再写一次。 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（lgn），相比之下就快得多。下面就讲一下什么是树状数组： 一般讲到树状数组都会少不了下面这个图： 下面来分析一下上面那个图看能得出什么规律： 据图可知：c1=a1，c2=a1+a2，c3=a3，c4=a1+a 阅读全文

摘要： 普通计算时：N！=1*2*3*4*5*............*N；如果要计算N！后得到的数字，则我们可以知道其等于lgN！+1lgN！=lg1+lg2+lg3+lg4+lg5+....................+lgN;但是当N很大的时候，我们可以通过数学公式进行优化：（即Stirling公式）N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e=2.718）lgN！=(lg(2*pi)+lgN)/2+N*(lgN-lge);斯特林公式可以用来估算某数的大小结合lg可以估算某数的位数，或者可以估算某数的阶乘是另一个数的倍数。 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>int n,m,set[60][10];double avesc[10],avest[60];int main(){ double sum1,sum2; while(scanf("%d%d",&n,&m)!=EOF) { for(int i=1;i<=n;i++) { sum1=0; for(int j=1;j<=m;j++) { scanf("%d",&set[i][j]); 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>int n,m;int set[1000010]={0};int cmp(const void *a,const void *b){ return *(int *)b - *(int *)a;}int main(){ while(scanf("%d%d",&n,&m)!=EOF) { for(int i=1;i<=n;i++) { scanf("%d",&set[i]); } qsor 阅读全文