- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2016"百(sha)度(bi)之星"-资格赛(Astar Round 1)题解
昨天中午一年一坑人的百（sha）度（bi）之星又开赛了，当然正赛的话是下周开始，最先开始的是资格赛。资格赛嘛，过一题就算过了，所以也不管那么多了，就在比赛结束前把题解贴出来了。然后呢，果然不愧是刚刚被政府找去谈话的百度，秉承着坑死你们这帮acmer的精神，资格赛的数据基本是闭着眼睛出的（全TM是非法数据）。但是这并不妨碍我们做做这些题目（反正已经有前辈把非法数据测出来了），我们还是可以ak它的。
2016-05-15 22:33:22
626
转载 Baby step Giant step算法
题意： 求满足a^x=b(mod n)的最小的整数x。 分析： 很多地方写到n是素数的时候可以用 Baby step,Giant step, 其实研究过 Baby step,Giant step算法以后，你会发现 它能解决 “ n与a互质”的情况，而并不是单纯的n是素数的情况。如果a与n不是互质的，那么我们需要处理一下原方程，让a与n互质，然后再用 Baby step,Giant
2016-05-10 14:40:28
1662
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人