在文章《2025 CSP-S 游记》发表评论：

%%%

在文章《题解：CF2039E Shohag Loves Inversions》发表评论：

非常简单漂亮的题解，很清楚的讲到了问题的本质，非常感谢大佬

## CF2155F Juan's Colorful Tree > 给出一个 $n$ 个节点的树，每个节点有一个颜色集合。$q$ 次询问，每次询问给出两个点 $u, v$，求从 $u$ 到 $v$ 的简单路径上的点的颜色集合交的大小。 多个集合求交并不好入手，我们从另一个角度考虑：每个颜色对哪些询问有贡献。也就是在该颜…

在文章《题解：CF2125E Sets of Complementary Sums》发表评论：

写的漂亮，直击本质的题解，赞

# mm Problem --- ## CF472D Design Tutorial: Inverse the Problem > 给出一个 $n \times n$ 的距离矩阵，求是否能构造出一棵 $n$ 个节点的边带权树，满足这个距离矩阵。 距离矩阵中的距离要么是树上的边权，要么是树上边权的加和。那么矩阵中前 $n…

在讨论《悲报，退役了:)》回复：

默哀

## CF2146E Yet Another MEX Problem 注意到 $0 \leq a_i \leq n$，这启发我们尝试枚举 mex。对于一个固定的右端点 $r$，我们注意到若其 mex 为 $x$，且在 $r$ 前最后一次出现的位置为 $i$，那么对于 mex 为 $x$ 的最优左端点为 $i + 1$。…

## CF2140E1 Prime Gaming (Easy Version) > 定义一个合法的序列为序列中的每个数 $i \in [1, m]$。给出一个好下标集合，定义一局博弈为 A 和 B 两个人轮流在长度为 $n$ 的合法序列上操作 $n - 1$ 次，A 先手。每次操作可以选择一个好下标将上面的数移除。下标…

## CF2140E1 Prime Gaming (Easy Version) > 定义一个合法的序列为序列中的每个数 $i \in [1, m]$。给出一个好下标集合，定义一局博弈为 A 和 B 两个人轮流在长度为 $n$ 的合法序列上操作 $n - 1$ 次，A 先手。每次操作可以选择一个好下标将上面的数移除。下标…

## day 0 提前一天回家了。下午和 hxf 调题，最后发现 `sqrt(n)` $\not =$ `(int)sqrt(n)` 导致 $i \geq sqrt(n)$ 少取一个数也是阴完了。 ## day 1 晚上没睡好，打算中午爽睡，结果中午没睡着。 一点五十到考点了，发现 dyk 和 rzq 巨佬，和大家合了…

## AT_abc426_g [ABC426G] Range Knapsack Query > 区间 01 背包。 首先观察到对于不交的候选物品我们可以 $O(c^2)$ 的将两个背包合并（$c$ 为背包容量）： $$f_{A \cup B}(c) = \max_{i = 0}^{c}{f_A(i) + f_B(c -…

## CF2145G Cost of Coloring > 给出一个 $n \times m$ 的网格。 > > 可以进行若干次操作，一次操作可以选择一行或一列，将这一行或一列染色为 $c_i$。第一次操作 $c_1 = 1$，第 $i$ 次操作 $c_i = c_{i - 1}$ 或 $c_i = c_{i - 1}…

# P11024 [COTS 2020] 定序 Redoslijed > 给出一个有 $n$ 个点的数轴，每个点有一个颜色 $c_i$，现给出一个这数轴上每个点的颜色，以及 $m$ 次操作。 > > 每次操作形如 $l, r, c$，表示将下标从 $l$ 到 $r$ 的点染为 $c$ 颜色。 > > 构造出一个长度恰好…

在文章《CF2159C Twin Polynomials 题解》发表评论：

被单调队列了

## CF2110E Melody > 给出 $n$ 个不同的二元组，使用恰好 $n$ 个二元组构造出一个序列，满足：序列中任意两个相邻的二元组中，恰好存在一维的值相同，且不存在任意的三个相邻的二元组的同一维的值相同。 玩了下样例，感觉要建图，具体地将每个点与与他存在一维相同的点相连，然后搞一搞。但是发现存在几个问题，…

## CF2159C Twin Polynomials > 给出一个 $n$ 次多项式 $F(x) = \sum\limits_{i = 0}^{n}{a_ix^i}$ 其中 $a_n \not = 0$，定义其 twin 多项式为 $G(x) = \sum\limits_{i = 0}^{n}i \cdot x^{a…

## CF2147D Game on Array > A，B 两个人在一个数组上博弈，每次操作，当前玩家可以选择一个 $x$，然后： > > 1. 自己获得数组中 $x$ 出现次数的价值。 > 2. $x \leftarrow x - 1$ > > A 玩家先手，双方都想要让自己获得的价值最大。 首先，一个有一个自然的…

## CF2159A MAD Interactive Problem > 这是一道交互题。 > 有一个长度为 $2n$ 的隐藏数组，其中 $1$ 到 $n$ 每个数恰好出现 $2$ 次。 > 每次询问，你要给出一个下标子集，评测机会返回在集合中的下标对应的数中，出现两次的数的最大值。若无则返回 $0$。 > 你需要在…

## CF2150E1 Hidden Single (Version 1) > 这是一道交互题。 > 给出一个长度为 $2n - 1$ 的隐藏序列，$1$ 到 $n$ 中的每个数出现两次，除了某个数 $x$ 仅出现一次。 > 每次询问你可以给出一个下标子集，和一个数 $p$，返回 $p$ 是否在该下标子集中出现。 >…

## CF2150E1 Hidden Single (Version 1) > 这是一道交互题。 > 给出一个长度为 $2n - 1$ 的隐藏序列，$1$ 到 $n$ 中的每个数出现两次，除了某个数 $x$ 仅出现一次。 > 每次询问你可以给出一个下标子集，和一个数 $p$，返回 $p$ 是否在该下标子集中出现。 >…

# gcd ```cpp auto gcd = [=](int x, int y) -> int { if (x == 0 && y == 0) return 0; if (x == 0) return y; if (y == 0) return x; int x_length = __builtin_ctz(x),…

# 星语 记 dar 与弟子之言。 ## 启而动之篇 star 曰而撤其言：「李致遠警告一」，又曰：「王燿然警告一」。 star 曰：「表揚范酌源、丁誠。」 煜与哲战于床，张曰：「可樂乎？」，煜骇然曰：「嗟，失礼矣。」。哲见煜网绝，曰：「咦，裴煜何故退也？」，张怒而叱曰：「速关诸戏！」 有 dar 曰：「胡梓康此番必得…

## 思路 因为每次询问会返回两数的 $\operatorname{lcm}$，不难想到如果我们有一个足够大的质数 $p$，使得 $p$ 与序列中任何数的 $\operatorname{gcd}$ 为 $1$，那么我们每次询问使用返回的 $\operatorname{lcm}$ 除以这个质数 $p$ 就能找到序列中的一…

在讨论《申请添加题解》回复：

%%%%

# 算法竞赛中的数学 --- ## 前言 文章介绍了笔者在算法竞赛数学专题集训中所学到的数学知识。文章共六章，其行文顺序秉持着从易到难的原则，部分文章内容参考了郑玄晔（玄燕）老师的 pdf 讲解，李煜东老师的《算法竞赛进阶指南》，洛谷学术组的《深入浅出程序算法竞赛（进阶篇）》，[oi-wiki](https://oi-…

在讨论《警示后人，if你WA27pts》回复：

%%%%

在讨论《WA85pts的一种可能》回复：

%%%

在文章《题解：CF2112E Tree Colorings》发表评论：

妙！

在文章《CSP2024 游记》发表评论：

《找不到差异》/bx

在文章《线段树说》发表评论：

膜拜打蛇