码迷,mamicode.com
首页 >  
搜索关键字:maximizing xor    ( 1476个结果
题解 CF938G 【Shortest Path Queries】
题目让我们维护一个连通无向图,边有边权,支持加边删边和询问从$x$到$y$的异或最短路。 考虑到有删边这样的撤销操作,那么用线段树分治来实现,用线段树来维护询问的时间轴。 将每一条边的出现时间段标记到线段树上,表示在这一段询问中这条边存在。 异或最短路的处理方法与 "最大XOR和路径" 类似,给线段 ...
分类:其他好文   时间:2020-01-27 14:05:55    阅读次数:69
143. 最大异或对(Trie树存整数+二进制)
在给定的N个整数A1,A2……ANA1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1~ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...
分类:其他好文   时间:2020-01-26 16:08:48    阅读次数:69
CodeForces 1294D MEX maximizing(思维)
http://codeforces.com/contest/1294/problem/D 大致题意: 刚开始有一个空集合,会往里添加q次数,每次加一个值,而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。 解 ...
分类:其他好文   时间:2020-01-25 15:32:42    阅读次数:161
Codeforces Round #615 (Div. 3). D - MEX maximizing
题面:https://codeforces.com/contest/1294/problem/D 题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数最大 每 ...
分类:其他好文   时间:2020-01-23 09:24:02    阅读次数:81
自己动手写CPU_5_5.5 修改OpenMIPS以实现逻辑、位移操作和空指令
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
POJ3764 The xor-longest Path
题意: 找出树上异或和最大的一条路径$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
HDU4825 Xor Sum
题意: 询问$m$次,每次给出一个正整数$k$,求数组中和他异或的最大值。 思路: 01字典树裸题,……但是我不会,特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数,二进制存到字典树中,从高位开始,然后每次询问从上往下跑,尽量0走1,1走0。 注意数组的大小 , _ !!!! ...
分类:其他好文   时间:2020-01-21 13:31:52    阅读次数:82
[Luogu P4735]最大异或和(可持久化Trie)
[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
自己动手写CPU_5_5.4 逻辑、位移操作与空指令的说明
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
Luogu P4294 [WC2008]游览计划
斯坦纳树。 $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
1476条   上一页 1 ... 14 15 16 17 18 ... 148 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!