Sktn0089

摘要： link 感觉对我而言有一定教育意义。对于这种题，感觉无从入手思考，应该马上反应过来思考归约的可能性。 记 \(f(a_1, a_2, \dots, a_n)\) 为答案，不失一般性令 \(a_1 = \min a_i\)，那么我们有结论 \(f(a_1, a_2, \dots, a_n) = a_ 阅读全文

摘要： 头皮发麻的题目。link 对于一道题目，我们需要观察题目的对象形式有什么特点。对于一道构造题，我们需要思考现在我们想要什么。 对于这题，观察到需要用到一个隐藏条件——点的编号，从编号信息入手。 Trial 1：对于一条边 \((u, v)\)，根据 \(u,v\) 的大小关系以及边的 label 相 阅读全文

摘要： 只需要进行两次简单的 DFS。 第一次 DFS：给每个点进行后序遍历标号。 第二次 DFS：先将图反向。每次从一个还未 DFS 的标号最大点，进行 DFS，遍历到的点形成一个 SCC，重复此过程。 阅读全文

摘要： \(\sigma (xy)\) 相关 结论： \(\sigma_0(xy) = \sum\limits_{i|x} \sum\limits_{j|y} [\gcd(i, j) = 1]\) \(\sigma_1(xy) = \sum\limits_{i|x} \sum\limits_{j|y} [\ 阅读全文

摘要： \(\text {shore n. 岸；v. 支撑}\) \(\text {distinguish vt. 区分}\) \(\text {distinguishable adj. 可区分的}\) \(\text {indistinguishable adj. 不可区分的}\) \(\text {re 阅读全文

摘要： 随便写点。link 先进性一定的观察，对于单个询问我得到了两个贪心做法： 每次先取负数，放进一个堆里，如果当前和 \(< 0\) 则把绝对值最大的数改成正数。即，反悔贪心。 从小到大扫描数值，能取负就尽量取负。这个可以使用调整法反证。 注意到 \(A_i \le 100\)，所以正解很可能是第二个贪 阅读全文

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

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

摘要： 前情提要：本人没有学习类欧几里得算法，大家不要学习我，该学的还是要学的。 给出一条直线 \(y = \dfrac {px + r} q\)，给出一个正整数 \(n\)，然后依次考虑每条横线 \(y = 1, 2, \dots, \lfloor \dfrac {pn + r} q \rfloor\) 阅读全文

摘要： link 有了 NOI2023 那个题为背景，我们容易想到先后缀排序，对于询问 \((i, r)\) 先求出 \(rk_i < rk_{i + l}\) 的数量。 此时需要减去 \(s[i, i + l - 1] = s[i + l, i + 2l - 1]\) 并且 \(rk_i < rk_{i 阅读全文