Q: ???? ??? ??1. half-addermodule half_adder (S, C, x, y);output S, C;input x, y;xor (S, x, y);and (C, x, y);endmodule2. full-addermodule full_adder (...
分类：
其他好文 时间：
2014-09-25 17:27:09
阅读次数：
215
首先对于一棵树，如果要求点u->v路径上的边权值的1的个数为奇数的话，相当与异或和为一，而u->v的值始终与1->u xor 1->v 相等有了这个性质之后，直接选一个点为根，dfs遍历整颗树，就可以求出根节点到其他所有节点路径上的异或和了。然后题目所要求的方案数相当与从所有为0的路径中和所有为1的...
分类：
其他好文 时间：
2014-09-23 22:38:15
阅读次数：
262
逻辑(布尔型)运算符用于对boolean型的结果的表达式进行运算，运算的结果都是boolean型。其运算结果如下所示：运算符 运算 例子 结果 & AND(与) false&true false | OR(或) false|true true ^ XOR(异或) false^true true ! ...
分类：
Web程序 时间：
2014-09-18 22:11:14
阅读次数：
233
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合...
分类：
其他好文 时间：
2014-09-15 22:30:49
阅读次数：
291
XORTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1364Accepted Submission(s): 402Problem Descript...
分类：
其他好文 时间：
2014-09-14 02:30:56
阅读次数：
263
The xor-longest PathTime Limit:2000MSMemory Limit:65536KTotal Submissions:3875Accepted:850DescriptionIn an edge-weighted tree, the xor-length of a pat...
分类：
其他好文 时间：
2014-09-13 23:59:06
阅读次数：
434
1.verilog平时三个级别： 1.gate level: and or not xor 2.RTL level: reg comb seq 3.behavior:+ – * / 2.system tasks 1.system tasks必须procedures（always/ initial/ ...
分类：
其他好文 时间：
2014-09-13 22:40:45
阅读次数：
296
异或操作的作用: 异或 两个不相同,返回true, 两个相同返回false
0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0...
分类：
其他好文 时间：
2014-09-11 23:59:42
阅读次数：
495
按位异或运算符，通常称为XOR运算符，遵守以下规则：对于两个运算数的相应位，如果任何一个位是1，但不是两者全为1，那么结果的对应位将是1；否则是0。该运算符的真值表：b1 b2 b1 ^ b2-------------------------0 0 00 1 11 0 11 1 0如果把w1和w2分...
分类：
其他好文 时间：
2014-09-09 23:02:09
阅读次数：
309
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
