摘要：
题目大意： 给你一个长度为$n(n\leq 5\times 10^5)$的序列$A_{1\sim n}$。求满足区间众数在区间内出现次数严格大于$\lfloor\frac{r-l+1}{2}\rfloor$的区间$[l,r]$的个数。 思路： 分治。 对于一个区间$[l,r]$，设$mid=\lfl 阅读全文
摘要：
题目大意： 给你一个$n\times m(n,m\leq 50)$的网格图，其中有一个四连通的障碍物。给定起点和终点，每次你可以走到和当前位置八连通的一个方格内，问绕障碍物一圈最短要走几格？ 思路： BFS求一下最短路，然后当一个点被访问两次时，把两次的最短路加起来即可。 然而这样显然是错的，因为并 阅读全文
摘要：
题目大意： 给你一个起始串$a(|a|\leq 300)$，一个目标串$b(|b|\leq 300)$，以及$n(n\leq 8)$个小串$s_0,s_2,\ldots,s_{n-1}(|s_i|\leq 400)$，你可以进行若干次操作将$a$变成$b$。 操作的规则如下： 1.取出每个小串的任 阅读全文