摘要：
模拟赛写了乱搞，结果还挂分了 \(40 \rightarrow 26\)。看题解感觉很 tricky，写一下笔记。 题意 给定一个括号串 \(S\)，每个位置有颜色：蓝/绿/红。 你需要改变 \(S\) 一些位置的括号（不改变颜色），使得： 整个串是合法括号串。 删掉某个颜色后的串也是合法括号串。 阅读全文
posted @ 2025-09-01 15:57
CTHOOH
阅读(84)
评论(0)
推荐(0)
摘要：
因为洛谷的 RMJ 是坠机的，所以写了一个迁徙到 VJ 的脚本。 import json import pprint ''' 这部分去 https://curlconverter.com/ 生成 ''' d = response.json() p = d["currentData"]["traini 阅读全文
posted @ 2025-08-29 18:51
CTHOOH
阅读(28)
评论(0)
推荐(0)
摘要：
下面用 \(+\) 表示字符串拼接，\(S[l, r]\) 表示 \(S_l + S_{l + 1} + \ldots + S_r\)。 题意：给定字符串 \(S, T\)，接着在 \(S\) 和 \(T\) 中各选一个子串 \(p, q\)，使得 \(p + q\) 能被某个串重复两次得到。 假设 阅读全文
posted @ 2025-08-14 11:29
CTHOOH
阅读(14)
评论(0)
推荐(0)
摘要：
题目大意 有 \(N\) 个怪物，第 \(i\) 个怪物强度为 \(P_i\)，在 \(S_i\) 时刻出现，有 \(H_i\) 的血量。 勇者每秒可以对某个怪物造成 \(1\) 点伤害，当怪物血量降为 \(0\) 时就被打败了，后续不能再攻击它。在 \(T\) 秒时，所有怪物会一起爆炸，爆炸的攻击 阅读全文
posted @ 2025-08-14 11:29
CTHOOH
阅读(14)
评论(0)
推荐(0)
摘要：
有点离谱的一个题。 题目大意 有点复杂不写了。 思路 首先找一下区间 \([L, R]\) 合法的充要条件，如果不合法，最小值和最大值都不是 \(P_L, P_R\)，于是合法当且仅当 \(P_L\) 或 \(P_R\) 是区间最值。 考虑求解答案的过程，先从 \([1, N]\) 开始，若最小最大 阅读全文
posted @ 2025-08-14 11:29
CTHOOH
阅读(11)
评论(0)
推荐(0)
摘要：
emm，算是来****后听得比较明白的一道题。 思维链有点长，但是居然有人场切了orz。 题意 有 \(N\) 个物品，每个物品是 \(0\) 或 \(1\)，你需要通过向交互库提问猜出每个物品的权值。保证至少有一个物品是 \(1\)，且你知道 \(1\) 物品数量的奇偶性。 每次猜测，你需要给出两 阅读全文
posted @ 2025-08-14 11:28
CTHOOH
阅读(8)
评论(0)
推荐(0)
摘要：
实在是一个 NB 题 题意 给定整数 \(N, P\)，求出满足条件的序列 \(A\) 的数量： \(1 \le A_i < P\)； 存在 \(A_1, \ldots, A_N\) 的排列 \(A'_1, \ldots, A'_N\)，使得对于 \(1 \le k \le N\)，都有 \(\su 阅读全文
posted @ 2025-08-14 11:28
CTHOOH
阅读(12)
评论(0)
推荐(0)
摘要：
A 奇数 \(x\) 最多被操作一次，所以先判 \(n\) 是否为奇数，然后规约成偶数即可。 B 当 \(k \ge 2\) 时，可以选择任意一个长度为 \(k + 1\) 的子序列：先选首尾，然后再选中间的 \(k - 2\) 个，最后一个一定在间隔之中，可以取到。答案为最大的 \(k+1\) 个 阅读全文
posted @ 2025-03-20 19:01
CTHOOH
阅读(28)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树 \(T\)，边有边权。现在有 \(q\) 组询问，每组询问给出 \(l, r\)，求出： \[\min_{l \le i < j \le r} \operatorname{dist}(i, j) \]\(n \le 2 \times 10^5\), \(q \l 阅读全文
posted @ 2025-01-21 21:49
CTHOOH
阅读(39)
评论(0)
推荐(0)
摘要：
传送门：FFT 学习笔记，NTT 学习笔记 分治 FFT 例题 给定序列 \(\{g_{n - 1}\}\)，对于序列 \(\{f_n\}\)，有： \[f_n = \begin{cases} 1 & n = 1 \\ \sum\limits_{j=1}^{n-1} f_j g_{i - j} & 阅读全文
posted @ 2025-01-10 00:39
CTHOOH
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号