- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 欧拉定理的性质（线性筛）
欧拉定理是用来阐述素数模下，指数同余的性质。 欧拉定理：对于正整数N，代表小于等于N的与N互质的数的个数，记作φ(N) 例φ(9)=7，因为与9互质且小于等于9的正整数有7个(1,2,4,5,6,7,8) 欧拉定理还有几个引理： 1.如果n为某一个素数p，则φ(p)=p-1； 2.如果n为某一个素数p的幂次，那么φ(p^a)=(p-1)*p^(a-1)； 3.如果n为任意两个数a和b的积，那么φ(a*b)=φ(a)*φ(b) 4....
2020-05-27 13:48:49
282
原创 2019ICPC南京网络赛 D-Robots（概率dp+拓扑排序）
题目链接 dp1[i] : 从i点到n点的期望天数 dp2[i]：从i点到n点的期望花费 out[i]：i点的出度 i，j之间有边，在i点时，机器人可到达j点，或者不动，概率相同。所以在i点有out[i]+1种选择，+1是代表不管机器人去哪，这一天都要加上。 同理： 因为是从后往前推，该题是有向无环图，所以建反边用拓扑排序。 code： #include<bits/...
2019-09-05 17:22:46
172
原创 扩展欧几里得（exgcd）
解形如ax+by=c 或 ax ≡ c (mod b) 的方程 用exgcd() 先解出 ax + by = gcd（a,b）中的 x 和 y x 和 y 再乘上 c / gcd（a,b）就是原方程的解 exgcd的原理： a*x0 + b*y0 = gcd(a,b) = gcd(b , a%b) = b*x1+(a%b)* y1 又a%b=a-(a...
2019-04-15 10:25:36
125
telelogicdoors8_1342.zip
2020-05-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人