各种异或
文章平均质量分 75
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
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 · 1426 阅读 · 0 评论 -
POJ 3764 The xor-longest Path
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4778 Accepted: 1036 Description In an edge-weighted tree, the xor-length of a path p i原创 2015-09-28 19:29:27 · 345 阅读 · 0 评论 -
HDU 3949 XOR (第k小的异或值)
XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1740 Accepted Submission(s): 538 Problem Description XOR is a kind of bit op原创 2015-10-20 09:48:34 · 742 阅读 · 0 评论 -
BZOJ 2115: [Wc2011] Xor (dfs + gauss 线性基 异或最长路)
2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1459 Solved: 637 [Submit][Status][Discuss] Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti原创 2015-10-20 10:25:46 · 511 阅读 · 0 评论