Striped64类 Striped64是java1.8 juca中新增的多个计数器类的基础类。它的基本思想其实与并发数据结构的发展息息相关： 最原始的并发数据结构使用粗粒度的阻塞锁。如HashTable，直接将并行转换为串行，性能很差。 然后的想法是改进锁的粒度，仍然使用阻塞锁，但对加锁范围进行限 ...
分类：
其他好文 时间：
2018-08-08 21:25:05
阅读次数：
109
传送门：>Here< 题意：给出一个长度为N的序列，求$Max\{ (a_i + a_j) xor a_k \}$ (i,j,k均不相同) 解题思路 由于N，M非常大，暴力显然不行。抓住重点是异或，所以可以把数字转换为二进制。这又让我们想到了字典树…… 根据二进制中数的定理：任何一个位置靠前的数比后 ...
分类：
其他好文 时间：
2018-08-05 14:57:00
阅读次数：
134
传送门：>Here< 题意：给出一个集合，包含N个数，每次询问给出一个数x，问x与集合中的一个数y异或得到最大值时，y是多少？ 解题思路 由于N，M非常大，暴力显然不行。抓住重点是异或，所以可以把数字转换为二进制。这又让我们想到了字典树…… 根据二进制中数的定理：任何一个位置靠前的数比后面所有的数加 ...
分类：
其他好文 时间：
2018-08-05 12:58:23
阅读次数：
120
图形数据库也称为图形数据库管理系统或GDBMS。 Neo4j的官方网站：http://www.neo4j.org Neo4j的优点 它很容易表示连接的数据 检索/遍历/导航更多的连接数据是非常容易和快速的 它非常容易地表示半结构化数据 Neo4j CQL查询语言命令是人性化的可读格式，非常容易学习 ...
分类：
其他好文 时间：
2018-08-04 18:45:34
阅读次数：
132
16*16四周扩展2圈 考虑到由于扩展-2-2，xOr和yOr也要对应变一下： 改为20*20的Width，OK了。 ...
分类：
其他好文 时间：
2018-08-02 22:41:19
阅读次数：
149
Count on a tree 题目描述 给定一棵$N$个节点的树，每个点有一个权值，对于$M$个询问$(u,v,k)$，你需要回答$u$ $xor$ $lastans$和$v$这两个节点间第$K$小的点权。其中$lastans$是上一个询问的答案，初始为$0$，即第一个询问的u是明文。 输入输出格 ...
分类：
其他好文 时间：
2018-07-31 17:22:15
阅读次数：
161
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4513 题解 要求的式子 用数位dp的方法去做 我们把式子拆开 变成 $\sum_{i=0}^{n-1} \sum_{j=0}^{m-1, i xor j > k} {max(i xor j)} ...
分类：
其他好文 时间：
2018-07-31 15:21:06
阅读次数：
180
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 ...
分类：
其他好文 时间：
2018-07-30 21:31:46
阅读次数：
177
挺水的一道题。 题面传送门 题目大意：每个询问给出b，x，l，r，求[l~r]区间内b xor (x+a[i]) (l<=i<=r) 的最大值。 秒想到trie树上贪心？ 好像还有加法啊，直接套可持久化trie树行不通，怎么玩呢。 假设目前处理到第j位，b转成二进制后第j位为1来考虑。设我们目前找到 ...
分类：
其他好文 时间：
2018-07-29 10:14:26
阅读次数：
168
php变量命名 PHP中变量名称用$和标识符表示，并遵循以下约定： 1. 在PHP中变量名是区分大小写的。 2. 变量名必须是以$开头 3. 变量名不能以数字开头 4. 变量名可以包含一些扩展字符 检测变量类型、是否存在、销毁变量 检测变量类型 通过函数gettype（var）获取变量类型 检测变量 ...
分类：
Web程序 时间：
2018-07-28 20:30:21
阅读次数：
148
