题意： 给你一棵树，n个节点，每条边有长度。 然后有q组询问(u,k)，每次问你：从节点u出发，走到某个节点的距离mod k的最大值。 题解： 对于无根树上的dp，一般都是先转成以1为根的有根树，然后分别从上到下和从下到上两遍dp。 另一个技巧是：处理重复走边的情况时，可以让dp值表示达到某种状态的 ...
分类：
其他好文 时间：
2018-01-16 00:37:29
阅读次数：
159
省选模拟题 周子凯 题目概况 中文题目名 简易比特币 计算 路径 英文题目名 bit calculation Path 输入文件名 bit.in calculation.in path.in 输出文件名 bit.out calculation.out path.out 每个测试点时限 1s 2s 1 ...
分类：
其他好文 时间：
2018-01-14 21:21:43
阅读次数：
201
作业内容： （1）编写登录接口 （2）认证成功后显示欢迎信息 （3）输错三次锁定 以下为代码，分为两个部分的代码，一是register.py，另一个是login.py；其中register.py实现的注册功能，客户可输入用户名密码，用户名密码保存在txt文件中；login.py代码实现的是以下几个功 ...
分类：
其他好文 时间：
2018-01-13 23:38:14
阅读次数：
223
数据和数据库 1.数据:客观事物的符号表示。 2.存储介质:纸,光盘,磁盘,u盘,云盘… 3.存储的目的:检索(查询) 存储数据量加大，导致检索的难度升高。 4.数据库(DB:database):按照一定的数据结构存储数据的仓库(关系模型)。 数据的分类 a) 结构化数据:可以按照一定结构进行描述。 ...
分类：
数据库 时间：
2018-01-12 21:15:21
阅读次数：
228
集群与存储5天day1集群：一组服务器提供同样的服务负载均衡集群（LB）LVS和Haproxy高可用集群（HA）KeepalivedRHCS，iptables(rhel6)1.开启内核路由转发功能[root@pc50~]#vim/etc/sysctl.conf2.装包ipvsadm[root@pc50~]#rpm-ivhipvsadm-1.26-4.el6.x86_64.rpm3添加虚拟服务[ro
分类：
其他好文 时间：
2018-01-11 22:13:24
阅读次数：
103
响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 nn 个男生。 如果 aa 爱着 bb，那么就相当于 aa 和 bb 之间有一条 a→ba→b 的有向边。如果这 nn 个点的图是强联通的，那么就认为这个班级是充满爱的。 不幸的是，有一些不好的事情发生了，现在每一条边都可能被摧毁。我作为爱 ...
分类：
其他好文 时间：
2018-01-10 21:42:30
阅读次数：
96
SOL 奇奇怪怪的题目，我们发现我们的值对答案的贡献，发现其的大于281的质因数对答案无贡献，那么我们可以用一个60大小的数组来表示一个数。一个区间的答案就是其积的欧拉函数值，那么我们用树状数组维护。（常数有点大） ...
分类：
其他好文 时间：
2018-01-10 21:31:25
阅读次数：
110
十进制# 0 1 2 3 4 5 6 7 8 9 65=(1000001)2=(101)8=(41)16# 二进制# 0 1 101101=(45)10=(55)8=(2D)16#八进制#0 1 2 3 4 5 6 7#十六进制#0 1 2 3 4 5 6 7 8 9 A B C D 6 E F # ...
分类：
其他好文 时间：
2018-01-10 17:00:17
阅读次数：
152
一 、 python是一门动态解释性的强类型定义语言 编译和解释的区别是什么？ 编译器是把源程序的每一条语句都编译成机器语言,并保存成二进制文件,这样运行时计算机可以直接以机器语言来运行此程序,速度很快; 而解释器则是只在执行程序时,才一条一条的解释成机器语言给计算机来执行,所以运行速度是不如编译后 ...
分类：
编程语言 时间：
2018-01-09 20:09:33
阅读次数：
145
安装 virtualenv 然后建立一个测试目录： 就可以成功创建一个虚拟环境 env1： 就可以成功创建另一个虚拟环境 env2： 安装 virtualenvwrapper Virtaulenvwrapper是virtualenv的扩展包，可以更方便地新增，删除，复制，切换虚拟环境。 运行下面命令 ...
分类：
编程语言 时间：
2018-01-07 14:03:52
阅读次数：
432
