[CodePlus2017]可做题 Description qmqmqm希望给sublinekelzrip出一道可做题。于是他想到了这么一道题目：给一个长度为n的非负整数序列ai,你需 要计算其异或前缀和bi,满足条件b1=a1,bi=bi?1 xor ai(i≥2).但是由于数据生成器出现了问题， ...
分类：
其他好文 时间：
2017-12-26 19:07:43
阅读次数：
181
一、单项选择题（每小题1 分，共20 分） 1. 指令ADD AX，[3500H]中，源操作数使用的寻址方式是（A）。 A. 直接寻址 B. 寄存器寻址 C. 寄存器相当寻址 D. 立即寻址 2. 条件转移指令JZ 产生转移的测试条件是（ ）。 A. ZF=0 B. ZF=1 C. ZF=1 或CF ...
分类：
其他好文 时间：
2017-12-25 23:16:56
阅读次数：
336
【CF888G】Xor-MST 题意：给你一张n个点的完全图，每个点有一个权值ai，i到j的边权使ai^aj，求这张图的最小生成树。 n<=200000，ai<2^30 题解：学到了求最小生成树的新姿势。 Boruvka算法：先对于每个点，选择在所有与之相连的边中，权值最小的边，并将这条边加入到最小 ...
分类：
其他好文 时间：
2017-12-17 15:00:19
阅读次数：
219
Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个 ...
分类：
其他好文 时间：
2017-12-13 23:56:19
阅读次数：
271
缓冲区溢出漏洞实验 一、实验简介 缓冲区溢出是指程序试图向缓冲区写入超出预分配固定长度数据的情况。这一漏洞可以被恶意用户利用来改变程序的流控制，甚至执行代码的任意片段。这一漏洞的出现是由于数据缓冲器和返回地址的暂时关闭，溢出会引起返回地址被重写。 二、实验准备 系统用户名shiyanlou 实验楼提 ...
分类：
系统相关 时间：
2017-12-09 16:58:10
阅读次数：
174
trie树的异或和问题 本题是一道经典题，使用trie树维护所给出的集合，我们知道等比数列前n项的和比第n+1项小，所以本题可以使用贪心策略，对于每一个询问，我们从高位向低位匹配，寻找最大异或值，向下递归求解。 cpp include include include include include ...
分类：
其他好文 时间：
2017-12-09 12:00:05
阅读次数：
149
Yesterday, my teacher taught me about bit operators: and (&), or (|), xor (^). I generated a number table a[N], and wrote a program to calculate the m ...
分类：
其他好文 时间：
2017-12-07 18:50:34
阅读次数：
241
[luogu P2633] Count on a tree 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2017-12-02 11:29:16
阅读次数：
159
找两个异或和最大的数 很容易想到trie树维护二进制 cpp include include include using namespace std; typedef long long ll; struct Node{ ll son[2], idd; bool hav[2]; Node(){ so ...
分类：
其他好文 时间：
2017-11-30 20:12:37
阅读次数：
190
异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor” 运算方法：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 举个例子： 其内部是转换成二进制再进行运算。位运算是非常迅速的，因为它直接对内存中的二进制数据进行操作。 5的二进 ...
分类：
其他好文 时间：
2017-11-28 10:27:28
阅读次数：
154
