各种异或
文章平均质量分 83
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
COJ 1216 异或最大值
题目大意:从N个数中选取两个数,使得异或值最大。建立字母树,对于每个数贪心的找与它异或值最大的那个,复杂度为O(32 * n)。详情 参见莫涛PPT 《高斯消元解异或方程组》#include #include #include #include #include #include #include #include #include #define LL long l原创 2015-09-28 19:10:24 · 1452 阅读 · 0 评论 -
POJ 3764 The xor-longest Path
The xor-longest PathTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4778 Accepted: 1036DescriptionIn an edge-weighted tree, the xor-length of a path p i原创 2015-09-28 19:29:27 · 377 阅读 · 0 评论 -
HDU 3949 XOR (第k小的异或值)
XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1740 Accepted Submission(s): 538Problem DescriptionXOR is a kind of bit op原创 2015-10-20 09:48:34 · 784 阅读 · 0 评论 -
BZOJ 2115: [Wc2011] Xor (dfs + gauss 线性基 异或最长路)
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 1459 Solved: 637[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti原创 2015-10-20 10:25:46 · 546 阅读 · 0 评论