题意：给1棵N(≤500,000)个节点的树，每条边边权为1，求距离每个点距离不超过K(K≤10)的点的个数的xor和。思路：由于K很小，可以考虑把距离作为状态的一部分，然后研究父子之间状态的联系。令ans[i][j]表示与i的距离为j的点的个数，那么ans[i][j]由两部分构成，一部分来源于子树...
分类：
其他好文 时间：
2015-12-06 01:44:38
阅读次数：
214
问题描述ZYB有一颗N个节点的树,现在他希望你对于每一个点,求出离每个点距离不超过KK的点的个数.两个点(x,y)在树上的距离定义为两个点树上最短路径经过的边数,为了节约读入和输出的时间,我们采用如下方式进行读入输出:读入:读入两个数A,B,令fai??为节点i的父亲,fa?1??=0;fa?i??...
分类：
其他好文 时间：
2015-12-06 00:00:22
阅读次数：
369
这题水得和二分点关系没有，这篇文纯粹凑数总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。1 2 #include 3 #define maxn 100010 4 int cmp(const.....
分类：
其他好文 时间：
2015-12-05 21:04:26
阅读次数：
234
1. 概述puppet是一个开源的软件自动化配置和部署工具，它使用简单且功能强大，正得到了越来越多地关注，现在很多大型IT公司均在使用puppet对集群中的软件进行管理和部署，如google利用puppet管理超过6000台地mac桌面电脑（2007年数据）。本文主要介绍puppet安装方法，设计架...
分类：
其他好文 时间：
2015-12-05 19:25:02
阅读次数：
282
/*学生成绩管理系统V3.0(链表版)某班有最多不超过30人（具体人数由键盘输入）参加期末考试，最多不超过6门（具体门数由键盘输入）。使用链表编程成实现如下菜单驱动的学生成绩管理系统。1.从文件读入每个学生个人信息和成绩信息，可以由键盘输入文件名。读入成功提示读入学生记录的个数，不成功提示相应出错信...
分类：
其他好文 时间：
2015-12-05 17:46:08
阅读次数：
187
用到Combox控件两个属性：1 MaxDorpDownItems 显示条数2 IntegralHeight 设置 为false例如：显示最多20条，超过20条显示垂直滚动条this.comboBox1.IntegralHeight = false;this.comboBox1.MaxDropDow...
2.电感、磁珠和零欧姆电阻的区别 电感：电感是储能元件，多用于电源滤波回路、LC振荡电路、中低频滤波电路等，其应用频率很少超过50MHz。对电感而言，其感抗值和频率成正比。XL = 2πfL来说明，其中XL是感抗，单位是Ω，例如一个理想的10mH电感，在10KHz时，感抗是628Ω，在100MHz时...
分类：
其他好文 时间：
2015-12-05 16:10:21
阅读次数：
146
描述根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。输入输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加...
分类：
其他好文 时间：
2015-12-05 16:06:55
阅读次数：
937
第二阶段Spring完成情况：目标：完成一个小游戏情况：ui基本完成。 代码基本也完成了，部分未完善。 音乐方面有点小bug，正在完善。具体运行结果（截图）：首页： 游戏界面(可以计算多个运算符的运算)：答题成功（答对超过6道算pass通过）：答题失败（答对题目小于6道算不及格fail）:bac.....
分类：
编程语言 时间：
2015-12-05 00:26:43
阅读次数：
354
ServerRoot"/etc/httpd"配置httpd进程的根目录(运行目录)PidFilerun/httpd.pid定义httpd的pid文件Timeout60定义客户程序和服务器连接的超时间隔，超过这个时间间隔（秒）后服务器将断开与客户机的连接。KeepAliveOff定义是否启用保持连接，默认关闭状态。由于http是无状态协议..
分类：
Web程序 时间：
2015-12-04 21:06:57
阅读次数：
243
