摘要：
题意 给定字符串 \(s\) ，求 \(s\) 中可消除的非空连续子串的个数。 其中，非空连续子串是 \(“可消除的”\) 当且仅当每次从字符串中删除两个相邻的相同字符，剩余字符串拼接在一起，最后能使字符串变为空串。 题解 首先，设 \(dp_i\) 表示以 \(i\) 为结尾的“可消除的”字符串的 阅读全文
posted @ 2025-06-27 10:32
yao_yx
阅读(65)
评论(0)
推荐(0)
摘要：
CSP-S2023 T3 大模拟，考场上题目都没读懂，后来写了一遍交上去 \(55\) 分，跳了一会儿就 \(AC\) 了，总耗时 \(2h\)。 题目很长，总之就是按题意模拟即可。其实这一题不用指针，也不用各种数据结构去维护，唯一用到的数据结构就是 \(map\) ，用来存储字符串。 对于一个结构 阅读全文
posted @ 2025-06-26 23:54
yao_yx
阅读(61)
评论(0)
推荐(0)
摘要：
题意 从 \(1\) 号点开始种树，每天选择与当前种过树的点的相邻的点种树。如果 \(i\) 号点第 \(x\) 天种了树，那么该树会长高 \(max(b_i+x\times c_i,1)\) 米，问至少多少天能让 \(i\) 号点上的树长到至少 \(a_i\) 米。 题解 显然，随着答案的增多，每 阅读全文
posted @ 2025-06-26 23:54
yao_yx
阅读(37)
评论(0)
推荐(0)
摘要：
首先考虑贪心。每次肯定是选择相隔最远的未被选择的两个点作为线段的端点，并以该线段作为三角形的底边。 假设我们在 \(y=0\) 上选了 \(2x\) 个端点作为三角形的底边，在 \(y=2\) 上选了 \(2y\) 个端点作为三角形的底边，则需要满足： \(2x+y\leq n\) \(2y+x\l 阅读全文
posted @ 2025-06-26 23:53
yao_yx
阅读(12)
评论(0)
推荐(0)
摘要：
题目保证 \(S\) 可被分解，故 \(T\) 可被分解，否则 \(S\) 中最后一个 \(T\) 将无法匹配完。 所以对每个 \(T\) 计算方案数，从后往前枚举，遇到字符 \(M\) 就乘上一个组合数，即从后面剩余的 \(O\) 选择 \(k\) 个的方案数。最后方案数的 \(L\) 次幂即为答 阅读全文
posted @ 2025-06-26 23:53
yao_yx
阅读(21)
评论(0)
推荐(0)
摘要：
显然每次操作即为覆盖一个区间。又注意到这些区间只能包含或相离，不能相交，否则其交集被覆盖两遍肯定不优。 再注意到一个性质：至少存在一个点使得所有覆盖它的区间必有一端点是它（每个点都不满足的话必存在相交区间）。所以可以一这个点为端点断环成链，在数列上区间dp。 对于当前区间 \([i,j]\)，枚举覆 阅读全文
posted @ 2025-06-26 23:53
yao_yx
阅读(13)
评论(0)
推荐(0)
摘要：
若其中一头领头牛 \(x\) 票数为所有牛中最多的，则可直接枚举第二头领头牛 \(y\)（将其余牛放到 \(x\) 所在集合里即可）。否则，\(x\) 的票数加 \(y\) 的票数需大于票数最多的牛的票数。 注意到票数相同的牛是否合法是等价的，而总票数为 \(n\)，所以最多只有 \(O(\sqrt 阅读全文
posted @ 2025-06-26 23:52
yao_yx
阅读(14)
评论(0)
推荐(0)
摘要：
对于一个正整数，若其越大其平方增长速度就越快，所以 John 每次肯定选择最大的 \(A\) 个加一，又因为每操作两轮，每个数相对于上一次是单调不减的，所以最大的 \(A\) 个是固定的。 考虑 Nhoj ，同理每次选择最大的 \(B\) 个减一，但是动态维护前 \(B\) 大值很难维护，所以考虑先 阅读全文
posted @ 2025-06-26 23:52
yao_yx
阅读(25)
评论(0)
推荐(0)
摘要：
这里的 \(N\) 为题目中的 \(n\)。 首先注意到 \(a_{2k}=a_{2k+1}\)，所以对于easy version可以直接递归，大部分相邻两项均为0，只需特判小于等于 \(N\) 的情况以及当前数的奇偶性即可。时间复杂度 \(O(T\log N)\)。 int query(int x 阅读全文
posted @ 2025-06-26 23:51
yao_yx
阅读(24)
评论(0)
推荐(0)
摘要：
显然，无论怎样交换，\(a_i\) 和 \(b_i\) 相对位置不变。于是可以看成 \(n\) 组每次操作中上下交换的数。 考虑最终序列的形态。从小到大枚举每个数，发现每个数在序列中的位置唯一确定。于是必然可以将最终序列划分为若干连续段，使得这些连续段只能上下翻转。 先强制将每组数换到最终序列的位置 阅读全文
posted @ 2025-06-26 23:50
yao_yx
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号