5.5 修改OpenMIPS以实现逻辑、位移操作和空指令 为了实现逻辑、位移操作与空指令，需要修改ID和EX模块。 5.5.1 修改译码阶段的ID模块 修改宏定义defines.v defines.v += /** EXE_* 功能码 或 指令码 **/ `define EXE_AND 6'b100 ...
分类：
其他好文 时间：
2020-01-22 21:57:10
阅读次数：
89
题意： 找出树上异或和最大的一条路径$p$ $$ _{xor}length(p)=\oplus_{e\in_p}w(e) $$ 01字典树。同样用到了简单的异或性质 $0\oplus a = a, a\oplus a = 0$ 定义$f(u,v)$为$u$到$v$的路径异或和。那么$f(u,v) = ...
分类：
其他好文 时间：
2020-01-22 20:12:45
阅读次数：
64
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
[Luogu P4735]最大异或和(可持久化Trie) 题面 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include define max ...
分类：
其他好文 时间：
2020-01-20 22:43:00
阅读次数：
77
5.4 逻辑、位移操作与空指令说明 5.4.1 and、or、xor、nor 指令格式 指令用法 5.4.2 andi、xori指令 指令格式 指令用法 5.4.3 lui 指令格式 指令用法 5.4.4 sll、slv、sra、srav、srl、srlv 指令格式 指令用法 指令命名方式 5.4. ...
分类：
其他好文 时间：
2020-01-18 21:38:18
阅读次数：
105
斯坦纳树。 $f[i][j][s]$ 表示当前 $(i,j)$ 覆盖关键点的状态为 $s$ 的最小代价。 $f[i][j][s]=\min(f[i][j][s],f[i][j][s\ {\rm xor}\ t]+f[i][j][t] a[i][j])$ $f[i+{\rm dx}][j+{\rm d ...
分类：
其他好文 时间：
2020-01-18 12:41:14
阅读次数：
65
从一个面试题说起... 不借助第三个变量交换a,b两个变量值 一个很经典的答案是通过异或来解决 关键字 先决条件 0为假，1为真 "^"：对应逻辑运算异或(XOR)。 重点在"异"，只有[1]XOR[0]或[0]XOR[1]才为1；一真一假即真； a ^ a = 0 ; a ^ 0 = a ; 先决 ...
分类：
其他好文 时间：
2020-01-16 00:46:51
阅读次数：
132
xor 异或的数学符号为“⊕”，计算机符号为“xor” 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 a ^ b = c 那么 a ^ c = b, b ^ c = a a ^ a = 0 从0开始每4个数的异或和为0 ...
分类：
其他好文 时间：
2020-01-15 23:08:32
阅读次数：
68
链接：https://codeforces.com/problemset/problem/1285/D 题意：给n个数a1，a2，a3.....an，找到一个数X，使得X 异或所有的ai ，得到的max（X xor ai）最小，输出这个值。 思路：a的范围是0~230，我们可以以01二进制的形式建一 ...
分类：
其他好文 时间：
2020-01-14 16:05:20
阅读次数：
115
题目描述 企鹅国中有 NNN 座城市，编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ，企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ，这里 CCC 为一个给定的常数 ...
分类：
其他好文 时间：
2020-01-13 17:57:19
阅读次数：
77
