摘要: 排列组合公式/排列组合计算公式 排列组合公式/排列组合计算公式公式P是指排列,从N个元素取R个进行排列。公式C是指组合,从N个元素取R个,不进行排列。N-元素的总个数R参与选择的元素个数!-阶乘,如 9!=9*8*7*6*5*4*3*2*1 从N倒数r个,表达式应该为n*(n-1)*(n-2)..( 阅读全文
posted @ 2017-02-04 20:55 Echo宝贝儿 阅读(289) 评论(0) 推荐(0) 编辑
摘要: P2424 约数和 P2424 约数和 P2424 约数和 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于一个X,Smart可以很快的算出f(X)。现在的问题是,给定两个正整数X,Y(X<Y),Sma 阅读全文
posted @ 2017-02-04 19:22 Echo宝贝儿 阅读(684) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int n,p[30000],f[30000],cnt; void shai(int x){ for(int i=2;in)break; f[i*p[j]]=1; if(i%p[j]==0)break; } } } int main(){ cin>>... 阅读全文
posted @ 2017-02-04 16:31 Echo宝贝儿 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #define maxn 500010 #define S 21 using namespace std; int deep[maxn],head[maxn],p1,p2,n,m,num,ans,s,x,y,fa[maxn][S+5]; struct node { int from; int to; int next... 阅读全文
posted @ 2017-02-04 07:59 Echo宝贝儿 阅读(195) 评论(0) 推荐(0) 编辑