Xor-sequences CodeForces - 691E 题意：在有n个数的数列中选k个数（可以重复选，可以不按顺序）形成一个数列，使得任意相邻两个数异或的结果转换成二进制后其中1的个数是三的倍数。求可能形成的不同数列个数（只要选出的数列中，任意两个元素在原序列中的位置不同，就算作不同的序列， ...
分类：
其他好文 时间：
2017-09-30 17:52:20
阅读次数：
176
题意 : 给出一颗无向边构成是树，每一条边都有一个边权，叫你选出一条路，使得此路所有的边的异或值最大。 分析 : 暴力是不可能暴力的，这辈子不可能暴力，那么来冷静分析一下如何去做。假设现在答案的异或值的最大的路的起点和终点分别为 a、b，这个异或值为了方便我用 ⊕(a, b) 表示，那么接下来有一个 ...
分类：
其他好文 时间：
2017-09-30 13:18:24
阅读次数：
109
Description 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有 ...
分类：
其他好文 时间：
2017-09-29 01:36:32
阅读次数：
151
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7332 Accepted: 1555 Description In an edge-weighted tree, the xor-leng ...
分类：
其他好文 时间：
2017-09-28 22:32:37
阅读次数：
409
题意：要求构造一个n个数的序列，要求n个数互不相同，且异或结果为x。 分析： 1、因为0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ (0 ^ 1 ^ 2 ^ 3 ^ ... ^ (n - 3) ^ (n - 2) ^ x) = x， 构造的n个数可以为0,1,2 ...
分类：
其他好文 时间：
2017-09-24 23:41:33
阅读次数：
226
[Spoj 10628]Count on a tree 题目 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文 INPUT 第一行两个整数N,M ...
分类：
其他好文 时间：
2017-09-24 16:17:49
阅读次数：
228
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 1 public native int hashCode(); 1 public native int ...
分类：
编程语言 时间：
2017-09-23 18:58:24
阅读次数：
200
题目来源：hzwer 【题目背景】 小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！ 【问题描述】 喵星系有n个星球，星球以及星球间的航线形成一棵树。 从星球a到星球b要花费[dis(a,b) Xor M]秒。（dis（a,b）表示ab间的航线长 ...
分类：
其他好文 时间：
2017-09-23 13:38:43
阅读次数：
166
题目 https://nanti.jisuanke.com/t/17118 题意 有n个点0,1,2...n-1，对于一个点对(i,j)满足i<j，那么连一条边，边权为i xor j，求0到n-1的最大流，结果取模，n<=1e18 分析 可以写个最大流对数据找规律，但没找出来…… 然后只能取分析了， ...
分类：
其他好文 时间：
2017-09-22 23:58:04
阅读次数：
356
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-12716 题目大意： 输入一个数字t，表示数据组数。 接下来t行，每行给出一个整数n(1<=n<=30000000)，问有多少对整数a,b( ...
分类：
其他好文 时间：
2017-09-22 22:28:59
阅读次数：
137
