邀月独斟

摘要： spfa版费用流： 1 //最小费用最大流spfa版，求最大费用只需要取相反数，结果取相反数即可。 2 //点的编号0～n-1 3 const int MAXN = 10000; 4 const int MAXM = 100000; 5 const int INF = 0x3f3f3f3f; 6 s... 阅读全文

摘要： isap+bfs初始化+栈优化，点的编号从0开始： 1 const int MAXN = 100010; 2 const int MAXM = 400010; 3 const int INF = 0x3f3f3f3f; 4 struct Edge 5 { 6 int to, n... 阅读全文

摘要： 循环版,点的编号从0开始： 1 const int MAXN = 2010; 2 const int MAXM = 1200012; 3 const int INF = 0x3f3f3f3f; 4 struct Edge 5 { 6 int to, next, cap, flow; 7 }... 阅读全文

摘要： 距离长春区域赛结束已经4天了，是时候整理一下这次比赛的点点滴滴了。也是在比赛前一周才得到通知要我参加长春区域赛，当时也是既兴奋又感到有很大的压力，毕竟我的第一场比赛就是区域赛水平，还是很有挑战性的。在接到通知后，我便开始临阵抱佛脚，课也不怎么听了，上课把时间全都用在了看各种算法上，回到实验室便整理模... 阅读全文

摘要： 本专题主要锻炼搜索的两大方法——bfs （宽度优先搜索）和 dfs （深度优先搜索） 华丽的分割线 一、bfs——宽度优先搜索（Breadth First Search） bfs主要运用于搜索中求最短时间的问题，搜索过程中一般需要运用 queue 的操作。 bfs的核心思想是：从初始结点开始，应用算 阅读全文

摘要： map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上... 阅读全文

摘要： set，顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。头文件：#include常用的函数：begin() 返回set容器的第一个元素的地址end() 返回set容器的最后一个元素地址clear() 删除set容器中的所有的元素e... 阅读全文

摘要： 关于STL中的排序和检索，排序一般用sort函数即可，今天来整理一下检索中常用的函数——lower_bound , upper_bound 和 binary_search 。 STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三... 阅读全文

摘要： c++中经常遇到string,char*,int之间的相互转化，今天就来整理一下。以下是转载并修改的内容：以下是常用的几种类型互相之间的转换string 转 int先转换为char*,再使用atoi（）函数，具体如下..............................char* 转 int ... 阅读全文

摘要： STL 中队列的使用(queue) 基本操作： push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时，返回true size 阅读全文