Andrew Stankevich Contest 35 简要题解

F. Graph Factorization
题意:给出一张2n阶的完全图,现在要求将他的边划分为m个部分,每个部分要求每个顶点的度是ai ,保证ai =n+n-1
分析:智商题,首先就是要构造全是1的,然后按照要求叠加就可以了,构造的核心在于如何能让边用的不重复,有一种简单的构造方法就是每次把1 i单独拿出来,剩下的点在i的两侧分布,对称的点之间连边就可以。

J. RSA:
题意:给出n,m3modn=c , (m+1)3modn=d ,求m,其中n,a,b<=10100
分析:通过简单的数学推导可以得到

m=2c+d1dc+2modn

然后除法的部分求一个逆元就可以,java提供了modInverse函数使这题写起来十分方便,更多的关于BigInteger的函数参考这里:http://www.apihome.cn/api/java/BigInteger.html
发布了55 篇原创文章 · 获赞 2 · 访问量 3万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章