摘要：
紫书大部分学习完毕，等待一轮补完计划； 白书正在攻略中，进度百分之30； 博客翻修计划启动，我会在本学期内逐渐写系统性的学习笔记，我学习时遇到的困难的地方会有说明； 每个部分一定会放上经过验证的实现； 绝得很赞的题目会放到题目区，而不是与理论部分混到一起； 课程满满当当，破实验天天上，时间被掏空 阅读全文
摘要：
https://oj.neu.edu.cn/problem/1387 给一个点数N <= 100000, 边 <= 1000000的无向图，求补图的联通块数，以及每个块包含的点数 由于点数太大，补图会是稠密图，甚至建立补图都要O（n^2），只能挖掘一下联通块，bfs，补图的性质，从原图入手求补图的联 阅读全文
摘要：
poj1651 按区间长度递增的顺序递推... #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 105, inf = 0x3f3f3f3f; int a[maxn 阅读全文
摘要：
之前做的两发 https://vjudge.net/problem/UVALive-3211 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int m 阅读全文
摘要：
https://vjudge.net/problem/UVA-11324 把每个强连通分量缩成一个点，构造新图 在新图上搞个记忆化搜索 施工完毕 阅读全文
摘要：
2017年10月22 周日 这是个元气满满 值得纪念的一天（不好意思走错片场了） 虽然有各种乱遭的客观元素 但我们队确确实实地打铁了 那些我们轻视的 野鸡（误）大学 都在我们前面 都说知耻而后勇 虽然也不是很羞耻 不过确实需要一些勇气吧... 比赛在哈理工举行。 哈理工的校园很有生气。在东大人们匆匆 阅读全文
摘要：
https://oj.neu.edu.cn/problem/60 学习哈希姿势 阅读全文
摘要：
有了上下界问题就分成三种： 最小流 最大流 可行流 http://blog.csdn.net/water_glass/article/details/6823741 这个讲的非常好...mark一下 不过求最小流的方法少了一个细节，要注意把t到s的inf边去掉 阅读全文
摘要：
upper_bound(S, S+n, num) 非下降序列S,返回第一个大于num的值的指针 1 2 2 2 3 lower_bound,第一个大于等于num的值的指针 1 2 2 2 3 string A,B A.find(B) 返回B出现在A中位置 没有就返回-1 A.c_str() stri 阅读全文
摘要：
如果不是从费用流区做这个题几乎不会想到用费用流 点有权值很容易想到拆点 问题是求最大sum ... 把权值取负 这样最小费用流的相反数就是最大sum 源点S汇点T k为移动次数 矩阵中的点拆成入点出点 入点到出点连： 一个1容量，-1*点权费用； 一个k容量，0费用 两条边。 这样能保证只在第一次经 阅读全文