摘要：
传送门 显然的 $dp$ 设 $f[i]$ 表示点击第 $i$ 个音符时的最大价值，$t[i]$ 表示音符 $i$ 的准备时间 那么可以枚举 $1$ 到 $i-t[i]$ 的所有音符，如果 $j$ ，如果 $j+t[j]$ 小于等于 $i$ ，那么 $f[i]=max(f[i],f[j]+t[i]* 阅读全文
摘要：
传送门 考虑只有一个串的如何处理 显然直接后缀自动机统计不同的子串个数 考虑多个串分别构建后缀自动机 那么对于一个可能的合法子串，它在自动机上的匹配一定是先在第一个自动机的根节点开始一直跑，只有当前自动机没有转移边了，那就跑到下一个自动机继续转移 为了尽可能地匹配所以只有当前自动机没有转移边了，才跑 阅读全文
摘要：
因为文化课所以几乎没时间补题... 以下为传送门: D1 T1：#178. 「2019冬令营提高组」全连 Solution D1 T2：#179. 「2019冬令营提高组」原样输出 Solution D1 T3：#180. 「2019冬令营提高组」不同的缩写 Solution D2 T1：#181. 阅读全文
摘要：
传送门 显然的网络流，源点向所有题目连流量为1的边，表示一题只能用一次，题目向它的所有类型连边，流量设为1，类型向汇点连边流量为题目需要的该类型的数量 然后最大流 如果最大流小于总需要的类型题目数量则无解，否则说明有解 考虑找出方案，显然如果一题到一个类型的边被流了，那么这题就是用来当成该类型来用 阅读全文
摘要：
传送门 树剖模板，有换根操作 先打一个树剖模板 然后考虑换根有什么影响 对于两点间的路径上的询问显然没有影响 子树查询和更改有一些影响： 画个图，然后分类讨论一下 如果在原树上新根 $rt$ 不是询问的子树根 $x$ 的后代节点 那么不会有影响 否则，询问的区间就是整颗树减去 $rt$ 在原树上最高 阅读全文
摘要：
传送门 人在各个太空站流动，所以显然的网络流模型 因为不同时间能走的边不同，所以显然按时间拆点 但是因为不知道要多少时间，所以要枚举时间，动态拆点 每一点向下一个时间的同一点连流量为 $INF$ 的边，表示时间的转移 因为知道时间，所以可以求出每站的下一站，流量显然就是对应太空船的容量 每多一时间就 阅读全文
摘要：
传送门 想象一下餐巾的转移，从前一天到后一天，从外面买来，送到其他地方去洗然后过几天回来 发现很像一个流 所以考虑构建网络流模型 建立一个源点 $S$ ，和汇点 $T$ 然后显然我们要按时间拆点，把每天的餐馆拆成早上和晚上，早上送走干净餐巾，晚上得到脏餐巾 每天早上向 $T$ 连一条流量为当天餐巾需 阅读全文
摘要：
传送门 在同一横坐标，轮廓只会被最高的楼房影响 所以考虑用 $multiset$ 维护当前的每个楼房高度 轮廓线显然只有出现楼房最高高度变化时会出现转折点 把一个楼根据左右边界分成两个东西，左边时把高度加入 $set$，到了右边再从 $set$ 里把该高度删除 每次更新 $set$ 时判断一下高度变 阅读全文