摘要：
现有一个字符串 \(S\)。 Tiffany 将从中划出 \(n_a\) 个子串作为 \(A\) 类串，第 \(i\) 个（$1 \leqslant i \leqslant n_a$）为 \(A_i = S(la_i, ra_i)\)。 类似地，Yazid 将划出 \(n_b\) 个子串作为 \(B 阅读全文
posted @ 2020-08-01 11:43
iwwi
阅读(186)
评论(0)
推荐(0)
摘要：
一个长度为 \(n\) 的序列 \(a\)，设其排过序之后为 \(b\)，其中位数定义为 \(b_{n/2}\)，其中 \(a,b\) 从 $0$ 开始标号,除法取下整。 给你一个长度为 \(n\) 的序列 \(s\)。 回答 \(Q\) 个这样的询问：\(s\) 的左端点在 \([a,b]\) 之 阅读全文
posted @ 2020-08-01 10:55
iwwi
阅读(152)
评论(0)
推荐(0)
摘要：
实力强大的小 A 被选为了 ION2018 的出题人，现在他需要解决题目的命名问题。 小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题 阅读全文
posted @ 2020-08-01 10:40
iwwi
阅读(139)
评论(0)
推荐(0)
摘要：
小 \(C\) 有一棵 \(n\) 个结点的有根树，根是 $1$ 号结点，且每个结点最多有两个子结点。 定义结点 \(x\) 的权值为： 1.若 \(x\) 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。 2.若 \(x\) 有子结点，那么它的权值有 \(p_x\) 的 阅读全文
posted @ 2020-08-01 10:04
iwwi
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号