摘要：
洛谷传送门 WC2024 被打爆了，呜呜。我赛时会这题 \(8\) 分指数级暴力，哈哈。真不知道自己在干嘛。 下文令 \(T = 2L\)。 考虑如何判定一个序列 \(a\) 是否合法。考虑先枚举一个 \(T\)。因为要求 \(r_i < r_{i + 1}\)，考虑讨论相邻两项的取值： 若 \(a 阅读全文
摘要：
洛谷传送门 CF 传送门 世纪难题。 首先我们考虑先固定 \(x\)，比如让 \(x = a_1\)（重复问 \(1\) 直到回答为 =），那么此时我们可以知道任意一个 \(a_i\) 和 \(a_1\) 的大小关系（问一次 \(i\) 再问一次 \(1\)），并且可以知道 \(a_i\) 的具体值 阅读全文
摘要：
164. P7712 [Ynoi2077] hlcpq 考虑暴力显然是建图跑 tarjan。 但是连通性相关不能优化建图，因为可能影响答案。 考虑 tarjan 的过程。发现我们要找出： 一个点邻居中所有未被访问过的点 一个点邻居中访问过的点的 dfn 的 \(\min\) 考虑主席树预处理出包含每 阅读全文
摘要：
洛谷传送门 LOJ 传送门 非常有趣的结论题。 首先显然，整个图不是二分图就无解。 然后显然每个连通块独立，可以分连通块判定。 然后发现一度点是没什么用的，因为无论和它相连的点颜色是什么，它都能找到一种和这种颜色不同的颜色。所以考虑类似拓扑排序剥一度点。剩下的图的 \(deg_u \ge 2\)。 阅读全文
摘要：
洛谷传送门 CF 传送门 放放/ll/ll/ll。 这题是个性质题。 首先第一排一定是升序，第二排一定是降序。考虑第一排若存在 \(i < j\) 使得 \(a_{1, i} > a_{1, j}\)，那么交换这两个数不会变劣。第二排类似。 然后发现在 \(1\) 走下去或在 \(n\) 走下去最优 阅读全文
摘要：
洛谷传送门 CF 传送门 印度出题人玩原神玩的吧？？？ 考虑计算每条折线被选的概率。考虑相当于是有一个 \(1 \sim n + m - 2\) 的排列 \(p\)，然后一条 \(x = i\) 的直线被选且不是最后一个被选的，当且仅当它在 \(p\) 中排在 \(x = 1 \sim i - 1\ 阅读全文
摘要：
洛谷传送门 CF 传送门 对这种题一点办法都没有。。。 可以手动折叠发现 \(n = 3\) 时 \(M = 2 + 2 \sqrt{2}, V = 2 + 4 \sqrt{2}\)。于是大胆猜结论，第二次折叠开始，每次产生的山谷和山峰的长度相等。 为什么呢？考虑从第二次折叠开始，设当前纸的层数为 阅读全文
摘要：
洛谷传送门 CF 传送门 不知道为什么好像大家在这题上花了挺久的。 发现对于一对相邻的港口 \((x_i, x_{i + 1})\)，\(x \in (x_i, x_{i + 1})\) 的花费是 \(y_i (x_{i + 1} - x)\)。拆开得 \(y_i x_{i + 1} - y_i x 阅读全文
摘要：
洛谷传送门 CF 传送门 发现去掉匹配的 \(2k\) 个括号后，剩下的串一定形如 \()) \ldots )(( \ldots (\)，其中右括号数量为 \(a = m - k\)，左括号数量为 \(b = n - k\)。 考虑把剩下的串像 \()) \ldots ) \mid (( \ldot 阅读全文
摘要：
洛谷传送门 考虑莫队二次离线。剩下是平衡插入和查询复杂度的问题。 考虑现在的问题：要求 \(O(\sqrt{n})\) 往集合里插入一个数，\(O(1)\) 回答集合内有多少个数 \(x\) 满足 \(z \oplus x \le m\)（\(z\) 给定）。 考虑高低位分块。先钦定 \(z\) 在 阅读全文