2019年1月28日
2018 Multi-University Training Contest 4 Problem L. Graph Theory Homework 【YY】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6343 Problem L. Graph Theory Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 阅读全文
posted @ 2019-01-28 16:37 莜莫 阅读(104) 评论(0) 推荐(0) 编辑
2018 Multi-University Training Contest 4 Problem B. Harvest of Apples 【莫队+排列组合+逆元预处理技巧】
摘要： 任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K ( 阅读全文
posted @ 2019-01-28 15:50 莜莫 阅读(164) 评论(0) 推荐(0) 编辑
逆元小结
摘要： 乘法逆元小结 乘法逆元：在模意义下 乘法和加法都是合法的，但除法并不合法，为了解决除法的问题，引进了乘法逆元 inv(a)，记作 a-1 ,即像满足 a*inv(a) ≡ 1 (mod p)这样的 a 的倒数的数 inv(a) 的存在。 处理逆元的几种方法： 1、暴力求解 复杂度：O( p ) p 阅读全文
posted @ 2019-01-28 15:39 莜莫 阅读(198) 评论(0) 推荐(0) 编辑