码迷,mamicode.com
首页 >  
搜索关键字:maximizing xor    ( 1476个结果
一分钟 Get 时序数据库 InfluxDB 的技能
1. 通过上期分享《实践指路明灯,源码剖析flink-metrics》,对当下较火的流式处理框架 flink 的指标监控体系有了全局的认识,并结合 flink-metrics-xxxx 模块进行深入分析,对 flink 是如何集成监控轮子了如之掌。 不过,源码中的 flink-metrics-inf ...
分类:数据库   时间:2020-04-04 11:27:32    阅读次数:72
The XOR Largest Pair之二
Description今天小W用了1s不到的时候完成了这样一个题:在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算,得到的结果最大是多少?正当他志得意满时,L老师亮出了另一个题:给你1000个数字a1到a1000,从其中选出三个数字ai,aj,ak(1<=i,j,k<=1000,且 ...
分类:其他好文   时间:2020-04-03 18:05:23    阅读次数:57
136. Single Number
"https://leetcode.com/problems/single number/" 给定一个非空数组,除了有一个元素外,其他元素出现了两次,找出那个出现了1次的数 要求:线性复杂度,且不能使用额外内存空间 分析: 使用 异或 XOR ,因为 a ^ a=0,这样就可以将里面相同的两两进行抵 ...
分类:其他好文   时间:2020-04-02 22:57:28    阅读次数:85
程序的动态加载和执行
内核结构 内核分为四个部分,分别是初始化代码,内核代码,内核数据段和公共例程段,主引导程序也是初始化代码的组成部分。 初始化代码用于从BIOS那里接管处理器和计算机硬件的控制权,安装最基本的段描述符,初始化最初的执行环境。然后,从硬盘上读取和加载内核的剩余部分,创建组成内核的各个内存段。 内核的代码 ...
分类:其他好文   时间:2020-03-30 18:00:37    阅读次数:67
「考试」省选56
直接全都WA爆了。 T1 博弈论模型,其实就是转化成$xor$和为$0$。 我们考虑朴素的$dp$,$dp[i][j][k]$设为前$i$个元素,去掉的元素个数$mod\ d$为$j$,$xor$和为$k$的方案。 暴力转移即可。 考虑最终答案是$dp[n][0][0]$ 我们降序排序$\{a\}$ ...
分类:其他好文   时间:2020-03-28 21:39:11    阅读次数:86
[CF959E] Mahmoud and Ehab and the xor-MST - 贪心,最小生成树
$n$ 个点的完全图标号 $(0 n 1)$,$i$ 和 $j$ 连边权值为 $i\ \textrm{XOR}\ j$,求 MST 的值 Solution 设 $f[n]$ 表示点数为 $n+1$ 时的答案,那么贪心地考虑,显然 $f[0]=0, f[n]=f[n 1]+lowbit(n)$ 根据观 ...
分类:其他好文   时间:2020-03-28 13:37:08    阅读次数:72
2019 南昌区域赛 CEGLM 题解 & lagrange 插值
B. A Funny Bipartite Graph 状压 dp ,利用了原题中选完左边点集,那么右边在 左边编号最大的那个数 之前的所有点都要选的性质,可以优化到 $O(n \cdot 2^n)$。由于懒得补,所以写个算法溜了。(逃 C. And and Pair 题目大意:给你一个数 n 的二进 ...
分类:其他好文   时间:2020-03-27 00:37:02    阅读次数:108
Codeforces Round #628 (Div. 2)(异或,构造思维)
题意:给出u,v。要求给出一个最短的数组,要求这个数组异或结果为u,和为v。 解析 :所谓xor,相同为0,否则为1。就是一个不进位的二进制加法(这里不理解的建议去看看二进制加法法则,再与此做对比)。 1:u>v。根据上述,不进位的u都比v大,那进位的话会更大,这些数加起来肯定比v大,所以无解,-1 ...
分类:其他好文   时间:2020-03-24 23:17:41    阅读次数:66
最长异或路径值
# 题意给定一个n个节点的树,树上的边都具有权值,从树中任意选两个点,求两点上的路径值异或起来的最大值 # 题解 数组D[x]表示根节点到x的路径上所有的边权的xor值,并且结构是树,通过dfs求出所有节点的d求出所有的D数组,那么x节点到y节点上所有的异或权值就是D[x] xor D[y],如果从 ...
分类:其他好文   时间:2020-03-24 09:18:16    阅读次数:75
[CodeForces] 1325D Ehab the Xorcist
Given 2 integers u and v, find the shortest array such that bitwise-xor of its elements is u, and the sum of its elements is v. Input The only line co ...
分类:其他好文   时间:2020-03-17 08:26:52    阅读次数:63
1476条   上一页 1 ... 9 10 11 12 13 ... 148 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!