摘要：
题面 "传送门" 题目大意：给出一个无向图，每个节点可以填1,2,3三个数中的一个 问有多少种填数方案，使两个相邻节点的数之和为奇数 分析 如果图中有奇环，一定无解 我们对图黑白染色，由于图可能不联通，记第i个连通分量的黑点数量为$b_i$,白点数量为$w_i$ 观察发现每一条边的连接的两个节点，一 阅读全文
摘要：
题面 "传送门" 题目大意： 有一个长n(n为偶数)的序列a 已知a满足 $a_1≤a_2≤⋯≤a_n$ 给出一个长度为$\frac{n}{2}$ 的序列b，定义$b_i=a_i+a_{n i+1}$ 求出序列a (输出任意一种答案即可) 分析 为了保证序列不下降，我们采用贪心的思想，先假设$a_i 阅读全文