[BZOJ 1468][POJ 1741]Tree <题意概括> 给定一棵树,求有多少对满足两两距离不超过k的点对(u,v) <做法> 典型的点分治题目 找出当前树的重心 计算该顶点到其子树中每个顶点的路径长度 使用双指针法统计满足条件的路径条数并减去那些在同一棵子树中的路径 删除该顶点并递归处理每 ...
分类:
其他好文 时间:
2018-01-11 22:27:27
阅读次数:
197
P2083 找人 题目背景 无 题目描述 小明要到他的同学家玩,可他只知道他住在某一单元,却不知住在哪个房间。那个单元有N层(1,2……N),每层有M(1,2……M)个房间。 小明会从第一层的某个房间开始找,他找的方式也很特别,每次到了一个房间,如果不是他的同学,他就会询问这人, 然后他就会去那人告 ...
分类:
其他好文 时间:
2018-01-07 21:55:24
阅读次数:
198
起因 最近碰到一件事:B同学在他电脑的 虚拟机中学习搭建服务器碰到了问题,要我帮他看下。我总不能一个QQ远程桌面连过去,那样操作会卡到崩溃。 过去是最好的方法,不过他的电脑跟我不在一个局域网,又是虚拟机,要怎么连过去呢? 怎么解决? 有两种方法: 1. 通过一台公网服务器,通过 命令建立反向隧道 2 ...
分类:
系统相关 时间:
2018-01-06 03:23:58
阅读次数:
260
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个背包只能装两个东西。 而且每个东西都要被装进去。 那么我们随意考虑某个物品。(不必要求顺序 这个物品肯定要放进某个背包里面的。 那么背包数递增。 那么剩余的空间。 只能装一个了。 要装谁呢? 肯定是尽可能装较大的.所以用up ...
分类:
其他好文 时间:
2018-01-05 15:47:48
阅读次数:
95
来回顾一下对于给出$n$个数,选出$k$个数,使得它们异或和最大的问题。 当$k = 2$时,可以用Trie上贪心把它水过去。 那当k自定时呢? 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 ...
分类:
其他好文 时间:
2018-01-01 18:15:12
阅读次数:
201
n<=10^14,0~n-1中有一些数是密码,且满足:a是密码,b是密码,那么(a+b)%n也是密码(a,b可相等),现小明试了m<=250000个数,前面都错,最后一个对,问n个数中最多有多少密码。 好端端的一道数论题变卡常题。。 根据那个规则,把最后猜到那个数字t带进去,那么t,2t,3t……都 ...
分类:
其他好文 时间:
2017-12-31 22:28:44
阅读次数:
228
001、浮动不上去的原因 1、宽度不够浮动不上去 2、前一个元素不浮动后一个元素加了浮动你也浮动不上去 3、都加了浮动还是浮动不上去!那么请你检查你的类名有没有写错 1、宽度不够浮动不上去 2、前一个元素不浮动后一个元素加了浮动你也浮动不上去 3、都加了浮动还是浮动不上去!那么请你检查你的类名有没有 ...
分类:
Web程序 时间:
2017-12-20 22:02:54
阅读次数:
312
Netscaler重置密码的方法 http://blog.51cto.com/caojin/1898401 有时候我们会碰到忘记Netscaler的密码,或接手别人的设备而不知道密码的情况。在这种情况下能看到但进不去,那感觉真是酸爽!如何初始化Netscaler的密码,及时启用手上的设备就很重要了。 ...
分类:
Web程序 时间:
2017-12-09 18:12:46
阅读次数:
376
dp 可以发现,对于(i,j),要么把它运上去,那么把它运到左边,枚举一下即可 ...
分类:
其他好文 时间:
2017-11-20 01:19:00
阅读次数:
145
转至博客:上海-悠悠 前言 不少小伙伴问非input标签如何上传文档,这个本身就是一坑,无奈很多小伙伴非要跳坑里去,那就介绍一个非主流的上传文件方法吧,用第三方库SendKeys. (本篇基于python2.7版本的,python3的安装SendKeys包自己想办法吧) 一、SendKeys安装 1 ...
分类:
编程语言 时间:
2017-11-10 20:16:43
阅读次数:
203