摘要：
" 题目传送门 " 这道题不是好久之前做的了 填一下网络流24题的坑 本质上是个最大权闭合图问题的模板 ~~（话说这么多问题，我怎么记得住）~~ 在源点$S$和每个实验之间连一条边权为实验利益的边 在每个实验和它需要的仪器之间连一条边权为$+\infty$的边 在仪器和汇点$t$之间连一条边权为仪器 阅读全文
摘要：
" 题目传送门 " 好久之前做的+1，现在才写博客…… 填一下网络流24题的坑 对于输入的一条$(x, y)$的边，我们实际将它连成$(x, y+n)$的边，则此图一定为一张二分图 然后 最小路径覆盖$= n $二分图最大匹配 然后就可以愉快的跑匈牙利了 ~~说好的网络流呢~~ 上古码风警告 阅读全文
摘要：
" 题目传送门 " 好久之前做的+2，现在才写博客…… 填一下网络流24题的坑 状压集合$B1,B2$，对于一个补丁$i$，向$B1_i$和$B2_i$之间连一条边权为所需时间的单向边 然后跑最短路就好了 ~~又是一道没有网络流的网络流24题~~ 阅读全文
摘要：
" 题目传送门 " 好久之前做的，现在才写博客…… 填一下网络流24题的坑 一图胜千言，做了一张~~十分迷乱~~图 怎么建图应该一目了然 ~~然而并不~~ 因为很久之前就做过这题，所以码风清奇，请见谅 阅读全文
摘要：
" 题目传送门 " 看了标签恍然大悟 我们可以二分所用的时间$t$，然后对于每一个武器，从源点向它们连长度为伤害$\times t$的边，然后武器向它们能攻击的敌人连长度为$\inf$的边，对于每个敌人，向汇点连长度为它们血量的边 然后跑最大流即可 因为要至少保留$2$位小数，为了便于处理，将所有生 阅读全文
摘要：
" 题目传送门 " Uva变了，以后恐怕不能叫它Uva了…… 第一问还是很简单的，直接求最长公共子序列的长度，那么这两个字符串的长度 2 最长公共子序列的长度就是答案 第二问统计方案数还是有点意思的 要注意当 的时候，方案可以同时从这两边转移过来 阅读全文
摘要：
" 题目传送门 " $DP$的实现也要下一下功夫，比如这题，知道转移方程却不会实现 定义 为区间$[i,j]$折叠的最短长度 然后就是区间$DP$的套路，枚举中间断点，然后转移 如何判断能否折叠，以及折叠后的处理没有想到 还要多加练习 阅读全文
摘要：
" 题目传送门 " 直接暴力定义 是使对角为$(x1, y1),(x2, y2)$这个子矩形满足要求的最短切割线长度 因为转移顺序不好递推，采用记忆化搜索 阅读全文
摘要：
" 题目传送门 " 难得能自己想出来一道蓝色的$DP$ 设 表示前$i$个数表示出取模结果为$j$时的最小$k$值， 表示区间$[i,j]$所表示数值取模后的结果，显然，转移为： 阅读全文
摘要：
" 题目传送门 " 死因：不认真读题 首先，我们可以想到暴力枚举每段长度为$k$的区间，对于这一段区间，求将它变为同一高度的最小操作次数。显然，当我们取区间的中位数时，这段区间变为同一高度的次数最小。 操作次数为： 对于大于中位数的数，求和，减去中位数乘它们的个数 对于小于等于中位数的数，中位数乘它 阅读全文