JJJXS's Blog

摘要： A \(exgcd\) \(exgcd(a,b,x,y)\)：\(a,b\)已知，用于求解\(ax + by = gcd(a,b)\)中的某一组解 \(x,y\)；而求\(ax + by = k * gcd(a,b)\) 的解，只需要将 \(exgcd(a,b,x,y)\) 求出的\(x,y\) 同 阅读全文

摘要： 第一场区域赛，惨遭打铁。赛时只出了BCI。赛后补了DG，发现两道题都没有那么难，只能说还得加训。。。 \(C,I\)相对简单一些，就不写题解了。 code_C B 补得最难绷的一题。先写了一个栈维护\(dfs\)路径的写法，\(TLE15\)；又写了一个\(set\)维护结点之间访问关系的写法，\( 阅读全文

摘要： 赛时\(8\)题（实际上是\(7\)题，有道题数据水而被\(fst\)了...） E 这道题赛时做出来了，但看题解时看到了一个值得学习的重要结论。 结论：要将一个数组中的所有数变为相同的数\(x\)，操作为加\(1\)或减\(1\)，那么最小代价 \(<->\) \(x\)是中位数。 (若不知道这个 阅读全文

摘要： 官解：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 阅读全文