该文被密码保护。 阅读全文
摘要：
$\mathcal 给定一个含 \(n\) 个点 \(m\) 条边的简单无向图，设图中最大点双的大小为 \(s\)，则保证 \(s\le6\)。你将要用 \(k\) 种颜色为结点染色，其中有些结点需要染成的颜色被确定，其余结点颜色任意。一次染色可以将一块全部无色的连通块染成某种颜色。求最少染色次数。 阅读全文
摘要：
$\mathcal 给定 \(\{a_n\}\)，求一个 \(\{b_{n-1}\}\)，使得 \(\forall x\in\{a_n\},\exists i,j\in[1,n),b_i+b_j=x\)。输出 \(\{b_{n-1}\}\) 以及对于每个 \(x\) 所应该取的 \(i,j\)，或断 阅读全文
摘要：
$\mathcal Link. 有 \(n\) 盏编号为 \(1\sim n\)，已知初始状态的灯，每次操作选取 \(x\in[1,n]\)，使得所有编号为 \(x\) 的因子的灯的开关状态改变。现在不停地等概率选取 \(x\) 进行操作，直到在最优策略下能在 \(m\) 次操作内将所有灯关闭时，则 阅读全文