摘要： 从今天开始，进入数据结构专场。 今天讲线段树。 第一题就好丧，调了快一天。 LA 3938 好像没什么可说的，就是细节比较多罢了 RMQ with shift(UVa 12299) 线段树挺简单的、关键就是读入 我用一个快读，直接把字符忽略掉了。 本文由Yzyet编写，网址为www.cnblogs. 阅读全文

摘要： 其实这是昨天的事了。（现在时间回到一天前） 今天主要就是考试了，可以算是半期考。 我做了2题。。。有点少 次短路问题：9018_2095 题意简述，给你一幅图，求出次短路 保卫萝卜 9018_2101 二分加网络流即可 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzy 阅读全文

摘要： 今天的主要内容为最小生成树、判负环和差分约束系统 苗条的最小生成树 poj3522 本题排序完枚举最小边，Kruskal跑n遍即可。 虫洞 9018_1449 题目大意是给出m条正边，w条负的，叫你判负环 layout 9018_1456 本题在判负环的基础上用了差分约束系统 糖果BZOJ2330 阅读全文

摘要： 今天的内容主要是网络流建模以及二分图（二分图暂缺） 例题1：dining（poj3281） 把牛“掰"成两个点就好了 例题2：文理分科（BZOJ3294） 这题是最小割 s向每个学生连权为art[i][j]边，每个学生再向t连权为science[i][j]边。 割断连向t的边说明选文，反之选理。 根 阅读全文

摘要： 那天题没做完，今天补上了。 这是强连通分量的题 最大团——UVA11324 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要： 今天主要讲的是网络流 涉及到一下2题 Dual Core CPU 和 利润 Dual Core CPU 题目见poj 3469 用最大流做即可 建图很简单不说了 利润 题目见9018 1400 本题比较难。。要因为涉及乘法。要把乘法改成加法做最小费用最大流。 调用到cmath库中的exp和log 但 阅读全文

摘要： 其实这是昨天的事了。（现在时间回到一天前） 今天的主要内容是强连通分量的割点与桥 一下给出割点和桥的写法 我还刷了一道水题 本题涉及到桶排序 挺简单的 题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权 阅读全文

摘要： 其实这是前天的事了。（现在时间回到两天前） 今天的主要内容是最短路和2-SAT 最短路我做了一题：水灾；题目详情见9018-1452 先bfs求出洪水漫延到每一个点的时间。 然后再跑一遍bfs求出最短路即可。 关于2-SAT有这样一题：Astronauts；题目详情见UVA1391或UVALive3 阅读全文

摘要： 香蕉锤——双向链表 香蕉树——差不多算结论题吧 有个奇奇怪的40分打法——Floyd 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要： 代码不长，自行理解好了。本人很懒。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文