摘要：
"bzoj" description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张$n$个点、$m$边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbow都喜欢踩水玩儿，于是Ta 阅读全文
摘要：
"bzoj" "luogu" （洛谷上面的是个$O(n^2)$题） description 有$n$个任务，每次可以同时处理一段连续的任务，这些任务将同时处理完，且所需时间等于这些任务单独处理的总时间。每次处理任务前，机器需要$S$的时间准备。每个任务还有一个费用系数，这个任务的费用等于它的完成时刻 阅读全文
摘要：
"bzoj" "luogu" 题面不太好简化就不放了qaq。 sol 先对僵尸的血量做一个前缀和，然后在第$i$关中视第$j$只僵尸$(j\le i)$的血量为$a_i a_{j 1}$，这样就可以当作是开了穿墙挂，可以一直攻击每一只僵尸直至其死亡。 考虑最优策略，一定是某一只僵尸在刚好走到门前的时 阅读全文
摘要：
"bzoj" "luogu" description 有一棵$n$个节点的树，有$q$次询问，每次给出一个$k$，你需要用最少的操作次数选中树上的每一个点。每一次操作可以选中树上的至多$k$个点，但是要保证这些点的父亲都已经被选了（根一开始就可以选）。 $n,q\le10^6$ sol 考虑一下选择 阅读全文