随笔分类 -  数学-exgcd

[CF1146D]Frog Jumping_exgcd_堆优化dij
摘要：Frog Jumping 题目链接：http://codeforces.com/contest/1146/problem/D 数据范围：略。 题解： 首先发现，如果$x\ge a +b$，那么所有的$Num | gcd(a,b)$都可以取到。 这是显然的因为我们可以保证最右端点在$a+b$内。 那么 阅读全文
posted @ 2019-10-28 16:11 JZYshuraK_彧 阅读(235) 评论(0) 推荐(1)
[bzoj2242][Sdoi2011]计算器_exgcd_BSGS
摘要：计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世 注释：所有数据保证int，10组数据。 想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... 小结：裸题而已，小结啥... 阅读全文
posted @ 2018-07-20 23:11 JZYshuraK_彧 阅读(220) 评论(0) 推荐(0)