随笔分类 - Luogu
摘要：同步发表于 Luogu 问题简述 有一个含 \(N\) 个点的完全图，边有边权，您可以操作两个人从第一个点去遍历每个点，仅能从编号较小的点到达编号较大的点，求最小的边权和。 然后这里有一个错解： def Solve(N, A): # A[i][j] is cost of moving from le
阅读全文
摘要：Luogu 【题目简述】 原题传送门 给定一棵树，求三条相连的边，其边权之和最大。 【思路】 以 X 代表当前节点，S 表示儿子，G 表示孙子，F 表示父节点。 首先把树建出来，在以下图中，我们模拟二号点的 DP 过程，考虑以下几种情况： 有一条边指向父节点时 FG（Father Grandson）
阅读全文
摘要：【题意简述】 你有一个数字 \(n\)，每次操作将 \(n/2\)，如果 \(n\) 是一个奇数，你会纠结是向上取整还是向下取整。 问你最少纠结多少次。 多组数据。 【思路】 为了方便起见，我们在二进制下重新审视这个题目： 在二进制下，一个数除以 \(2\) 等同于右移一位。 默认向下取整，因为右移
阅读全文
摘要：【题目简述】 定义一个长度为 \(n\) 的序列 \(a\) 的方差为：\(s^2=\frac{1}{n} \sum_{i=1}^n (a_i-\overline{a})^2\)。 \(\sum\) 为累加求和符号，\(\overline{a}\) 为序列 \(a\) 的平均数。 给定 \(m\)
阅读全文
摘要：题目描述 有 \(n\) 个数 \(0,1,2,\cdots,n-1\)。你需要把他们两两分组，使得每组两个数按位与的结果之和 \(=k\)。如果可能，请构造出一组可能的 \(\frac n2\) 个数对，否则输出 -1。 保证 \(n\) 是 \(2\) 的幂，\(k\le n-1\) 思路 首先
阅读全文
摘要：【题目描述】 给你一个 \(01\) 序列，你可以进行如下操作若干次（或零次）: 将序列中形如 \(101\cdots01\) 的一个子串（即 \(1(01)^k\)，\(k\ge 1\)）替换成等长的 \(010\cdots10\)（即 \(0(10)^k\)）。 你要操作使得 \(1\) 的个数
阅读全文
摘要：题目描述 给定长度为 \(n\) 的整数序列 \(a_1, a_2, \cdots, a_n\)，我们将从该序列中构造出一张无向图 \(G\)。具体来说，对于所有 \(1 \le i < j \le n\)，若 \(i - j = a_i - a_j\)，则 \(G\) 中将存在一条连接节点 \(i
阅读全文
