上一页 1 2 3 4 5 6 7 ··· 9 下一页
2019年8月11日
Codeforces K. Ice Skating（求强连通分量）
摘要： 题目描述： 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 小张人 阅读(323) 评论(0) 推荐(0)
Codeforces H. Prime Gift（折半枚举二分）
摘要： 题目描述: 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 小张人 阅读(240) 评论(0) 推荐(0)
2019年8月10日
Codeforces A. Password（KMP的nxt跳转表）
摘要： 题目描述： 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 小张人 阅读(291) 评论(0) 推荐(0)
Codeforces B. Bad Luck Island（概率dp）
摘要： 题目描述： 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 小张人 阅读(255) 评论(0) 推荐(0)
Codeforces C Match Points（二分贪心）
摘要： 题目描述： 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 小张人 阅读(370) 评论(0) 推荐(0)
求逆元的四种算法（拓欧费马小线性推欧拉）
摘要： 求逆元的四种算法 拓展欧几里得算法求逆元 "上一篇博客中" 已经讲过拓展欧几里得算法，并且讲解了求逆元的原理。这里只列出代码 在要求逆元的数与p互质时使用 代码 c++ //费马小定理 long long q_pow(long long a,long long b,long long p) { lo 阅读全文
posted @ 2019-08-10 10:44 小张人 阅读(1384) 评论(0) 推荐(0)
2019年8月9日
扩展欧几里得算法
摘要： 拓展欧几里得算法 先来看看一个重要的基本定理 裴蜀定理 对于整数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 小张人 阅读(4792) 评论(2) 推荐(3)
P3376 【模板】网络最大流
摘要： 题目描述： 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi） 阅读全文
posted @ 2019-08-09 13:22 小张人 阅读(241) 评论(0) 推荐(0)
KM(Kuhn-Munkres)算法求带权二分图的最佳匹配
摘要： KM(Kuhn Munkres)算法求带权二分图的最佳匹配 相关概念 这个算法个人觉得一开始时有点难以理解它的一些概念，特别是新定义出来的，因为不知道是干嘛用的。但是，在了解了算法的执行过程和原理后，这些概念的意义和背后的作用就渐渐的显示出来了。因此，先暂时把相关概念列出来，看看，有个大概印象就好， 阅读全文
posted @ 2019-08-09 12:17 小张人 阅读(2302) 评论(0) 推荐(0)
2019年8月8日
二分图匹配算法（最大流匈牙利）
摘要： 二分图匹配 相关概念 无向二分图$G(U\bigcup V,E)$ ：U是一个顶点集合，V是另一个顶点集合，对于一个集合内的点无边直接相连，而对于不同集合的点可以连边，即$(u,v)\in E$。 匹配 ：两两不含公共端点的边的集合M称为匹配（就是两个集合之间连的边，只不过不同边的端点不能重合） 最 阅读全文
posted @ 2019-08-08 20:14 小张人 阅读(930) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 9 下一页
分享到：