摘要：
[POI2013]Morskie opowieści 题目大意： 一个$n(n\le5000)$点$m(m\le5000)$边无向图，边权均为$1$，有$k(k\le10^6)$个询问。 每次询问给出$(s,t,d)$，要求回答是否存在一条从$s$到$t$的路径（可以自交），长度为$d$。 思路： 阅读全文
摘要：
[POI2013]Bajtokomputer 题目大意： 给定一个长度为$n(n\le10^6)$的由$\{ 1,0,1\}$组成的序列，你可以进行$A_i+=A_{i 1}$这样的操作，问通过若干次操作能否使其变成不降序列。若果能，求最小操作次数。 思路： 显然若能通过若干次操作使其变成不降序列， 阅读全文
摘要：
[POI2015]Trzy wieże 题目大意： 给定一个长度为$n(n\le10^6)$的仅包含 、`'C' 'S'`三种字符的字符串，请找到最长的一段连续子串，使得在这一段内出现过的所有字符中，字符的出现次数互不相同。 思路： 一个结论是对于子段$[l,r]$，当$l\in[1,3]$或$r\ 阅读全文