一棵树的话直接树形dp(求出往下走和往上走的期望长度). 假如是环套树, 环上的每棵树自己做一遍树形dp, 然后暴力枚举(环上的点<=20)环上每个点跑经过环上的路径就OK了.--------------------------------------------------------------
分类：
其他好文 时间：
2016-02-12 22:10:30
阅读次数：
349
树形DP+LCA+思路。这题可真是有点难度......所以准备详细写一下题解。 题意：给一颗无根树，有Q次询问，每次询问指定一个根节点X，然后让你计算Y节点的儿子和子孙中，编号最小的节点是多少。 我们先以1为根节点进行一次树形DP，记录下每个节点的儿子和子孙中，编号最小的节点是多少。 首先很容易想到
分类：
其他好文 时间：
2016-02-12 22:08:30
阅读次数：
297
今天是大年初五，由于自己的拖延，记录的是昨天的事情。 首先学习了《数据结构》第一讲的剩余部分，其实只是将以前学过的内容又重复了一遍而已，不过也有新的收获。1.3中陈越老师关于最大子列和问题的讲述，层层递进给我留下了深刻的印象，尤其是让我第一次接触到“在线处理”的概念，十分新颖有趣，并且也加深了我对“
分类：
其他好文 时间：
2016-02-12 22:10:45
阅读次数：
237
围观M$的new 对于new一个类, M$为了拷贝和移动时的效率问题, 使用了非标准的new语法, 为了兼容性, 只能围观. http://blog.csdn.net/lostspeed/article/details/50458432
分类：
其他好文 时间：
2016-02-12 22:08:02
阅读次数：
273
测试函数的模板实现 [cpp] view plain copy /// @file my_template.h /// @brief 测试数据类型用的模板实现 #ifndef MY_TEMPLATE_H_2016_0123_1226 #define MY_TEMPLATE_H_2016_0123_1
分类：
其他好文 时间：
2016-02-12 22:08:41
阅读次数：
285
实验原因 说明如何使用const描述保护类数据不会意外修改. 编译环境 vc6sp6 + win7x64 工程下载 copyConstruction_constMemberFunction.zip 使用非const成员函数,引起的拷贝构造函数报错 [cpp] view plain copy clas
分类：
其他好文 时间：
2016-02-12 22:09:27
阅读次数：
289
这题的做法有点神奇。。 离线处理。按r排序，记录上个相同的数出现的位置，边加入一个数的同时删去上一个相同的数就好了。。用BIY维护和 BIT写起来挺快的。。
分类：
其他好文 时间：
2016-02-12 22:07:34
阅读次数：
241
找规律题。。。 首先观察样例解释可得。我们只要确定奇数位的情况就行了，并且只要i<=第i个奇数<=2*i-1就是合法的= = 然后我就一直在找规律.................. 最后弃疗跑去看题解....才发现答案不就是卡特兰数吗。。为啥我看半天都没看出来= = 由搜索引擎可得，h(n)=C(
分类：
其他好文 时间：
2016-02-12 22:05:29
阅读次数：
267
前言 庖丁解牛 - <<庄子>>庖丁为文惠君解牛,手之所触, 肩之所倚, 足之所履, 膝之所踦, 砉然向然, 奏刀騞然, 莫不中音, 合于《桑林》之舞, 乃中《经首》之会.文惠君曰:"嘻, 善哉! 技盍至此乎?"庖丁释刀对曰:"臣之所好者, 道也, 进乎技矣.始臣之解牛之时, 所见无非牛者.三年之后
分类：
其他好文 时间：
2016-02-12 22:05:22
阅读次数：
344
RPi.GPIO模块函数说明： RPi.GPIO.setmode(naming_system) 设置将GPIO针的命名方式。naming_system可用的取值有 RPi.GPIO.BCM 和 RPi.GPIO.BOARD，分别代表boardcom命名系统和树莓派板子上的命名系统。而因为使用BCM
分类：
其他好文 时间：
2016-02-12 22:04:51
阅读次数：
820
今天主要是尝试使用zuk，作为一个新产品它在很多地方做的不错，简单实用，性价比挺高，目前发现几点不好的地方，1.网上评测色彩图像处理偏黄，2.不支持sd卡和nfc及可能会用到的红外遥控功能，3.尺寸有点大，虽然说是电池大导致的但单手操作还是有点不方便。4.不能设置北京壁纸图片，不能像一些手机一样手机
分类：
其他好文 时间：
2016-02-12 22:04:43
阅读次数：
238
C语言标准是没有 try-catch语法 的, M$家自己提供了一组. [cpp] view plain copy /// @file ClassroomExamples.c /// @brief 验证C语言的非标准try, catch #include <windows.h> #include <
分类：
其他好文 时间：
2016-02-12 22:04:18
阅读次数：
278
题目链接：点击打开链接
题意：给n个数， 要求把这个数列变成非减或者非增数列， 求最小该变量之和。
思路：...
分类：
其他好文 时间：
2016-02-12 21:00:48
阅读次数：
195
Atitit. visual studio vs2003 vs2005 vs2008 VS2010 vs2012 vs2015新特性 新功能.doc 1.1. Visual Studio2 1.2. Visual Studio 972 1.3. Visual Studio 6.02 1.4. Vs2
分类：
其他好文 时间：
2016-02-12 20:59:17
阅读次数：
546
前期准备： 关于 APACHE PHP的配置不在多说，直接上连接，非常详细。 http://www.cnblogs.com/wangqishu/p/5028031.html MYSQL可以直接官网下载安装 本机是64位系统，故都使用的64位版本的软件。 YII2初识： 安装YII2框架的方法有好多，
分类：
其他好文 时间：
2016-02-12 21:00:02
阅读次数：
238
Flow Problem 题意:N个顶点M条边，(2 <= N <= 15, 0 <= M <= 1000)问从1到N的最大流量为多少？ 分析:直接使用Edmonds_Karp算法即可；下面是对增广路的一些理解和代码的解释； 残量:容量-流量； 增广：求出从源点到汇点的一条道路中所有残量的最小值d,
分类：
其他好文 时间：
2016-02-12 20:56:08
阅读次数：
266
