摘要：
[POI2015]Myjnie 题目大意： 有$n(n\le50)$家洗车店从左往右排成一排，每家店都有一个正整数价格$d_i$。 有$m(m\le4000)$个人要来消费，第$i$个人会选择$a_i\sim b_i$这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于$c_i$，那么这个 阅读全文
摘要：
[POI2015]Odwiedziny 题目大意： 一棵$n(n\le5\times10^4)$个点的树，$n$次询问从一个点到另一个点的路径上，每次跳$k$个点，所经过的点权和。 思路： 分块思想。 当$k\ge\sqrt n$时，显然每次询问不会跳超过$\sqrt n$次，可以借助树链剖分在$\ 阅读全文
摘要：
[POI2015]Logistyka 题目大意： 一个长度为$n(n\le10^6)$的数列$A_i$，初始全为$0$。操作共$m(m\le10^6)$次，包含以下两种： 1. 将$A_x$修改为$y$； 2. 询问若每次任意选择$x$个正数，将它们$ 1$，能否操作$y$次。 思路： 用$cnt$ 阅读全文
摘要：
[POI2015]Wilcze doły 题目大意： 给定一个长度为$n(n\le2\times10^6)$的数列$A(1\le A_i\le10^9)$，可以从中选取不超过$d$个连续数字变成$0$，求一个最长的子串使得这段数的和不超过$p$。 思路1： 显然，将$d$个修改的机会用完一定最优，答 阅读全文