- 博客(4)
- 收藏
- 关注
RSS订阅原创 浅谈网络流基本用法及24题
网络流中常用的几个定理： 1、最大流的增广路 2、最大流Dinic搭配用法 3、最大流=最小割（博主表示经常用） 备注：本博客资料来源XZY,SYC,百度 网络流中的常用模板 一、最大流（最小割）模板 重点是要把S,T设好，而且有些题目还要拆点，因此建模是靠经验刷出来的！#define inf 1e9int n,m,S,T;struct hand{int to,next,...
2017-12-26 22:28:47
414
原创 浅谈二分图基本用法及例题推荐
目录：前言A 求解最大匹配 匈牙利算法（Hungarian算法）- Hungarian算法（DFS）- Hungarian算法（BFS）- DFS 与 BFS 的性能比较- 字典序的相关处理B 二分图 的相关定理C 求解带权最佳匹配 KM算法（Kuhn-Munkres算法） D 稳定婚姻问...
2017-12-12 19:57:42
1692
原创 题解：一道很模板的Splay题-洛谷P3369
老习惯，不说了 （正文中有个Splay 快速入门，博主认为写得很好，有暂时还不回Splay的萌新可以去学一下哦！） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)
2017-12-02 22:21:05
333
原创 题解:NOIP2013-货车运输
老习惯，先上题目 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座
2017-12-02 15:12:58
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人