Loading

摘要: Designing a PCB 解题报告 题目大意 平面上有 \(2n\) 个点,第 \(i\) 个位于 \((i-1,0)\),颜色为 \(a_i\)。保证 \(a_{1\sim 2n}\) 中 \(1\sim n\) 各恰好出现两次。 现在要将每种颜色的一对点用首尾相接且与坐标轴平行的折线连起来 阅读全文
posted @ 2025-09-26 21:15 complexor 阅读(31) 评论(0) 推荐(0)
摘要: Lights On The Road 解题报告 题目大意 给定正整数 \(n,K\) 及长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)。 定义一个 \(\{1,2,\dots,n\}\) 的子集 \(S\) 为合法的,当且仅当 \(\forall 1\leq i\leq n, 阅读全文
posted @ 2025-09-26 17:10 complexor 阅读(41) 评论(0) 推荐(0)
摘要: Hamilton 解题报告 题目大意 以如下方式给出一张带权无向图:点集为 \(\{1,2,\dots,n\}\),边有两种: \(\forall 1\leq i<n\),\((i,i+1)\) 之间有边权为 \(0\) 的边; \(\forall 1\leq i<j\leq n\) 且 \(\gc 阅读全文
posted @ 2025-09-26 10:13 complexor 阅读(34) 评论(0) 推荐(0)