题目大意:给出一棵n个节点的树,统计树中长度为k的路径的条数(1<=n<=50000 , 1<=k<=500) 思路:树分治! ...
分类:
其他好文 时间:
2016-07-14 01:37:09
阅读次数:
180
第一天 DeepDarkFantasy 从东京出发,不久便到一处驿站,写道:日暮里。 ——鲁迅《藤野先生》 定义一个置换的平方为对1~n的序列做两次该置换得到的序列。已知一个置换的平方,并且这个结果是一个排列,求该置换。 输入第一行一个数n表示排列长度,接下来一行n个数描述排列。 有解则输出一行n个 ...
分类:
其他好文 时间:
2016-07-14 01:35:09
阅读次数:
391
在前往目标的旅途中,会有许多以外的风景和收获,目标很重要。 昨天晚上睡的很晚,迟迟不愿意入睡,除了太热的原因,还有,从今天起,决定要早睡早起,这样子做是为了享受生活,而不是被迫赶时间。所以,昨天晚上,挥霍的一晚上。 武汉的早晨下了几分钟大暴雨,但是很快就结束,但是,今天到公司的时间却是比前几天都要早 ...
分类:
其他好文 时间:
2016-07-14 01:33:00
阅读次数:
135
题目大概说一张无向图,各个结点初始有ai人,现在每个人可以选择停留在原地或者移动到相邻的结点,问能否使各个结点的人数变为bi人。 如此建容量网络: 图上各个结点拆成两点i、i' 源点向i点连容量ai的边 i'向汇点连容量bi的边 i向i'连容量INF的边 对于相邻的两点(u,v),u向v'连容量IN ...
分类:
其他好文 时间:
2016-07-14 01:34:10
阅读次数:
281
以前也就是把Windbg作为一个调试所写驱动的调试器。只进行源码级的调试,运用的比较浅显。 最近研读张银奎老师的《软件调试》获益良多,刚好与之配套的《格蠹汇编》提供了老师大量的调试经验以及实验环境。不拿来好好实践一番简直浪费。 0X01调试笔记之侦查广告插件 俗话说:工欲善其事,必先利其器。对于调试 ...
分类:
其他好文 时间:
2016-07-14 01:32:35
阅读次数:
500
kvm简介 kvm最初由Quramnet公司开发,2008年被RedHat公司收购。kvm全称基于内核的虚拟机(Kernel-based Virtual Machine),它是Linux的一个内核模块。包括核心虚拟化模块kvm.ko,以及特定CPU的模块kvm-inet.ko或kvm-amd.ko,... ...
分类:
其他好文 时间:
2016-07-14 01:31:35
阅读次数:
170
OpenvSwitch简称OVS,官网(http://openvswitch.org/) OVS是一个高质量、多层的虚拟交换软件,即虚拟交换机。 OpenvSwitch的见的相关组件: ovs-vswitchd:实现switch的daemon功能,包括一个支持流交换的Linux内核模块,实现了交换功 ...
分类:
其他好文 时间:
2016-07-14 01:31:46
阅读次数:
231
logback介绍 Logback是由log4j创始人设计的又一个开源日志组件。logback当前分成三个模块:logback-core,logback- classic和logback-access。logback-core是其它两个模块的基础模块。logback-classic是log4j的一个 ...
分类:
其他好文 时间:
2016-07-14 01:32:23
阅读次数:
468
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 136872 Accepted: 32234 Description 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到 ...
分类:
其他好文 时间:
2016-07-14 01:31:59
阅读次数:
168
问题:CST DC作业主要涉及到前端节点(登陆节点),主控制器,和求解器,也即是frontend(登陆节点) DC maincontrol(MC节点) DC Solver Servers(计算节点),没有数据返回,可能是计算节点和MC节点失去连接,或者MC和登陆节点失去连接,或者节点失去响应和假死状 ...
分类:
其他好文 时间:
2016-07-14 01:29:26
阅读次数:
168
第一步:下载源码和文档 下载muduo项目的源码、《muduo-manual.pdf》文档,以及《Linux多线程服务端编程:使用muduo C++网络库.pdf》,这些是前期准备工作,都能在网上下载。 网站:http://www.chenshuo.com/ 第二步:先看看muduo-manual ...
分类:
其他好文 时间:
2016-07-14 01:31:34
阅读次数:
618
设计服务端程序首先我考虑到的是通讯传输方式的设计,按照CityHunter的特殊性,其具有两种使用场景: 介于两种通讯场景的不同需求考虑,我们的通讯模式也将分为两类 根据两种访问模式及业务特性,设计两套不同的服务器端程序,分布式安放在两台不同的服务器上。 未完待续... ...
分类:
其他好文 时间:
2016-07-14 01:29:22
阅读次数:
217
DOM:文档对象模型,document object mode(访问HTML文档的方法,允许开发对HTML文档进行增删改查) DOM树:当网页加载完成后,浏览器会创建一个层级化的树状结构. DOM树中,包含了很多个节点 节点类型: 1.元素节点 < p> 2.文本节点 "hellow" 3.注释节点 ...
分类:
其他好文 时间:
2016-07-14 01:30:44
阅读次数:
130
题意:给你一棵树,让你求出每个点离树上最远的距离. ...不会做,想了半天查了题解。 对于每一个点最远距离,要么是往下走,要么是从父节点下来的。 dp[u][0]表示跑儿子路的最大值,dp[u][1]表示跑儿子路的次大值.为什么要记录次大值呢。 dp[u][2]表示往父亲那里跑的最大值. dp[v] ...
分类:
其他好文 时间:
2016-07-14 01:30:43
阅读次数:
168
PrimeTime PX工具是PrimeTime工具内的一个feature。 PTPX的功耗分析,可以报告出chip,block,cell的各个level的功耗。 使用PTPX可以分析的功耗的方式: 1)Average power analysis,支持activity的propagation方式, ...
分类:
其他好文 时间:
2016-07-14 01:28:48
阅读次数:
344
WeX5的简单介绍及UI的简单讲解 (2016-01-13 14:49:05) WeX5的简单介绍及UI的简单讲解 标签: it 分类: WeX5的初步自学 it 一.WeX5的简单讲解 1.WeX5是前端快速开发框架,可开发跨端运行应用。是移动App/微信/WebApp开发利器,一次开发多平台运行 ...
分类:
其他好文 时间:
2016-07-14 01:28:08
阅读次数:
576