POJ 计算几何入门题目推荐（转）
摘要：POJ 计算几何入门题目推荐（转） 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点
阅读全文
posted @
2022-03-18 22:43
Josee不是john
阅读(75)
推荐(0) 编辑
POJ 数学问题归类（转）
摘要：原文链接：http://hi.baidu.com/sunhaowenprime/item/d7faf6ea35b6dee4fb42ba2a 1.burnside 定理，polya 计数法 这个大家可以看brudildi 的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再
阅读全文
posted @
2022-03-18 22:43
Josee不是john
阅读(64)
推荐(0) 编辑
二分图最大匹配
摘要：增广路算法 转为网络最大流模型 二分图最大匹配可以转换成网络流模型。 将源点连上左边所有点，右边所有点连上汇点，容量皆为1。原来的每条边从左往右连边，容量也皆为1，最大流即最大匹配。 补充 二分图最大独立集 选最多的点，满足两两之间没有边相连。 二分图中，最大独立集 = n - 最大匹配。 二分图最
阅读全文
posted @
2022-03-07 10:45
Josee不是john
阅读(41)
推荐(0) 编辑
匹配
摘要：例题 http://poj.org/problem?id=1469 https://www.luogu.com.cn/problem/P4258 模板题 https://www.luogu.com.cn/problem/P6113 定义
阅读全文
posted @
2022-03-07 09:54
Josee不是john
阅读(118)
推荐(0) 编辑
图
摘要：是割点让我感受到，dfs是一种序 拓扑排序让我感觉到，bfs是一种序 从以前动态的理解，转换视角到了一种静态的理解 而dfs的动态性，由栈来管理维护 bfs的动态性，大体上是由队列来管理，在此基础上加入变化 队列是如何管理的？其实是通过入队完成了从子节点到父节点的角色转换，由此进行了递归。
阅读全文
posted @
2022-03-05 11:40
Josee不是john
阅读(25)
推荐(0) 编辑
割点与桥
摘要：提示 dfs 桥 删掉该边，影响图的连通性 桥判定法则： x以外的任一结点，均不是y的祖先结点。 表示成代码： 割点 讲解 https://www.luogu.com.cn/blog/acking/solution-p3388 https://www.cnblogs.com/collectionne
阅读全文
posted @
2022-03-04 08:39
Josee不是john
阅读(38)
推荐(0) 编辑
前向星
摘要：例题 题解：算法训练营 讲解 https://blog.csdn.net/weixin_43846139/article/details/88416230?utm_source=app&app_version=5.0.1&code=app_1562916241&uLinkId=usr1mkqgl91
阅读全文
posted @
2022-03-04 08:08
Josee不是john
阅读(43)
推荐(0) 编辑
P7113 [NOIP2020] 排水系统
摘要：来源 P7113 [NOIP2020] 排水系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意 一个有向无环图有n个结点，其中有m个入口分别都接收1吨污水。 污水进入每个结点后，会均等地从当前结点的每一个排出管道流向其他排水结点，而最终排水口将把污水排出系统。 没有排出管道
阅读全文
posted @
2022-03-03 21:00
Josee不是john
阅读(264)
推荐(0) 编辑
拓扑排序
摘要：提示：队列，bfs 例题： https://www.luogu.com.cn/problem/P7113 排水系统（题解：https://www.cnblogs.com/rakugaki/p/15961835.html） 模板：
阅读全文
posted @
2022-03-03 20:29
Josee不是john
阅读(16)
推荐(0) 编辑
