http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意： 给出一棵树，每个结点有一个权值，现在有多个询问，每次询问包含x，y，z三个数，求出在x到y的路径上与z最大的异或值。 思路： 看着别人的代码做完这道题目之后觉得这题和主席树求第k小是异曲同工的，主席 ...
分类：
其他好文 时间：
2017-11-25 23:46:04
阅读次数：
401
"BZOJ 2243" 染色 | 树链剖分模板题进阶版 这道题呢~就是个带区间修改的树链剖分~ 如何区间修改？跟树链剖分的区间询问一个道理，再加上线段树的区间修改就好了。 这道题要注意的是，无论是线段树上还是原树上，把两个区间的信息合并的时候，要注意中间相邻两个颜色是否相同。 这代码好长啊啊啊啊 幸 ...
分类：
其他好文 时间：
2017-11-25 21:45:02
阅读次数：
182
1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道 ...
分类：
其他好文 时间：
2017-11-25 14:29:21
阅读次数：
174
P2374 搬运工 P2374 搬运工 P2374 搬运工 题目背景 陈老师喜欢网购书籍，经常一次购它个百八十本，然后拿来倒卖牟取暴利。（ps:描述要看懂） 题目描述 前些天，高一的新同学来了，他便像往常一样兜售他的书，经过一番口舌，同学们决定买他的书，但是陈老师桌上的书有三堆，每一堆都有厚厚的一叠 ...
分类：
其他好文 时间：
2017-11-25 13:13:30
阅读次数：
120
(转) http://www.cnblogs.com/moongeek/p/7857794.html ThreadLocal，即线程本地变量。它可以将变量绑定到特定的线程上的入口，使每个线程都拥有改变量的一个拷贝，各线程相同变量间互不影响，是实现共享资源的轻量级同步。 下面是个ThreadLocal ...
分类：
编程语言 时间：
2017-11-22 17:36:26
阅读次数：
193
linux查看系统的硬件信息，并不像windows那么直观，这里我罗列了查看系统信息的实用命令，并做了分类，实例解说。 cpu lscpu命令，查看的是cpu的统计信息. 查看/proc/cpuinfo,可以知道每个cpu信息，如每个CPU的型号，主频等。 上面输出的是第一个cpu部分信息，还有3个 ...
分类：
系统相关 时间：
2017-11-21 14:44:14
阅读次数：
179
初始环境 大于 Node 6.x 大于 NPM 3.x 需要把以下两个包放部署在http服务下 swagger editor ( API 编辑 ) swagger ui ( API 查看 ) swagger editor ( API 编辑 ) 访问 编辑页面 http://localhost:808 ...
分类：
其他好文 时间：
2017-11-20 14:36:14
阅读次数：
113
前言 这个系列我们学习shell的基础知识。 一、认识shell 我们经常使用的终端，其实就是一个shell。Bourne开发的shell原本叫shell，后来再版Bourne Again Shell叫做Bash。我们通常使用的shell就是Bash。 二、命令历史 history命令能够记录我们使 ...
分类：
系统相关 时间：
2017-11-15 23:32:41
阅读次数：
298
http://acm.hdu.edu.cn/showproblem.php?pid=5584 题意： 现在有坐标（x，y），设它们的最小公倍数为k，接下来可以移动到（x+k，y）或者（x，y+k）。现在给出终点坐标，求有多少个起点可以通过这种变化方式得到终点。 思路： 现在假设我们处于（x，y）这个 ...
分类：
其他好文 时间：
2017-11-14 22:32:58
阅读次数：
236
package maopao; public class maopaoCompute { public static void main(String[] args) { int [] arr={1,5,20,10,30,2,9,3,4,50}; for (int i = 0; i < arr.le ...
分类：
编程语言 时间：
2017-11-13 23:01:40
阅读次数：
165
