[置顶] 【重建】从FJOI2016一试谈起

摘要： 2016.2.21 我是湖建的sb蒟蒻OIer FOIWC+FJOI2016 体验性的旅途，新生 其实是刚刚找回密码+闲的没事干 前排膜FZSZ各位学长 ORZ 闫神 ORZ 吴大爷 ORZ 汪巨 ORZ 邵司机 ORZ 方老师ORZ dxy zkp zzy 湖建省选一试被虐=。=不知道明年这个时候 阅读全文
posted @ 2016-02-21 18:25 抽屉的抽屉 阅读(218) 评论(0) 推荐(0) 编辑

【线段树】学习笔记

摘要： 线段树，顾名思义就是用来存储线段的结构。利用这个，我们可以将一个线段（区间）上的统计问题在log2n时间内解决 这里以n为2的幂的情况做讨论 线段树的层数最多为log2n层：线段树的叶子节点表示的是一个『点』，那么n，每次除以二，显然在第log2n层会变成叶子节点，所以层数只会有log2n层 每个线 阅读全文
posted @ 2016-03-06 18:33 抽屉的抽屉 阅读(128) 评论(0) 推荐(0) 编辑

【巨坑】【网络流】线性规划与网络流24题

摘要： 2016.2.21 01 飞行员配对方案问题（习题 8-10） 每一条边连接外籍-国内飞行员，显然是一个二分图，最多出发的飞机数，对应着最多的边匹配。 问题转化为经典的二分图匹配问题，可以用匈牙利或者网络流。 源点和每一个外籍飞行员、每一个国内飞行员和汇点、每个可行的配合之间连接一条容量为1的有向边 阅读全文
posted @ 2016-02-21 20:52 抽屉的抽屉 阅读(281) 评论(0) 推荐(0) 编辑

【模板】网络流模板

摘要： 好吧我只会最大流 dinic 2016.2.25：修改，原来那个有点问题，换了个stl_queue的广搜，改了几个人畜无害的变量名 2016.2.25比上面那个晚些时候：司机把我虐成狗，poj3469教我做人，加了当前弧，还是没A掉，但是我对正确性有信心 1 const int inf=0x7fff 阅读全文
posted @ 2016-02-21 18:32 抽屉的抽屉 阅读(229) 评论(0) 推荐(0) 编辑