Lu_xZ

摘要： A 题意：给定一张边权为正的无向图，\(k\) 条关建边，求从 \(1\) 经过所有关建边回到 \(1\) 的最短路。\(k \le 12\)。 所有关键边的端点加上 \(1\) 也就 \(25\) 个，\(f(x, S)\) 表示当前在 \(x\)，已经经过的关键边集合为 \(S\) 的最短路，随 阅读全文

摘要： A 题意：给定 \(n\) 个三元组 \((x_i, y_i, t_i)\)，表示第 \(i\) 个人初始在位置 \((x_i, y_i)\)，需要花费 \(t_i\) 秒把手里的活干完。 现在选定一个集合地点 \((X, Y)\)，每个人干完手中的活立刻去集合，花费 \(\vert X - x_i 阅读全文

摘要： A 题意：\(n\) 块饼干，每块饼干有温度 \(t_i\)，吃一块饼干的代价等于 \(\vert t_i - lst\vert\)，\(lst\) 表示吃/喝的前一样饼干/水的温度。 给出初始水温 \(w\)，现在先喝一口水，以任意顺序吃掉 \(n\) 个饼干，求最小和最大的代价分别是什么。 最小 阅读全文

摘要： 组合数 定义：\(\begin{pmatrix}n\\m\end{pmatrix}\) 表示 \(n\) 元集的 \(m\) 元子集个数。 通项 \[\begin{pmatrix}n\\m\end{pmatrix} = \begin{cases} \dfrac{n!}{m!(n - m)!} & m 阅读全文

摘要： 同余最短路 P3403 跳楼机 题意：给出正整数 \(x, y, z \le 10^5\) 和值域限制 \(h\)，求 \(1 \sim h\) 中形如 \(ax + by + cz\) 的数的个数，其中 \(a, b, c\) 非负。 我们把最后答案根据模 \(c\) 分类： 那么对于每一个同余类 阅读全文

摘要： A. Turtle and Good Strings 题意：确定是否存在一种方案使得 \(s = t_1 + t_2 + \cdots + t_m\)，满足 \(m > 1\) 且任意 \(i < j\)，\(t_i\) 的第一个字母不等于 \(t_j\) 的最后一个字母。 \(s_1\) 和 \( 阅读全文

摘要： 如此成绩，如何 noip？ A 题意：\(T\) 组询问，每次给出一个正整数 \(n = p^kq^k \le 10^{18}\)。 求非降序列 \(\{a_{m}\}\)（\(m > 1\)）的数量，满足 \(\prod a_i = n\)。 非降并不需要真正考虑每个数的顺序，这很不可做。 考虑 阅读全文

摘要： 喜欢我 \(\log_2 10^{18} = 18\) 吗？ A #include<bits/stdc++.h> #define eb emplace_back #define ep emplace using namespace std; using ll = long long; int a, 阅读全文

摘要： 野心 题意： 给定长度为 \(n < 2 \times 10^6\) 的排列 \(a\)。 求有多少个 \(i < n\) 满足 \([1, i]\) 和 \([i + 1, n]\) 排序后都是等差数列。 我们发现不存在合法的 \(i \in [3, n - 2]\) 使得 \([1, i]\) 阅读全文

摘要： P3214 [HNOI2011] 卡农 题意：\(m\) 个集合，\(n\) 种元素，求集合间互不相同且每种元素出现偶数次的方案数。 题目等价于从 \(1 \sim 2^n - 1\) 里选出 \(m\) 个不同的数，使他们异或和为 \(0\)。 不妨对每个数标号，由于互不相同，最后除以 \(m!\ 阅读全文