Keambar

摘要： 题意： 给一棵树，树的每条边有一种颜色，黑色或白色，一开始所有边均为黑色，有两个操作： 操作1：将第i条边变成白色或将第i条边变成黑色。 操作2 ：询问u，v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分：/* 树链剖分： 划分轻重链，效果是将一颗树变成... 阅读全文

摘要： 直接精确覆盖开始逐行添加超时了，换成了单点添加#include #include #include #include #include using namespace std;#define FOR(i,A,s) for(int i = A[s]; i != s; i = A[i])#define... 阅读全文

摘要： 2分答案+DLX判断可行不使用的估计函数的可重复覆盖的搜索树将十分庞大#include #include #include #include #include using namespace std;#define FOR(i,A,s) for(int i = A[s]; i != s; i = ... 阅读全文

摘要： 用树状数组和线段树会比较简单，这里用这道题来学习Splay。第一次写，代码比较丑/* 初始化添加一个key值足够大的结点 保证每个需要的结点都有后继*/#include #include #define ll long longusing namespace std;cons... 阅读全文

摘要： 时间限制：0.25s空间限制：4M题意： 在n（n#include #include #include #include using namespace std;const int INF = 409, Maxn = 0x3f3f3f3f;struct node { int u, v, t... 阅读全文

摘要： 时间限制：0.5s空间限制：4M题意： 有一个由管道组成的网络，有n个节点（n不大于100），1号节点可以制造原料，最后汇集到n号节点。原料通过管道运输。其中有一些节点有管道连接，这些管道都有着最大的流量限制，其中有一些管道必须充满。求1号节点最小的制造原料速度。如果原料不能运输到n，输出“Imp... 阅读全文

摘要： 实际上是求最短的避雨时间。首先将每个点拆成两个，一个连接源点，一个连接汇点，连接源点的点的容量为当前单的奶牛数，连接汇点的点为能容纳的奶牛数。floyd求任意两点互相到达的最短时间，二分最长时间，最大流判断是否可行。注意路径时间会超过int/* 最大流SAP 邻接表 思... 阅读全文

摘要： 网络流，关键在建图建图思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新... 阅读全文

摘要： 网络流关键是建图，思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新流（... 阅读全文

摘要： 时间限制：2s空间限制：30M题意： 有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。Solution： 先Floyd求最短路，然后最大流二分答案ans。 ... 阅读全文