天啊我怎么这么蠢……写了一个树形dp，的确发现记录的很多值并没有什么用，然而当时脑子没转过弯来还是写了这个树形dp……虽然能A但就不解释了，总之是个垃圾算法(??д??) 其实我们可以直接推公式。我们注意到每个叶子结点完全可以决定从根到的路径上的节点是偶数个还是奇数个，也就是它本身是否建造赌场是一定 ...
分类：
其他好文 时间：
2018-10-08 12:35:00
阅读次数：
161
无向图的问题，如果每个点的度数为偶数，则就是欧拉回路，而对于一个点只有两种情况，奇数和偶数，那么就把都为奇数的一对点 连一条 边权为原图中这两点最短路的值 的边 是不是就好了 无向图中国邮路问题： 有向图的问题，如果每个点的入度和出度相同，则就是欧拉回路，而这个情况就多了，相同、入度少一、入度少俩· ...
分类：
其他好文 时间：
2018-10-06 22:35:19
阅读次数：
200
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 思路：由图可知，1对应2，3对应4，以此类推，如果x，y是偶数则变为奇数； 每次输入两个区间，找区间重合几次，重合的部分最多的就是最终移动几次。 ...
分类：
其他好文 时间：
2018-10-06 21:38:11
阅读次数：
156
链接 [http://codeforces.com/contest/1059/problem/C] 题意 给你一个n,有个序列有n个元素分别时1 ~ n,每次去掉一个元素输出剩下元素的GCD，使得最后的排列字典序最大 分析 显然第一个是1，有一点就是相邻的奇偶数必互质gcd==1，所有第二部就是一个 ...
分类：
其他好文 时间：
2018-10-06 16:40:02
阅读次数：
145
加法指令 ADD (addition) 指令对标志位的影响： CF=1 最高有效位向高位有进位 CF=0 最高有效位向高位无进位 OF=1 两个同符号数相加（正数+正数 或 负数+负数），结果符号与其相反。 OF=0 两个不同符号数相加，或同符号数相加，结果符号与其相同。 带进位加法指令 ADC ( ...
分类：
其他好文 时间：
2018-10-06 13:27:33
阅读次数：
334
原题目是：判断一个整数是否是4次幂 这里提供一种提交记录里没有的解法（2018/10/5） 我们知道如果判断一个数是否是2的次幂，可以用 因为如果是2的次幂，则减一后二进制位都是1 受此启发，该题这样做： 因为4的次幂减一后，二进制必有偶数个1，则必然是3的倍数。 ...
分类：
其他好文 时间：
2018-10-05 22:34:21
阅读次数：
167
题目要求k>=最大度数；观察，颜色数量和度数的关系，得颜色数=最大度数+1（偶数）//最大度数（奇数） 可以满足染色关系一个点和周围的点的颜色数加起来最大为它的度数+1； k=所有点中最大的度。如果最大入度是偶数，则k+1。证明：当最大度数为奇数n，设点u所连n个点，点u为1，n-1个点不一样，1个 ...
分类：
其他好文 时间：
2018-10-05 19:44:31
阅读次数：
262
中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 ...
分类：
其他好文 时间：
2018-10-05 18:50:33
阅读次数：
273
奇偶效验码 奇偶校验码是奇校验码和偶校验码的统称。它们都是通过在要校验的编码上加一位校验位组成。 奇校验码：加上校验位后,编码中 1 的个数为奇数个。 偶校验码：加上校验位后,编码中 1 的个数为偶数个。 水平奇偶效验码 例： 垂直奇偶效验码 例： 有32位数据 10100101 00110110 ...
分类：
其他好文 时间：
2018-10-05 16:03:24
阅读次数：
283
#include int main() { int a; while(scanf("%d",&a)!=EOF) if(a%2==0) printf("odd"); else printf("even"); return 0; } ...
分类：
编程语言 时间：
2018-10-05 14:07:31
阅读次数：
185
