tag: 构造

还是比去年要难的。 ...

概述 虽说是 Div2，但也不是特别简单，E 还是不太裸的。。 ...

概述 不简单，但也不算特别难。 Div1 的 BCDE 都值得一做。 因为写得比较着急，可能有各种疏漏，见谅。 ...

概述 Div1 的 B、C、D、E 都值得一做。 ...

概述 除了 Div2 的两道题，其他题都挺好的，建议做（） ...

还行吧，但我实在太菜了，水题都不会做 ...

似乎仍然不是很难。 ...

好像不是非常难。 ...

Description 给一个无向图，$n$​​​ 个点 $m$​​ 条边，给定一个 01 序列，如果 $a_i=1$​，要求走到这个点奇数次，否则，要求走到这个点偶数次，请你任选起点，输出满足要求的经过点的序列和序列长度，序列长度不能超过 $4n$。 ...

Description 一个竞赛图的度数集合是由该竞赛图中每个点的出度所构成的集合。 现给定一个 $m$ 个元素的集合，第 $i$ 个元素是 $a_i$。判断其是否是一个竞赛图的度数集合,如果是，找到点数最小的满足条件的竞赛图。 $1\le m\le 31$，$0\le a_i\le 30$，$a_i$ 互不相同。 ...