上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 题目描述: Ice Skating time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bajtek is learning to 阅读全文
posted @ 2019-08-11 13:53 小张人 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Prime Gift time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output Opposite to Grisha's 阅读全文
posted @ 2019-08-11 11:35 小张人 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Asterix, Obelix and their 阅读全文
posted @ 2019-08-10 22:44 小张人 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Bad Luck Island time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Bad Luck Islan 阅读全文
posted @ 2019-08-10 20:57 小张人 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述: Match Points time limit per test 2 seconds memory limit per test 256 mega bytes input standard input output standard output You are given a set 阅读全文
posted @ 2019-08-10 20:35 小张人 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 求逆元的四种算法 拓展欧几里得算法求逆元 "上一篇博客中" 已经讲过拓展欧几里得算法,并且讲解了求逆元的原理。这里只列出代码 在要求逆元的数与p互质时使用 代码 c++ //费马小定理 long long q_pow(long long a,long long b,long long p) { lo 阅读全文
posted @ 2019-08-10 10:44 小张人 阅读(1149) 评论(0) 推荐(0) 编辑
摘要: 拓展欧几里得算法 先来看看一个重要的基本定理 裴蜀定理 对于整数a,b,他们关于x,y的线性不定方程$ax+by=d$,设$gcd(a,b)=g$,则可证明$g|d$,换句话说,就是 g是a,b的最小线性组合 。 证明: 设$ax+by=d$,$g=gcd(a,b)$,设$ax+by$的最小值为s, 阅读全文
posted @ 2019-08-09 21:49 小张人 阅读(4640) 评论(2) 推荐(2) 编辑
摘要: 题目描述: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi) 阅读全文
posted @ 2019-08-09 13:22 小张人 阅读(217) 评论(0) 推荐(0) 编辑
摘要: KM(Kuhn Munkres)算法求带权二分图的最佳匹配 相关概念 这个算法个人觉得一开始时有点难以理解它的一些概念,特别是新定义出来的,因为不知道是干嘛用的。但是,在了解了算法的执行过程和原理后,这些概念的意义和背后的作用就渐渐的显示出来了。因此,先暂时把相关概念列出来,看看,有个大概印象就好, 阅读全文
posted @ 2019-08-09 12:17 小张人 阅读(1985) 评论(0) 推荐(0) 编辑
摘要: 二分图匹配 相关概念 无向二分图$G(U\bigcup V,E)$ :U是一个顶点集合,V是另一个顶点集合,对于一个集合内的点无边直接相连,而对于不同集合的点可以连边,即$(u,v)\in E$。 匹配 :两两不含公共端点的边的集合M称为匹配(就是两个集合之间连的边,只不过不同边的端点不能重合) 最 阅读全文
posted @ 2019-08-08 20:14 小张人 阅读(841) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页
分享到: