知识总结
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
线段树小结
前言:实验室要开展每周的算法讲堂活动,大概是每周一个集训队员来给大家将一个知识点,于是我去讲线段树来开头了,但是自己好弱啊,自从寒假集训后就一直没敲过线段树代码了,于是这几天一直在照着金巨巨的博客刷线段树的题(也是抄的金巨巨的模板…)。这里总结一些做到的题,一些线段树的基本思路,也当做理一下总结的思路。用到的一些宏定义:#define lson root<<1#define rson root<<原创 2017-06-19 12:46:38 · 434 阅读 · 0 评论 -
匹配、覆盖、独立集、二分图与网络流
概念:设图 G={V,E}G = \{V, E\}匹配:在GG中两两没有公共端点的边集合M⊆EM\subseteq E边覆盖:GG中任意顶点都至少是FF中某条边的端点的边集合F⊆EF\subseteq E独立集:在GG中两两互不相连的顶点集合S⊆VS\subseteq V顶点覆盖:GG中的任意边都有至少一个端点属于SS的顶点集合S⊆VS\subseteq V定理:对于不存在独立点的图,|原创 2017-06-14 17:08:01 · 528 阅读 · 0 评论