题意： 开始有个空集合，现在有两种操作： $(1,x)$：给集合加一个数$x$，$x \leq 10^5$; $(2,x,k,s)$：在集合中找一个$a$，满足$a \leq s-x$，而且$k|gcd(a,x)$；现在需要找满足条件的$a$，它异或$x$的值最大。$x,k,s \leq 10^5$ ...
分类：
其他好文 时间：
2018-05-26 14:47:35
阅读次数：
199
CF 40E[Number Table] 解法一，如果有一维很小，可以考虑状压dp之类的，显然非常不优秀。 解法二，如果n*m较小，可以考虑，设出每个位置是否为-1，解xor线性方程组。再bitset优化一下之类的。然而，还是没有充分利用到题目给的特殊信息。 解法三，根据 (0?≤?k?<?max( ...
分类：
其他好文 时间：
2018-05-25 22:04:56
阅读次数：
165
英文原文 Abstract 我们描述了一个和对等分布式哈希表，并证实其一致性和易发生故障环境中的表现。我们的系统路径查询和定位node采用了新奇的基于异或的制度拓扑结构，这有利于简化我们的算法和促进我们的结论。该拓扑具有以下特性，每一个信息节点都能相互交换传送或者提供有用的联系信息。系统利用这些信息 ...
分类：
其他好文 时间：
2018-05-25 22:04:17
阅读次数：
204
"Codeforces 979 D. Kuro and GCD and XOR and SUM" 题目大意：有两种操作：①给一个数v，加入数组a中②给出三个数x,k,s；从当前数组a中找出一个数u满足 u与x的gcd可以被k整除，u不大于s x，且与x的异或和最大。 思路：之前没有碰到过异或和最值的 ...
分类：
其他好文 时间：
2018-05-25 21:13:33
阅读次数：
151
树链剖分入门讲解 问题导入 当我们做题目的时候，往往会有一些题目是给定一颗树，并对这颗树做一堆蛇皮怪物般的操作的。 比如： 1.询问x到y路径上的最小最大最￥ %￥ @￥@ ￥值 2.询问x到y路径上的xor，和，乘@！ ￥@ ￥%￥ 值 3.纯模拟是过不了的且往往与lca挂钩 4.没有动态的加边删 ...
分类：
其他好文 时间：
2018-05-24 23:02:57
阅读次数：
313
题目链接：D. Kuro and GCD and XOR and SUM 题意：两种操作：第一种给数组添加一个数，第二种输入x,k,s,要求从数组中找到一个数v,要求k能整除gcd(k,v);并且v<=s-x,然后异或v与k的异或值最大。 题解：对与k大于1的情况我们暴力枚举过去，k为1的特殊处理建 ...
分类：
其他好文 时间：
2018-05-22 23:58:35
阅读次数：
328
标签（空格分隔）： Trie树 题目链接 http://codeforces.com/problemset/problem/979/D 题意 给定一个空集合，有两种操作： 一种是往集合中插入一个元素，一种是给三个数$x,k,s$，问集合中是否存在$v$，使得$x\ mod\ k==0$且$v\ mo ...
分类：
其他好文 时间：
2018-05-21 21:15:51
阅读次数：
164
【HDU5909】Tree Cutting（FWT） 题面 "vjudge" 题目大意： 给你一棵$n$个节点的树，每个节点都有一个小于$m$的权值 定义一棵子树的权值为所有节点的异或和，问权值为$0..m 1$的所有子树的个数 题解 考虑$dp$ 设$f[i][j]$表示以$i$为根节点的子树中， ...
分类：
其他好文 时间：
2018-05-21 10:35:11
阅读次数：
164
二维线段树被卡M+T。。。于是去学二维树状数组区间更新区间查询 树状数组维护数列区间xor的修改、删除（就是把原问题改成一维）： 以下p*i实际都指i个p相xor，即(i&1)*pa表示原数列d[i]表示a[i]^a[i-1],e[i]=d[i]*igetd(x)和gete(x)分别表示对d/e求前 ...
分类：
其他好文 时间：
2018-05-19 17:10:44
阅读次数：
152
