像素运算 算术运算: 逻辑运算: 一:算术运算 原图: add:(黑色是0,白色为255,当大于255会为白色,小于0为黑色) subtract: multiply: divide: 获得各个通道的均值: 获取各个图像的方差: 可以知道dev2偏小,所以图二中色彩差异(对比性)是较小的,若是整张图片 ...
分类:
其他好文 时间:
2018-07-03 22:33:30
阅读次数:
316
题目链接 "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
化合物 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
【题目链接】 http://poj.org/problem?id=3764 【算法】 首先,我们用Si表示从节点i到根的路径边权异或和 那么,根据异或的性质,我们知道节点u和节点v路径上的边权异或和就是Sx xor Sy 问题就转化为了 : 在若干个数中,找到两个数异或的最大值,可以用Trie树加速 ...
分类:
其他好文 时间:
2018-07-01 19:27:12
阅读次数:
141
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2115 异或两次同一段路径的权值,就相当于没有走这段路径; 由此可以得到启发,对于不同的走法,也许只需要找出一些东西,就可以把所有的走法用它们来异或表示出来; 再关注图上的环路,因为从 1 到 ...
分类:
其他好文 时间:
2018-06-30 20:53:52
阅读次数:
170
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数 ...
分类:
其他好文 时间:
2018-06-30 11:03:13
阅读次数:
172
#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" 题解 问题有环,首先我们不考虑率环,得到一条最优路径 那么,我们只需要要把在线性基上贪心的取环的贡献就好了,显然,我们沿着路径来回得到环的异或价值 我们可以任意的取一个到n的路径然后对于所有环构成的线性基贪心 这为什么是对的呢,任意取得如果 ...
分类:
其他好文 时间:
2018-06-24 23:43:50
阅读次数:
172