"传送门" $r = 1$直接判断所有点度数是否为偶数 考虑$r = 2$的情况。设$x_i=0/1$表示$i$点所在的集合，那么若$2 \mid du_u$，则$\bigoplus\limits_{(u,v) \in e} x_v = 0$，否则$\bigoplus\limits_{\bigopl ...
分类：
其他好文 时间：
2019-02-23 19:32:57
阅读次数：
232
2012 素数判定 2013 蟠桃记 2014 青年歌手大奖赛_评委会打分 2015 偶数求和 2016 数据的交换输出 2017 字符串统计 2018 母牛的故事 2019 数列有序! 2020 绝对值排序 2021 发工资咯：） ...
分类：
其他好文 时间：
2019-02-23 01:26:03
阅读次数：
148
题目 输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 解题思路 打表算最快，不用每个数据都算一次。 复杂度 时间复杂度（输入的数据量O(m)） 空间复杂度O（1） 代码 c include using namespac ...
分类：
其他好文 时间：
2019-02-23 00:59:32
阅读次数：
176
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师 ...
分类：
其他好文 时间：
2019-02-22 23:30:19
阅读次数：
223
题目：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = m ...
分类：
编程语言 时间：
2019-02-22 14:00:45
阅读次数：
169
题目描述： 由于 zzq 太懒了，所以这题没有题目背景。 有一棵树，树上有 n 个点，每条边上有一个非负边权。 在这 n 个点中有 k 个特殊点，其中 k 为偶数。定义两个点的距离为它们在树上的简单路径上的边权之和。你需要将这 k 个点配成k/2个互不相交的对，并最大化每一对点的距离之和。 思路： ...
分类：
其他好文 时间：
2019-02-22 01:06:30
阅读次数：
238
若b为奇数，则 sum(a,b)=1+a+a^2+...+a^b=(1+a+a^2+...+a^((b-1)/2))+(a^((b+1)/2)+...+a^b)=(1+a^((b+1)/2))*sum(a,(b-1)/2) 若b为偶数，则 sum(a,b)=(1+a^(b/2))*sum(a,b/2 ...
分类：
其他好文 时间：
2019-02-22 00:46:15
阅读次数：
200
1, CF 982C 给定树求删除尽量多的边使得所有连通分量结点数均为偶数. 结点总数为奇数显然不成立, 偶数时直接贪心分一定可以划分成功 2, CF 931D 树上每个点有初始一个苹果, 每秒钟苹果移到父结点上, 两苹果相遇后消失, 最后到根节点的苹果被收集,求最终收集多少个苹果. 可以发现每层, ...
分类：
其他好文 时间：
2019-02-21 00:14:34
阅读次数：
195
灯泡开关II 现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 ..., n]，这 4 个按钮的功能如下： 示例 1: 输入: n = 1, m = 1. 输出: 2 ...
分类：
其他好文 时间：
2019-02-19 13:09:28
阅读次数：
185
题中意思显而易见，即求满足al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar且l到r的区间长为偶数的这样的数对(l,r)的个数。 若al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar，我们可以推出al⊕al+1⊕…⊕amiamid+1⊕amid+2⊕…⊕ar=0；反推 ...
分类：
其他好文 时间：
2019-02-17 23:49:43
阅读次数：
263
