GhostCai - 博客园

摘要： #6000. 「网络流 24 题」搭配飞行员二分图匹配 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; inline int rd(){ int ret=0,f=1 阅读全文

posted @ 2018-08-16 19:34 GhostCai 阅读(126) 评论(0) 推荐(0)

2018年8月15日

[笔记] 网络流从入门到入土

摘要：网络是一张有向图，每条边有一个属性：容量，即这条边最多流过的流量。它具有以下性质：斜对称性质：按照流函数的定义，每条边的反向边其实都有一个负的流量。流量守恒定律：网络中除源点、汇点以外任何节点不存储流，其流入总量等于流出总量。这里不得不提一下斜对称性，有向图为什么要有反向边？这是为了求解最大阅读全文

posted @ 2018-08-15 21:43 GhostCai 阅读(345) 评论(0) 推荐(0)

【NOIP2017提高组模拟7.3】B

摘要：点分治阅读全文

posted @ 2018-08-15 19:44 GhostCai 阅读(131) 评论(0) 推荐(0)

2018年8月14日

【NOIP提高A组模拟2018.8.14】区间

摘要：差分阅读全文

posted @ 2018-08-14 22:05 GhostCai 阅读(117) 评论(0) 推荐(0)

[LUOGU] P2634 [国家集训队]聪聪可可

摘要：点分治，容斥原理阅读全文

posted @ 2018-08-14 20:59 GhostCai 阅读(104) 评论(0) 推荐(0)

公告