该文被密码保护。 阅读全文
posted @ 2024-05-18 16:44
CTHOOH
阅读(61)
评论(0)
推荐(0)
摘要：
在做 ARC069F Flags 时看到有一个用 kosaraju 的 nb 做法，于是研究了一下 kosaraju。 Kosaraju 算法 kosaraju 算法是一种找出强连通分量的算法，用途和 tarjan 类似，但是代码更好写，并且在某些题上比 tarjan 算法有更多性质。 算法流程 对 阅读全文
posted @ 2025-10-31 20:44
CTHOOH
阅读(5)
评论(0)
推荐(0)
摘要：
感觉不是特别困难（？），思路歪了没想出来。 主要是想后缀转移，实际上这个想法很蠢，因为这样相比前缀转移很难做字典序的比较，而且不存在对状态剪枝的好性质了。 字典序题最好前缀后缀都想一遍吧。。。 题意 给定 \(N\) 个字符串 \(S_1, \ldots, S_N\) 和一个整数 \(K\)，你需要 阅读全文
posted @ 2025-09-09 14:47
CTHOOH
阅读(8)
评论(0)
推荐(0)
摘要：
蚩尤说又是一道囊得过分的思维题。300 分钟够吗，应该够吧。来吧，试一下米妮！ 传送门 题意 非常复杂，不复读了。 思路 首先读完题可能对一点比较疑惑：为什么红蓝线能构成封闭图形？ 因为线段不交，每个交点会连出去 \(4\) 条线段，假设只考虑红色线段，则两条线一定是一横一纵的。把每个线段看成连接相 阅读全文
posted @ 2025-09-09 14:45
CTHOOH
阅读(12)
评论(0)
推荐(0)
摘要：
妙妙 Tricky 题。 题目大意 给定序列 \(\{a_n\}\)，有 \(q\) 次操作，你需要支持： 区间除以 \(v\)。 区间按位与上 \(v\)。 查区间和。 数据范围：\(a_i \le 2^{128}\)，\(n \le 3 \times 10^5, q \le 2 \times 1 阅读全文
posted @ 2025-09-09 14:44
CTHOOH
阅读(7)
评论(0)
推荐(0)
摘要：
模拟赛写了乱搞，结果还挂分了 \(40 \rightarrow 26\)。看题解感觉很 tricky，写一下笔记。 题意 给定一个括号串 \(S\)，每个位置有颜色：蓝/绿/红。 你需要改变 \(S\) 一些位置的括号（不改变颜色），使得： 整个串是合法括号串。 删掉某个颜色后的串也是合法括号串。 阅读全文
posted @ 2025-09-01 15:57
CTHOOH
阅读(56)
评论(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
阅读(11)
评论(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
阅读(8)
评论(0)
推荐(0)
摘要：
题目大意 有 \(N\) 个怪物，第 \(i\) 个怪物强度为 \(P_i\)，在 \(S_i\) 时刻出现，有 \(H_i\) 的血量。 勇者每秒可以对某个怪物造成 \(1\) 点伤害，当怪物血量降为 \(0\) 时就被打败了，后续不能再攻击它。在 \(T\) 秒时，所有怪物会一起爆炸，爆炸的攻击 阅读全文
posted @ 2025-08-14 11:29
CTHOOH
阅读(11)
评论(0)
推荐(0)
摘要：
有点离谱的一个题。 题目大意 有点复杂不写了。 思路 首先找一下区间 \([L, R]\) 合法的充要条件，如果不合法，最小值和最大值都不是 \(P_L, P_R\)，于是合法当且仅当 \(P_L\) 或 \(P_R\) 是区间最值。 考虑求解答案的过程，先从 \([1, N]\) 开始，若最小最大 阅读全文
posted @ 2025-08-14 11:29
CTHOOH
阅读(9)
评论(0)
推荐(0)
摘要：
emm，算是来****后听得比较明白的一道题。 思维链有点长，但是居然有人场切了orz。 题意 有 \(N\) 个物品，每个物品是 \(0\) 或 \(1\)，你需要通过向交互库提问猜出每个物品的权值。保证至少有一个物品是 \(1\)，且你知道 \(1\) 物品数量的奇偶性。 每次猜测，你需要给出两 阅读全文
posted @ 2025-08-14 11:28
CTHOOH
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号