4103: [Thu Summer Camp 2015]异或运算 Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出 ...
分类：
其他好文 时间：
2017-04-08 16:14:08
阅读次数：
287
G. Xor-matic Number of the Graph http://codeforces.com/problemset/problem/724/G 题意：给你一张无向图。定义一个无序三元组(u,v,s)表示u到v的(不一定为简单路径)路径上xor值为s。求出这张无向图所有不重复三元组的s ...
分类：
其他好文 时间：
2017-04-07 19:37:38
阅读次数：
214
八、逻辑运算指令 数字在计算机中以二进制存储，每个位数字为0或者1，当两个二进制数字进行逻辑按位&，逻辑按位|，逻辑异或^操作， 可以采用汇编语言提供的逻辑运算指令and,or, xor,not等指令。 and指令： C语言&操作，将0110&1101得出结果为0100 C语言代码为 汇编语言高级指 ...
分类：
编程语言 时间：
2017-04-04 15:59:56
阅读次数：
206
ESP：该指针永远指向系统栈最上面一个栈帧的栈顶 EBP：该指针永远指向系统栈最上面一个栈帧的底部01 修改函数返回地址#include#include#define PASSWORD "1234567"int verify_password (char *password){ int authen... ...
分类：
系统相关 时间：
2017-04-03 20:40:33
阅读次数：
316
和期望有关的题一脸懵逼ＱＡＱ 题目要求的是异或和的期望，所以就把二进制的每一位都搞一遍，最后答案就是每一位的期望和。 然后对于每一位，推出一个很鬼畜的ＤＰ方程：f[i]表示ｉ这个点到ｎ的概率。f[n][n]=1;然后枚举ｉ，枚举ｉ连的每个点，如果这条路的边权为１（这里指的是二进制）f[i]+=(1- ...
分类：
其他好文 时间：
2017-04-02 18:38:34
阅读次数：
205
4245: [ONTAK2015]OR-XOR Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给 ...
分类：
其他好文 时间：
2017-03-30 20:36:32
阅读次数：
175
这几天在做学校的一个学习小项目，需要用到SIMD指令计算提速。也是第一次碰这个，看了一些资料和代码，模仿着写了两个函数。 void sse_mul_float(float *A, float *B, int cnt)：两段内存float数据点乘，结果覆盖第一组内存。 float sse_acc_fl ...
分类：
其他好文 时间：
2017-03-25 12:55:03
阅读次数：
310
题目描述 Description 给定一个无向连通图，其节点编号为1到N，其边的权值为非负整数。试求出一条从1号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数 ...
分类：
其他好文 时间：
2017-03-23 01:44:45
阅读次数：
202
之前看了好几次都没什么思路，今天下定决心把这题切了。 观察到$0-x$的gcd最多变化log次，因为它每次变化一定至少要去掉一个质因子，所以我们可以枚举gcd。 因为数据范围比较小，所以想到了分块。 设T为块的大小。 维护块首到块里每个位置的gcd和xor，再把xor排序。 修改的时候暴力改就行，复 ...
分类：
其他好文 时间：
2017-03-21 19:21:34
阅读次数：
249
题目链接：http://codeforces.com/problemset/problem/617/E 一看这种区间查询的题目，考虑一下莫队。 如何${O(1)}$的修改和查询呢？ 令${f(i,j)}$表示区间${\left [ l,r \right ]}$内数字的异或和。 那么：${f(l,r) ...
分类：
其他好文 时间：
2017-03-17 23:54:46
阅读次数：
383
