![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里德
文章平均质量分 85
zhhx2001
这个作者很懒,什么都没留下…
展开
-
bzoj1407(扩欧)
时间复杂度有点玄学。。。实际上,上面说最少的山洞数小于10^6,实际上就是在提醒枚举山洞的数量,就是枚举模数,判断是否在存活的时间之内会相遇太暴力了。。。对于每个m,枚举两个野人,用exgcd求出最早相遇时间,判断是否都在两个野人是存活时间之内,如果都在,return false注意,如果求出的exgcd无解,也就是方程无解,就代表在这个m下,两个野人根本不可能相遇原创 2016-08-23 15:33:15 · 440 阅读 · 0 评论 -
codevs1213(扩欧,求区间内解的数量)
求区间内解的数量这一类的题,总是感觉会有很多的细节考虑的不够全。然后就被各种数据搞。。。虽然这题卡数据,需要吐槽,但是也学了一些方法注释中~#include#include#include#include#define ll long longusing namespace std;ll n,x,y;ll a,b,c,q,p,r,s;void exgcd(ll原创 2016-08-23 10:55:57 · 366 阅读 · 0 评论 -
codeforcesAIM Tech Round 3(扩欧,乱搞)
A:略B:求在数轴上的n个点当中,所有点到这个点距离之和最小的点。知道这个知识点,就是求中位数C:给出n,求用1~n*n 来构造一个n*n的矩阵,要保证横之和为odd,竖之和为odd,主对角线和为oddn首先49^2太大,没法搜索,想不到简单的方法。然后我就想,是不是可能这个图是根据一定的规律构造出来的呢?就想找构造方法然后我又发现,因为只是求保证是奇数,实际上一个原创 2016-08-23 09:00:44 · 694 阅读 · 2 评论 -
tyvj模拟赛
待填坑。原创 2016-09-11 08:50:01 · 1110 阅读 · 2 评论