![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SOJ刷题题解
ShineEternal
这个作者很懒,什么都没留下…
展开
-
SOJ#45. 序列题解(求逆元模板)
description:给出一个长度为 nnn 的整数序列,a1,a2,…,ana1,a2,…,ana1,a2,…,an,序列中的数互不相同 给出质数 ppp 请问有多少序列中的有序数对(x,y)(x,y)(x,y)满足(x2+y)2≡(x2−y)2+1(modp)(x^2 + y)^2 ≡ (x^2 − y)^2 + 1 (mod p)(x2+y)2≡(x2−y)2+1(modp)solu...原创 2019-09-22 16:41:32 · 168 阅读 · 0 评论 -
SOJ#46. 玩游戏game 题解
description:一开始有两个数A和B,进行K轮游戏,每一轮可能有两种情况:若A≤BA \le BA≤B,本轮操作后B′=B−A,A′=A+AB' = B - A, A' = A + AB′=B−A,A′=A+A.若B<AB < AB<A, 本轮操作后A′=A−B,B′=B+B.A'= A-B, B'=B+B.A′=A−B,B′=B+B.请输出KKK轮游戏后mi...原创 2019-10-01 20:27:16 · 253 阅读 · 0 评论 -
SOJ#47. 序列期望mean 题解
description:有nnn个随机变量x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn。给定l1,...,lnl_1,...,l_nl1,...,ln和r1,...,rnr_1,...,r_nr1,...,rn,变量xix_ixi的值会等概率成为li,li+1,li+2,..,ril_i,l_i+1,l_i+2,..,r_ili,li+1,l...原创 2019-10-02 07:58:42 · 260 阅读 · 0 评论 -
SOJ#49. 道路规划 题解
description:小GGG是GTGTGT国的国王,他的首都是一张nnn个点的完全无向图,其中点iii和点jjj之间的无向边长度为Dis[i][j]Dis[i][j]Dis[i][j],恰好点iii和点jjj之间的最短路长度也是Dis[i][j]Dis[i][j]Dis[i][j]。小GGG想知道,最少保留多少条道路,可以使点iii和点jjj的最短路长度还是Dis[i][j]Dis[i][...原创 2019-10-03 21:31:22 · 164 阅读 · 0 评论