luoguP2962 题目描述 节日宴会上,我们有 \(N\) 盏彩色灯,他们分别从 $1$ 到 \(N\) 被标上号码。有 \(M\) 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这盏灯有边相连的灯的开关状态都会发生改变。 最开始所有灯都是被关着的,问需要至少按下多少开关,才 ...
分类：
其他好文 时间：
2020-07-09 20:51:13
阅读次数：
68
题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数， 异或基中从大到小的数的最高位为1 ...
分类：
编程语言 时间：
2020-07-08 11:47:07
阅读次数：
71
使用字典fuzz一下，发现过滤了空格，and，1=1，union，select，sleep，=等关键字但是没有过滤informaion_schema，updatexml等关键字，说明让我们使用报错注入，and被过滤可以使用or或者异或^代替，空格被过滤可以使用括号代替 查询数据库http://b80 ...
分类：
数据库 时间：
2020-07-07 15:46:10
阅读次数：
131
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似，但是因为出现三次，没法使用异或，但是仍然可以使用位运算。 出现三次的数，他们每一位单独加起来肯定可以被三整除，那么我们只要把所有数的位都加起来，不能被三整除的位合起来就是出现了 ...
分类：
编程语言 时间：
2020-07-07 00:38:30
阅读次数：
68
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. 给n个不同的数，求0-n这n+1个数里缺了哪个 利用异或运算的性 ...
分类：
其他好文 时间：
2020-07-06 12:45:24
阅读次数：
55
主函数 进入关键函数judge，IDA出错 应该是主函数中对judge函数异或导致的，可以写脚本还原函数 python脚本(后缀名要改为.py)： #coding=utf-8 judge=0x600B00 for i in range(182): addr=0x600B00+i byte=get_b ...
分类：
其他好文 时间：
2020-07-05 22:50:35
阅读次数：
109
1.加法： 如：4+5 0000 0100 0000 0100 0000 0101 0000 0101 按位加 （1）异或 不考虑进位的情况下，异或的结果与按位加一样 0000 1001 0000 0001 判断是否有进位，（两个都为1就有进位）。需要用到与运算（两个都为1才为1） 0000 010 ...
分类：
其他好文 时间：
2020-07-04 13:47:25
阅读次数：
81
Java中的位运算有五种形式： 即 与 运算 &，或运算 | ，异或运算 ^ ，左移、右移运算；与运算与或运算都很好理解，异或运算就是在或运算的基础上，除了1^1=0与或运算不同，其他都与或运算相同；今天主要是想记录一下左移与右移运算： 在Java中左移运算，就是就二进制数最高位移除掉，并在末位增加 ...
分类：
编程语言 时间：
2020-07-03 17:24:30
阅读次数：
64
模式匹配中断是引脚外部中断功能的扩展，它可以把多个引脚的状态进行逻辑运算后再产生中断，支持“与”、“或”、“非”等逻辑运算，但不原生支持“异或”运算。模式匹配中断的实现方式是，可创建一个或多个布尔表达式，每个布尔表达式都可以产生中断请求，一共有8个输入变量，每个变量可以与任一个PININT输入配接， ...
分类：
其他好文 时间：
2020-07-03 17:10:05
阅读次数：
51
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出 ...
分类：
编程语言 时间：
2020-07-03 12:31:53
阅读次数：
61
