[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 给定一 ...
分类:
其他好文 时间:
2017-01-26 12:24:58
阅读次数:
231
作者:伯乐在线专栏作者 - 刘哇勇 前端已经被玩儿坏了!像console.log()可以向控制台输出图片等炫酷的玩意已经不是什么新闻了,像用||操作符给变量赋默认值也是人尽皆知的旧闻了,今天看到Quora上一个帖子,瞬间又GET了好多前端技能,一些属于技巧,一些则是闻所未闻的冷知识,一时间还消化不过 ...
分类:
其他好文 时间:
2017-01-26 11:28:33
阅读次数:
289
http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意:…… 思路:求交换次数即求逆序对数。确定了这个之后,先离散化数组。然后在后面插入元素的话,就是在区间里面找比它大的元素数量,在前面插入元素的话,就是在区间里面找比它小的元素数量。删除操作类 ...
分类:
编程语言 时间:
2017-01-26 07:39:31
阅读次数:
218
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意: ... 很容易想到求的是一个最小割=最大流。 之前一直用的刘汝佳的模板STL过题,很久没用过数组模拟了。 再次熟悉一下写法,first数组是索引数组,标记的结点的最后一条边,利 ...
分类:
其他好文 时间:
2017-01-25 22:12:55
阅读次数:
283
刚开始的时候下意识想把坐标半径和每一年淹没的半径求出来做比较…… ...
分类:
其他好文 时间:
2017-01-25 19:39:16
阅读次数:
229
js中的短路运算符主要是&&和|| && 1.左边的值经过boolean运算为true,返回右边的值 eg: var a= 1 && "bb"; console.log(a); //bb 2.左边的值为null、undefined或NaN,返回null、undefined或NaN eg: var a ...
分类:
其他好文 时间:
2017-01-25 18:47:03
阅读次数:
251
2-SAT·hihoCoder音乐节 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 hihoCoder音乐节由hihoCoder赞助商大力主办,邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下午两场进行,主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次,要 ...
分类:
其他好文 时间:
2017-01-25 18:39:26
阅读次数:
233
Mybatis中jdbcType和javaType的对应关系 Mybatis JdbcType与Oracle、MySql数据类型对应列表 ...
分类:
数据库 时间:
2017-01-25 11:34:44
阅读次数:
302
按题意把图建出来跑最短路就行了。注意遮挡不会影响答案,所以不必考虑,因为走直线经过遮挡的时候,一定不会比答案更优。 ...
分类:
其他好文 时间:
2017-01-24 21:02:56
阅读次数:
244
对于企业大多数员工来说,由于其工作位置是固定的,可以有多种方式进行上班打卡签到以保证该员工有按时正常来上班,但是对于经常需要出差,去客户现场的员工来说,就无法保证他们是否有去上班,所以希望能通过手机位置定位来保证员工有正常上班。上述情况可以通过FineReport模..
分类:
移动开发 时间:
2017-01-24 16:26:29
阅读次数:
296