摘要：
[CF444E]DZY Loves Planting 题目大意： 给出一个$n(n\le10^5)$个点的带边权的树。 定义$g(x,y)$为$x,y$两点路径上权值最大边的权值，并且如果$x=y$则$g(x,y)=0$。 对于一个长度为$n$的序列$P=\{p_1,p_2,\ldots,p_n\} 阅读全文
摘要：
[CC BSTRLCP]Count Binary Strings 题目大意： 对于一个长度为$n$的$\texttt0/\texttt1$串$S$，如果存在一个切分$i$，使得$S_{[1,i]}$与$S_{[i+1,n]}$的LCP长度$ k$，那么称$i$是$S$的精准切分。 如果$S$至少有$ 阅读全文
摘要：
[ZOJ2069]Greatest Least Common Multiple 题目大意： 给定一个正整数$n$，将其分成若干个正整数之和，最大化这些数的LCM。保证答案小于$10^{25}$。 思路： 由于答案$\le10^{25}$，则$n\le540$。 可以证明一定存在一种方案使得拆分后各数 阅读全文
摘要：
[洛谷P1638]逛画展 题目大意： 有$n(n\le10^6)$个格子，每个格子有一种颜色。颜色种数为$m(m\le2000)$。求包含所有颜色的最小区间。 思路： 尺取法裸题。 思路： cpp include include include inline int getint() { regis 阅读全文
摘要：
[ZOJ1482]Partitions 题目大意： 给定一个$n\times n(n\le3000)$的$\texttt 0/\texttt1$矩阵，求去掉所有的$1$以后，矩阵被分成几个四连通块。 空间限制1M。 思路： 由于空间限制为1M，因此我们需要一个空间$\mathcal O(n)$的做法 阅读全文