码迷,mamicode.com
首页 >  
搜索关键字:异或    ( 3391个结果
2021研面准备 -- 计算机网络知识点整理(二)物理层
参考教材为《计算机网络》(第7版)-- 谢希仁,电子版 pdf 下载链接:点击下载,提取码:s4jp 第二章 物理层 一、物理层的基本概念 物理层的主要任务 确定与物理传输媒体的接口特性,考虑如何在连接各种计算机的传输媒体上进行数据比特流的传输,而不是指具体的传输媒体。即物理层的作用是尽可能屏蔽掉硬 ...
分类:其他好文   时间:2020-07-18 16:01:23    阅读次数:91
9.最大异或对 Trie树
可以选俩一样的数,但自己异或自己结果是0,不是最优解 预备知识,啥是异或 暴力做法就是两层for循环枚举所有可能 暴力的思路就是 1:首先选定一个Ai(1 <= i <= n) 2:在A1 ~ An中选择一个数Aj,使得Ai ^ Aj的值最大 突破点在第2步 首先Ai一定小于等于31位,也就是0 < ...
分类:其他好文   时间:2020-07-13 09:15:13    阅读次数:57
森近霖之助
题目描述森近霖之助捡到了一台奇怪的机器。往里面塞进去两条固定长度的打孔纸带,就会吐出一条同样长度的打孔纸带。打印出来的纸带是没法放进机器里的。在经过一段时间的思索之后,霖之助发现了这台机器的输出具有一定的规律。具体而言,输出的每一位都是输入两个打孔纸带上同样位置值的“与”,“或”或者“异或”。拿着手... ...
分类:其他好文   时间:2020-07-12 15:03:29    阅读次数:101
C 红球进黑洞
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类:其他好文   时间:2020-07-12 12:31:15    阅读次数:68
[SCOI2016] 幸运数字
题意: 给定一棵n个点的树,每个点有点权$G_u$。 你需要回答q次询问,每次询问一条路径$(u,v)$上选一些点的最大异或和。 $n\leq 20000,q\leq 200000,G_u \leq 2^{60}$。 题解: 二合一板子题。写了个树剖发现$O(n\log^{3}{n})$能过,我也不 ...
分类:其他好文   时间:2020-07-11 22:37:14    阅读次数:65
汇编逻辑运算
1.1逻辑与运算 1.2与运算功能 2.1或运算功能 2.2或运算功能 3.1逻辑非运算 4.1异或运算 4.2异或运算功能 将寄存器清0:mov bx 0(不影响标志位,标志位结果无法利用) :xor bx,bx(影响标志位,标志位结果可以利用) 5.测试运算 data segment x db ...
分类:其他好文   时间:2020-07-11 20:54:25    阅读次数:93
【题解】$luoguP2962$ - 双向广搜 - 异或高斯消元
luoguP2962 题目描述 节日宴会上,我们有 \(N\) 盏彩色灯,他们分别从 $1$ 到 \(N\) 被标上号码。有 \(M\) 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这盏灯有边相连的灯的开关状态都会发生改变。 最开始所有灯都是被关着的,问需要至少按下多少开关,才 ...
分类:其他好文   时间:2020-07-09 20:51:13    阅读次数:68
《算法竞赛进阶指南》0x35高斯消元与线性空间 异或空间
题目链接:https://www.acwing.com/problem/content/212/ 给定n个数,要求这些数能够异或的数中的第k小,通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数,通过这些线性基的异或便可以得到这些数的异或的所有可能的数, 异或基中从大到小的数的最高位为1 ...
分类:编程语言   时间:2020-07-08 11:47:07    阅读次数:71
[极客大挑战 2019]HardSQL
使用字典fuzz一下,发现过滤了空格,and,1=1,union,select,sleep,=等关键字但是没有过滤informaion_schema,updatexml等关键字,说明让我们使用报错注入,and被过滤可以使用or或者异或^代替,空格被过滤可以使用括号代替 查询数据库http://b80 ...
分类:数据库   时间:2020-07-07 15:46:10    阅读次数:131
剑指56-2 数组中数字出现的次数
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似,但是因为出现三次,没法使用异或,但是仍然可以使用位运算。 出现三次的数,他们每一位单独加起来肯定可以被三整除,那么我们只要把所有数的位都加起来,不能被三整除的位合起来就是出现了 ...
分类:编程语言   时间:2020-07-07 00:38:30    阅读次数:68
3391条   上一页 1 ... 10 11 12 13 14 ... 340 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!