JJJXS's Blog

摘要： 官解：editoral C 构造 基于\(D\)题的结论，设钦定子串的最左侧字符为\(A\)，最右侧字符为\(B\)：只要该子串左侧含有\(A\)，或者最右侧字符含有\(B\)，那么该子串便合法，只需要找到最长的子串即可。 还可以进一步发现：这个最长子串一定是原字符串的某个前缀或者后缀。否则，一定可 阅读全文

摘要： 题目链接：problem \(f[i][j]\)： 将\(str[i]\)变为字符\(j\)，将\(str[i到n]\)变为合法字符串，需要的最小操作次数。 \(nxt[i][j]\)：将\(str[i]\)变为字符\(j\)的所有方案中，最优方案转移过来的字符。其中： \(nxt[i][j]==j 阅读全文

摘要： C 感觉还是不熟练与拆位相关的题目，补了半天才补出来。 问某个区间内符合某种性质的数的个数，很容易想到用前缀和思想转化，则问题转化为快速求出在\([1,x]\)中高位比其余位上数字都大的数字的个数。 设\(x\)共\(num\)位，最高位数字为\(d1\)。 可以分为\(4\)种情况考虑，每种情况都 阅读全文

摘要： 求解\(Catalan(n)\)的四个公式： \[f(n) = C_{2n}^{n} - C_{2n}^{n-1} \] \[f(n) = C_{2n}^{n}/(n + 1) \] \[f(n) = f(n - 1) * (4n-2) / (n + 1) \] \[f(n) = \sum_{i=0 阅读全文

摘要： 赛时3题，比上一把还要手速场。虽然手速慢了一些，但好在没掉分，并重新回到蓝名了。 A 很套路的题目。第一次移动没有用，把其余方向的移动距离求和加边长，取2倍就是答案。 code B 相当于告诉了你一个排列中任意一对\(i<j\)的前后位置关系，比如： \(g[i][j] = 0\)，代表\(i\)在 阅读全文