摘要：
传送门 题目大意 给定$n$天，每天有一个雇佣志愿者数量的下限$D_i$，有$m$中志愿者，第$i$种可以在第$S_i$天到第$T_i$天工作，雇佣一个需要花费$C_i$元，每种可以雇佣无限个，求满足需求的最小代价。 题解 费用流好题 考虑先对这$n$个需求建立不等式，那么设第$k$种志愿者雇佣了$ 阅读全文
摘要：
传送门 题目大意 维护一棵树，每个点有点权，强制在线支持两种操作： 1、修改一个点的点权 2、查询距离一个点距离不超过$D$的点权值和。 题解 一道动态点分治模板好题。 先建出点分树，每个分治区重心以到重心距离为下标维护点权和，每次查询时由于要防止$x$同时对当前重心和当前重心的父节点有贡献，要容斥 阅读全文
摘要：
传送门 题目大意 有一个长为$N$的序列$A$，你要构造一个长为$N$的$01$序列使得$01$序列全部由$1$组成的子串个数$-$两个序列的对应位置两两乘积之和最大，每次独立的询问给定$pos,x$，求当$A_{pos}=x$时最大的答案，每次询问后将$A$复原。 题解 考虑不加入询问单纯地求原序 阅读全文
摘要：
传送门 题目大意 在一条直线上有$N$个球和$N+1$个洞，每两个球之间有一个洞，每两个洞之间有一个球，最左端和最右端都是洞，其中产生的$2N$个间隔满足从左到右是等差数列。你每次随机选择一个未被推进洞的球，将它随机向左或向右推动直到遇见一个洞，这时求会滚进洞内填满这个洞，接下来的球会正常从这个洞上 阅读全文