码迷,mamicode.com
首页 >  
搜索关键字:xor    ( 1450个结果
HDU - 4825 Xor Sum(01字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目: Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus ...
分类:其他好文   时间:2018-04-07 11:27:21    阅读次数:147
SPOJ SUBXOR
SPOJ SUBXOR 题意 给定一个由正整数构成的数组, 求 异或和小于k 的子序列的个数. 题解 假设答案区间为 [L, R] , XOR[L, R] 等价于 XOR[1, L 1] ^ XOR[1, R] , 可以使用 01Trie 保存目前已有的 前缀异或和 , 对于每一个 新的前缀插入之前 ...
分类:其他好文   时间:2018-04-06 12:18:35    阅读次数:132
[SP839]Optimal Marks
"luogu" 题意 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$,我们定义$Cost(u,v)=\rm mark_u\ xor \ mark_v$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记,以使边的 ...
分类:其他好文   时间:2018-04-06 10:48:42    阅读次数:159
[SP839]Optimal Marks
"luogu" 题意 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$,我们定义$Cost(u,v)=\rm mark_u\ xor \ mark_v$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记,以使边的 ...
分类:其他好文   时间:2018-04-05 23:13:01    阅读次数:185
numpy的通用函数:快速的元素级数组函数
通用函数(ufunc)是对ndarray中的数据执行元素级运算的函数。可看作简单函数的矢量化包装。 一元ufunc sqrt对数组中的所有元素开平方 exp对数组中的所有元素求指数 二元ufunc maximum 比较多个数组相同位置的元素,取大的值。注意,相互比较的数组shape必须一致 mini ...
分类:编程语言   时间:2018-04-05 23:11:56    阅读次数:475
Problem Collection I 位运算
XOR ARC 092B CF "959E" xor MST CF "959F" ...
分类:其他好文   时间:2018-04-04 16:12:26    阅读次数:111
奇偶校验——设计可以检验错误位置的方法
奇偶校验——设计可以检验错误位置的方法 陈冠斌 1.奇偶校验以及奇偶校验错误率 奇偶校验:每一位(包括校验位)都进行异或运算,结果为0 如x1~x7,y0 (数据位为x1~x7,校验位为y0),则 x1 xor x2 xor ... xor x7 xor y0 = 0。 错误概率: 设共有n位,每一 ...
分类:其他好文   时间:2018-04-04 12:24:31    阅读次数:241
BZOJ2741 【FOTILE模拟赛】L 【可持续化trie + 分块】
题目 FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l include include include define LL long long i ...
分类:其他好文   时间:2018-04-03 23:58:45    阅读次数:342
bzoj2115 [Wc2011] Xor
[Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条 ...
分类:其他好文   时间:2018-04-03 22:16:55    阅读次数:207
2588. Count on a tree【主席树+LCA】
Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k), ...
分类:其他好文   时间:2018-04-01 13:11:57    阅读次数:140
1450条   上一页 1 ... 57 58 59 60 61 ... 145 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!