码迷,mamicode.com
首页 >  
搜索关键字:xor    ( 1450个结果
Maximum Xor Secondary(单调栈好题)
Maximum Xor Secondary CodeForces - 280B Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence ...
分类:其他好文   时间:2018-11-19 21:43:54    阅读次数:198
hihocoder 1866 XOR
题面在这里 拆位分析一下就OK啦 ...
分类:其他好文   时间:2018-11-10 20:11:10    阅读次数:163
POJ 3764 - The xor-longest Path - [DFS+字典树变形]
题目链接:http://poj.org/problem?id=3764 Time Limit: 2000MS Memory Limit: 65536K Description In an edge-weighted tree, the xor-length of a path p is define ...
分类:其他好文   时间:2018-11-09 00:48:00    阅读次数:204
CQOI2018 异或序列 【莫队+xor前缀和】
CQOI2018 异或序列 题面见链接。。。(复制过来markdown。。。) 题解: 先来总结一下:一般题目中:询问你几个区间 [l,r],并问区间内……答案的数目,而且涉及到前缀和(如:sum 或 xor) 这样一般来说都往莫队那儿想想,先看看复杂度能不能过 n*sqrt(n)。 本题因为xor ...
分类:其他好文   时间:2018-11-08 16:25:51    阅读次数:120
[codeforces Mail.Ru Cup 2018 Round 1 D][ xor 操作]
http://codeforces.com/contest/1054/problem/D 题目大意:一个序列a1 a2...an,可以对若干个元素进行取反,使所得的新序列异或和为0的区间个数最多. 题目分析:首先易知每个位置的前缀异或和的值只有两种,因为对元素进行取反时,取偶数个元素异或和不变,奇数 ...
分类:其他好文   时间:2018-11-08 13:16:35    阅读次数:531
[note]一类位运算求最值问题
[note]一类位运算求最值问题 给定一些数,让你从中选出两个数a,b,每次询问下列中的一个 1.a and b的最大值 2.a xor b的最大值 3.a or b的最大值 神仙们都是FWT,小蒟蒻只好orz 首先三种问题的思路都是从高位往低位贪心 对于xor,直接枚举每个数Trie树上贪心 对于 ...
分类:其他好文   时间:2018-11-05 19:11:34    阅读次数:202
[luogu3359]改造异或树
[luogu3359]改造异或树 "luogu" 和之前某道题类似只有删边的话考虑倒着加边 但是怎么统计答案呢? 我们考虑以任意点为根dfs一遍求出每个点到根的路径异或和s[i] 这样任意两点x,y的路径异或和可以表示成s[x] xor s[y] 那么设当前连的边的边权为w,我们要找出被连通的两个连 ...
分类:其他好文   时间:2018-11-04 17:08:59    阅读次数:175
Noip前的大抱佛脚----根号对数算法
根号算法 分块 数列分块入门九题(hzwer) 入门题1,2,3,4,5,7 问题:给一段区间打上标记后单点查询 解法:主要是每块维护一些标记,计算答案等,此类分块较为简单 注意: 块大小一般为$\sqrt n$ 复杂度:$O(n\sqrt n)$ 入门题6 问题:每次朝数列中间插入一个元素,查询第 ...
分类:编程语言   时间:2018-11-04 15:43:19    阅读次数:207
CF983B XOR-pyramid
设$xorx[l][r]$表示题目中$f(l,r)$的值,则可以得出 $$ xorx[i][j]=xorx[i][j 1] \oplus xorx[i+1][j] $$ 设$maxx[l][r]$表示区间$\left [ l,r\right]$内$f(l,r)$的最大值 $$ maxx[l][r]= ...
分类:其他好文   时间:2018-11-02 02:03:43    阅读次数:190
实验吧 隐写 writeup
1.当眼花的时候会出现两张图 http://www.shiyanbar.com/ctf/44 打开题目发现是一张图 下载下来 stegsolve什么都没发现,binwalk发现有两个图 foremost后发现一模一样的两张 这里就要用到stegsolve的image combiner看一下,发先xo ...
分类:其他好文   时间:2018-10-30 17:20:17    阅读次数:299
1450条   上一页 1 ... 39 40 41 42 43 ... 145 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!