CTHOOH

摘要： FFT 阅读全文

该文被密码保护。 阅读全文

摘要： 观察到一条管道的拐点数量只有 \(3\) 种可能的取值： 没有拐点，即管道呈现一条直线。 有 \(1\) 个拐点。 有 \(2\) 个拐点。 分别对应了下面三种情况： ....# ....# .*..# ***** ****. .***. ..#.. ..#*. ..#*. #...# #..*# 阅读全文

该文被密码保护。 阅读全文

摘要： 定义 后缀数组是什么？ （下文用 \(Suf_S[i]\) 表示 \(S[i, i + 1, \cdots, |S|]\)，对 \(Suf_T\) 同理。并用 \(S[l, r]\) 表示 \(S[l, l + 1, \cdots, r]\)，对 \(T[l, r]\) 同理） 后缀数组包含两个数组 阅读全文

摘要： 前置知识：floyd 题意 给定一个 \(n\) 个点 \(m\) 条边的无向简单图，对于每对 \((s,t), 1 \le s < t \le n\)，求出有多少条边被至少一个 \(s \to t\) 的路径经过。 \(n \le 500, m \le \frac{n(n - 1)}{2}\) 题 阅读全文

摘要： 前置知识：树剖、差分 题意 给定一个 \(n\) 个节点的有根树树，根为 \(1\)。有 \(m\) 个询问，每个询问给定 \(l, r, z\)，求 \(\sum\limits_{i = l}^r dep[\textrm{LCA}(i, z)]\)。其中 \(dep[x]\) 表示 \(x\) 的 阅读全文

摘要： 很好的一道根号题。 题意 给定一个序列 \(a_1, a_2, \cdots, a_n\) 以及 \(m\) 个集合 \(S_1, S_2, \cdots, S_m\)。每个集合中的元素都代表序列 \(a\) 中的一个下标。 现在有 \(q\) 个询问，每个询问有两种类型： + k x，表示将所有 阅读全文

摘要： 对于每个询问，可以把这 \(r - l + 1\) 个袋子合并成一个 有 \(\sum\limits_{i = l}^r a_i\) 个金币和 \(\sum\limits_{i = l}^r b_i\) 个银币的袋子。\([l, r]\) 外的袋子同理也可以这样合并。 假设 \(sum_a = \s 阅读全文

摘要： 题意 给定 \(N\) 个二维平面上的点 \((X_i, Y_i)\) 与 \(Q\) 组询问，每组询问给出一条直线 \(Y = A_iX + B_i\)，问有多少个点在直线上方（或者在直线上）。也就是询问有多少个 \((X_i, Y_i)\)，满足 \(Y_i \ge A_j \times X_i 阅读全文