摘要：
简要题意 给定一棵 \(n\) 个节点的有根树，每个点有点权 \(a\)。求出一个访问顺序，使得所有点都在其祖先之后被访问，设第 \(i\) 个节点是第 \(p_i\) 个被访问到的，最小化 \(\sum \limits_{1\ le i \le n}p_ia_i\)。 数据范围：\(n \le 2 阅读全文
posted @ 2025-10-16 16:32
XiaoZi_qwq
阅读(1)
评论(0)
推荐(0)
摘要：
简要题意 给定一个长度为 \(n\) 的序列 \(a\)，值域为 \([0,m]\)。将该序列循环右移 \(1\) 位，并记录下当前序列，重复该过程 \(n\) 次。将得到的序列按字典序升序排序，构成一个 \(n \times n\) 的矩阵，给出该矩阵的最后一列，询问矩阵的第一行。 数据范围：\( 阅读全文
posted @ 2025-10-16 12:48
XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
摘要：
简要题意 给定 \(n\) 个点 \(m\) 条边的有向图，在不改变图的连通性的前提下，删除任意条边后，最少可以保留多少条边；和任意加边后，最多可以包含多少条边。 数据范围：\(nm \le 5 \times 10 ^7,n \le 10^3,m\le 10^5\)。 分析 先做第二问，等价于有多少 阅读全文
posted @ 2025-10-16 12:07
XiaoZi_qwq
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号