摘要：
在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法： 假设b存在乘法逆元，即与m互质（充要条件）。设c是b的逆元，即b∗c≡1(modm)，那么有a/b=(a/... 阅读全文
posted @ 2016-04-09 14:28
zhuyujiang
阅读(5782)
评论(1)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512题意：给定集合，最初有两个数a,b，如果两个人依次使用集合中的元素相加减，如果得到的数均不在在[1,n]中，则该人输，否则将新数放到集合中，游戏继续。分析：看8 6 8这组，发现只... 阅读全文
posted @ 2016-04-09 00:22
zhuyujiang
阅读(123)
评论(0)
推荐(0)
摘要：
今天旁观了Angry_Newbie的模拟区域赛（2015shenyang） 倒着看最先看的M题，很明显的最短路问题，在我看懂的时候他们已经开始敲B了。 后来听说D过了很多人。。 D题一看是个博弈，给了很多组样例，找找规律懵一懵就ac了。然后我就滚粗了。。。 而他们也早就A了D，很快... 阅读全文
posted @ 2016-04-09 00:07
zhuyujiang
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号