摘要：题面：BZOJ传送门 网络流的题真神仙= = 大致分为三种情况 选某个人$i$，收益减少$a_{i}$ 选了$i$选了$j$，收益增加$2e_{ij}$ 选了$i$不选$j$，收益减少$e_{ij}$ 收益问题用最小割的常用套路，实际收益$=$可能的收益总和$sum-$最小割 考虑最小割如何建图 源 阅读全文

摘要：题面：BZOJ传送门 和方格取数问题很像啊 但这道题不能像网格那样黑白染色构造二分图，所以考虑拆点建出二分图 我们容易找出数之间的互斥关系，在不能同时选的两个点之间连一条流量为$inf$的边 由于我们是拆点建的图，所以对于两个点$x,y$，$x1$向$y2$连边，$y1$向$x2$连边，边权均为$i 阅读全文

摘要：题面：洛谷传送门 BZOJ传送门 最大流神题 把点权转化为边权，切糕里每个点$(i,j,k)$向$(i,j,k+1)$连一条流量为$v(i,j,k)$的边 源点$S$向第$1$层的点连边，第$R+1$层的点向$T$连边，流量均为$inf$ 跑最大流，最大流的流量就是答案 因为每条纵轴都取了最小的$v 阅读全文

摘要：题面：洛谷传送门 BZOJ传送门 标签里三个算法全都是提高组的，然而..这是一道神题 我们把这道题分为两个部分解决 1.找出所有咒语机两两之间的包含关系 2.求出咒语机的最长上升序列 我们假设咒语机$a,b$满足$a\in b$ 如果这个条件不成立，说明存在一个串$S$，$a$能输出，$b$不能输出 阅读全文

摘要：恢复内容开始 题目大意：类似于华容道游戏，但所有棋子都是11大小的，棋盘上仅有一个空格，其它位置填满了棋子，有些棋子是固定的不能被移动，每个格子内只能有一个棋子，棋子只能移动到相邻的空格上，每移动任意棋子一次视为一次操作，求让指定棋子移动到指定位置的最小操作数 据说爆搜能拿70pts.... 观察爆 阅读全文