摘要: 已知 ab 求 一组解 x,y 满足 ax+by = gcd(a, b) 这个公式#includetypedef long long LL;void extend_Eulid(LL a, LL b, LL &x, LL &y, LL &d){ if (!b) {... 阅读全文
posted @ 2017-12-04 22:27 叶梨子 阅读(60) 评论(0) 推荐(0)
摘要: 这是一题经典到足以当模板的简单dfs题目 题目:有一个大小为NxM的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(N,M≤100) 样例输入: 样例输出: 阅读全文
posted @ 2017-12-04 22:18 叶梨子 阅读(116) 评论(0) 推荐(0)