摘要: 10/21 Day 21 A 题意:定义 \(d(i,j) = \sqrt{(x_i-x_j)^2+(y_i-y_j)^2}\)。 一个合法连线方案是 \(1 \dots n^2\) 的排列 \(p_1, p_2, \dots, p_{n^2}\),满足总长度 \(\sum_{i=1}^{n^2-1 阅读全文
posted @ 2025-11-10 07:37 2020luke 阅读(18) 评论(0) 推荐(0)
摘要: 10/14 Day 18 A 题意:给定字符串 \(S\),每次操作可以对三个连续的字符进行以下四种的变换: \(\texttt{ABC} \to \texttt{CBA}\) \(\texttt{CBA} \to \texttt{ABC}\) \(\texttt{BCD} \to \texttt{ 阅读全文
posted @ 2025-11-10 07:37 2020luke 阅读(11) 评论(0) 推荐(0)
摘要: 10/9 Day 16 A 题意:给出一棵 \(n\) 个节点的树,你需要从中选择恰好一条边删除,然后任意选择两个点 \(u,v(u≠v)\) 在 \(u,v\) 之间连接一条边,满足操作完之后还是一棵树。 你需要对于每个点 \(i\) 求出操作结束后的树 存在两个重心 ,并且其中一个重心是 \(i 阅读全文
posted @ 2025-11-10 07:37 2020luke 阅读(17) 评论(0) 推荐(0)