码迷,mamicode.com
首页 >  
搜索关键字:xor    ( 1450个结果
OpenCV---像素运算
像素运算 算术运算: 逻辑运算: 一:算术运算 原图: add:(黑色是0,白色为255,当大于255会为白色,小于0为黑色) subtract: multiply: divide: 获得各个通道的均值: 获取各个图像的方差: 可以知道dev2偏小,所以图二中色彩差异(对比性)是较小的,若是整张图片 ...
分类:其他好文   时间:2018-07-03 22:33:30    阅读次数:316
hdu6057 Kanade's convolution 【FWT】
题目链接 "hdu6057" 题意 给出序列$A[0...2^{m} 1]$和$B[0...2^{m} 1]$,求所有 $$C[k] = \sum\limits_{i \; and \; j = k} A[i \; xor \; j]B[i \; or \; j]$$ 题解 我只能感叹太神了 看到题 ...
分类:其他好文   时间:2018-07-03 14:37:17    阅读次数:165
[bzoj3696]化合物_树形dp
化合物 bzoj-3696 题目大意:给你一棵树,定义两个点i , j之间的A值是(dis[i]-dis[lca(i,j)])xor(dis[j]-dis[lca(i,j)])。对所有的k$\in$[1,n],A值等于k的点对数量。 注释:$1\le n\le 10^5$,$1\le maxdis ...
分类:其他好文   时间:2018-07-02 20:22:59    阅读次数:150
离散数学
第一章 基础:逻辑和证明 命题(proposition):真或假的陈述句 否定:¬(!、not、非、补) 合取:∧(&&、and、且、交) 析取:∨(||、or、或、并) 异或:⊕(xor) 只有一个为真时为真,其余为假(相同为假,不同为真) 条件语句:→(蕴含) p→q,p真q假为假,其余全为真( ...
分类:其他好文   时间:2018-07-02 01:20:25    阅读次数:200
【POJ 3764】 The xor-longest path
【题目链接】 http://poj.org/problem?id=3764 【算法】 首先,我们用Si表示从节点i到根的路径边权异或和 那么,根据异或的性质,我们知道节点u和节点v路径上的边权异或和就是Sx xor Sy 问题就转化为了 : 在若干个数中,找到两个数异或的最大值,可以用Trie树加速 ...
分类:其他好文   时间:2018-07-01 19:27:12    阅读次数:141
bzoj2115 [Wc2011] Xor——高斯消元 & 异或线性基
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2115 异或两次同一段路径的权值,就相当于没有走这段路径; 由此可以得到启发,对于不同的走法,也许只需要找出一些东西,就可以把所有的走法用它们来异或表示出来; 再关注图上的环路,因为从 1 到 ...
分类:其他好文   时间:2018-06-30 20:53:52    阅读次数:170
P2633 Count on a tree(主席树)
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数 ...
分类:其他好文   时间:2018-06-30 11:03:13    阅读次数:172
ch5-使用表达式、 语句和运算符
#include #include #include using namespace std; int main(int argc, char *argv[]) { QCoreApplication a(argc, argv); #if 0 //1. cout > op1 >> op2; cout ... ...
分类:其他好文   时间:2018-06-29 23:35:03    阅读次数:251
为操作符
位操作有:按位与、按位或、按位异或、按位取反、左移、带符号右移和无符号右移。 1、按位与(&或者and): 2&3 = 0000 0010 & 0000 0011 = 0000 0010 = 2 2、按位或(|或者or): 2|3 = 0000 0010 | 0000 0011 = 0000 001 ...
分类:其他好文   时间:2018-06-29 19:20:28    阅读次数:131
bzoj2115: [Wc2011] Xor
题目链接 "bzoj2115: [Wc2011] Xor" 题解 问题有环,首先我们不考虑率环,得到一条最优路径 那么,我们只需要要把在线性基上贪心的取环的贡献就好了,显然,我们沿着路径来回得到环的异或价值 我们可以任意的取一个到n的路径然后对于所有环构成的线性基贪心 这为什么是对的呢,任意取得如果 ...
分类:其他好文   时间:2018-06-24 23:43:50    阅读次数:172
1450条   上一页 1 ... 49 50 51 52 53 ... 145 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!