- 博客(2)
- 收藏
- 关注
RSS订阅原创 扩展欧几里得&&乘法逆元
扩展欧几里得&&乘法逆元扩展欧几里得：扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。a * x1 + b * y1 = gcd(a, b)b * x2 + (a % b) * y2 = gcd(b, a % b)由欧几里得公...
2019-08-09 16:15:19
522
原创 CF GYM 2018 USP-ICMC I题
CF GYM 2018 USP-ICMC I题题目链接：http://codeforces.com/gym/101875/problem/I题目描述：输入输出：样例：题目大意：有n个人，m个询问，这n个人的编号为0~n-1，他们要去一个聚会，已知这n个人的每个人的唯一朋友是谁（若无朋友表示为-1），只有当这个唯一朋友去聚会时这个人才会去聚会。询问两个数x和y，问若x去了聚会，y...
2019-04-23 00:08:47
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人