数论
upcupc_
这个作者很懒,什么都没留下…
展开
-
离散概率初步
1.如果样本空间由有限个等概率的简单事件组成,事件E的概率可以用组合计数的方法得到:P(E)=|E|/|S|。 2.可以从相反的方向考虑。比如:要计算“23个人中至少有两个人生日相同”的情况有多少种。这个数目不太好直接统计,所以统计“任何两个人的生日都不相同”的数目,然后用总数减去它即可。公式不难得到:P(E)=|E|/|S|=(|S|-|E|')/|S|。 3.在概率计算中要注意double溢出。(解决方案可以是边乘边除,而不是先乘再除)。 4.条件概率: P(A|B)=P(AB)/P(B) ..原创 2022-02-10 10:50:08 · 787 阅读 · 0 评论 -
欧拉phi函数
1.小于n且与n互素的整数个数。 给出正整数n的唯一分解式n=p1^a1*p2^a2*p3^a3...pk^ak,求1,2,3...n中与n互素的数的个数。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int euler_phi(int n) { int m=(int)sqrt(n+0.5); int ans=n; for(int i=2;i<=m;i++) .原创 2022-02-08 17:11:46 · 806 阅读 · 0 评论 -
唯一分解定理
任何一个大于1的自然数N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1^a1*P2^a2*P3^a3......Pn^an,这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数。 C++代码实现: #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn 10000001 bool number[maxn+5]; ll prime[m..原创 2022-02-06 23:41:36 · 714 阅读 · 0 评论