摘要：
【题目大意】 有n个数或为奇数或为偶数，现在进行m次操作，每次取出部分求和，告诉你这几次操作选取的数和它们和的奇偶性。如果通过这m次操作能得到所有数的奇偶性，则输出进行到第n次时即可求出答案；否则输出无法确定。 【思路】 高斯消元解xor方程组，求最少需要的方程个数或判断无法确定。 无法确定即存在自 阅读全文
摘要：
【题目大意】 给出一棵树，初始状态均为0，每反转一个节点的状态，相邻的节点（父亲或儿子）也会反转，问要使状态均为1，至少操作几次？ 【思路】 一场大暴雨即将来临，白昼恍如黑夜！happy！ 和POJ1222差不多，首先容易知道：每个节点最多被反转一次，证明略。 高斯消元解Xor方程组可能存在自由元， 阅读全文