To xor or not to xor SGU - 275 线性基求异或最大值~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int maxn = 110; 5 LL a[maxn ...
分类：
其他好文 时间：
2017-10-22 11:00:29
阅读次数：
135
Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数 ...
分类：
其他好文 时间：
2017-10-22 01:34:02
阅读次数：
145
题目链接 Problem Description Monkey A lives on a tree, he always plays on this tree.One day, monkey A learned about one of the bit-operations, xor. He was ...
分类：
其他好文 时间：
2017-10-16 18:02:59
阅读次数：
178
【BZOJ4513】[Sdoi2016]储能表 Description 有一个 n 行 m 列的表格，行从 0 到 n?1 编号，列从 0 到 m?1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是， 随着时间的推移，格子 ...
分类：
其他好文 时间：
2017-10-15 17:30:34
阅读次数：
156
【BZOJ4571】[Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (a ...
分类：
其他好文 时间：
2017-10-15 14:49:57
阅读次数：
160
4245: [ONTAK2015]OR-XOR Submit: 742 Solved: 400 Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or . ...
分类：
其他好文 时间：
2017-10-15 14:15:49
阅读次数：
114
【BZOJ4676】Xor-Mul棋盘 Description 一个n*m的棋盘，左上角为(1,1),右下角为(n,m)。相邻的2点之间有连边（如下图中实线）特殊地，(1,i)与(n,i)也连有一条边（如下图中虚线）,i=1..m。 如下图，就是一个n=3,m=4的棋盘。 每个点(i,j)给定2个值 ...
分类：
其他好文 时间：
2017-10-15 11:18:08
阅读次数：
251
我们求二进制是怎么求的呢：先看看二进制的每一位代表多大：.......32 16 8 4 2 1 假如n=10， ..... 32>n ，不要。 16>n，不要。 8<=n，要，然后n=n-8=2。 4>2,不要。 2<=2，要，n=n-2=0； 0>1，不要。 不要是一位是0，要的一位是1，则10 ...
分类：
其他好文 时间：
2017-10-13 14:15:52
阅读次数：
139
首先没看懂XOR（于是百度了一下）：异或，英文为exclusive OR，或缩写成xor。同时还有一个OR，于是一起看了一眼： 大意： 输入一个整数n，在1~n内，有多少对整数（a,b）满足GCD（a,b）== a XOR b。 看着这个脑中闪过暴力，因为 a ^ b = c, 则 a ^ c = ...
分类：
其他好文 时间：
2017-10-11 21:49:39
阅读次数：
138
题目： 题目背景 OURCE：NOIP2015-SHY-7 OURCE：NOIP2015-SHY-7 题目描述 求一棵带边权的树的一条最大 Xor 路径的值。这里的“路径”不一定从根到叶子结点，中间一段路径只要满足条件也可以。 求一棵带边权的树的一条最大 Xor 路径的值。这里的“路径”不一定从根到 ...
分类：
其他好文 时间：
2017-10-09 10:57:48
阅读次数：
184
