这一道题咋一看只觉得是离线，可以求出所有的ｆ（１，ｉ，ｚ）， 答案就等于ｆ（１，ｒ，ｚ）－ｆ（１，ｌ－１，ｚ）。但是没有具体的做法，但是求ＬＣＡ的深度和有一个非常巧妙的做法，每加一个点，就把这个点到根的路径上的点权值＋１，这样计算某个点和之前所有点ＬＣＡ深度和就可以统计这个点到根的路径上的点...
分类：
其他好文 时间：
2014-08-31 17:15:31
阅读次数：
209
由于当时对象棋人工智能非常感兴趣，索性自己借着实践QT又重新开发了一个。这个版本通过参考图书馆借的（c++中国象棋入门与提高）从头到尾自己彻彻底底做了一遍，虽然到最后因为有别的事没有把启发式算法写入，总的来说打菜鸟还是很轻松的。其实工作量真的挺大的，UI+后台全由自己设计。算法方面：1、棋子的走法-...
分类：
其他好文 时间：
2014-08-31 17:15:21
阅读次数：
406
USE [Role]GO/*Create a table*/IF OBJECT_ID ('dbo.Users', 'U') IS NOT NULL DROP TABLE UsersGOCREATE TABLE [dbo].[Users]( [ID] [int] IDENTITY(1,1)...
分类：
数据库 时间：
2014-08-31 17:15:11
阅读次数：
414
先将mysql安装bin目录(例如：c:xxx\xxx\mysql\bin 加入环境变量）1、在命令行窗口下输入net stop mysql5 或 net stop mysql 2、开一个命令行窗口，然后输入mysqld -nt --skip-grant-tables; 3、再开一个DOS窗口，my...
分类：
数据库 时间：
2014-08-31 17:15:01
阅读次数：
267
HTML 元素HTML 元素指的是从开始标签（start tag）到结束标签（end tag）的所有代码。开始标签元素内容结束标签This is a paragraphThis is a link注释：开始标签常被称为开放标签（opening tag），结束标签常称为闭合标签（closing tag...
分类：
Web程序 时间：
2014-08-31 17:14:51
阅读次数：
167
不同的面值Value[ ]有硬币个数Num[ ]限制，凑齐Goal面值,需要的最小和最大个数。static int Min = 1 Max) { for(int i = 0; i Num[i]) { goto initial; } } } ...
分类：
其他好文 时间：
2014-08-31 17:14:41
阅读次数：
148
The wake of the worst economic crisis of our lifetimes, we're getting things going again.在这场我们有生之年所经历的最糟糕的经济危机浪潮中，我们将继续前行。hide-and-seek n. 捉迷藏Let's ge...
分类：
其他好文 时间：
2014-08-31 17:14:31
阅读次数：
147
最近看了下Inside C++里面讲的对虚继承层次的对象的内存布局，发现在不同编译器实现有所区别。因此，自己动手探索了一下。结果如下：首先，说说GCC的编译器.它实现比较简单，不管是否虚继承，GCC都是将虚表指针在整个继承关系中共享的，不共享的是指向虚基类的指针。class A {int a;vir...
分类：
其他好文 时间：
2014-08-31 17:14:21
阅读次数：
179
描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一...
分类：
其他好文 时间：
2014-08-31 17:14:11
阅读次数：
234
使用MySQL命令行可以实现许多我们需要的功能，不过在使用MySQL命令行的时候，有一个问题是在MySQL命令行插入中文数据或者查询中文数据时出现乱码，或者显示不对。1、在MySQL命令行输入：show variables like 'character_set_%'; 查看当前配置的编码。2、在....
分类：
数据库 时间：
2014-08-31 17:14:01
阅读次数：
198
在SQL Server中，用户不仅可以使用标准的内置函数，也可以使用自己定义的函数来实现一些特殊的功能。可以使用CREATE FUNCTION 语句创建。在创建时需要注意：函数名在数据库中必须唯一，其可以有参数，也可以没有参数，其参数只能是输入参数，最多可以有1024参数。 自定义函数分为 标量.....
分类：
数据库 时间：
2014-08-31 17:13:51
阅读次数：
385
今年秋招，阿里有道前端试题：用js实现getElementsByClass，简单说下，该函数主流浏览器都支持（除了ie8），那么该如何处理ie8呢？用querySelectorAll函数，var elems = document.querySelectorAll('.foo.bar');不过貌似ie...
分类：
Web程序 时间：
2014-08-31 17:13:31
阅读次数：
238
Flume日志收集一、Flume介绍Flume是一个分布式、可靠、和高可用的海量日志聚合的系统，支持在系统中定制各类数据发送方，用于收集数据；同时，Flume提供对数据进行简单处理，并写到各种数据接受方（可定制）的能力。设计目标：(1) 可靠性当节点出现故障时，日志能够被传送到其他节点上而不会丢失。...
分类：
其他好文 时间：
2014-08-31 17:13:21
阅读次数：
295
经典的八数码问题，用来练习各种搜索=_=。这题我用的A*做的，A*的主要思想就是在广搜的时候加了一个估价函数，用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。对于每个状态设置一个函数 h(x)，这就是估价函数了（可能名词不太对请见谅），再设置一个函数 g(x)， 这存的是初.....
分类：
其他好文 时间：
2014-08-31 17:13:11
阅读次数：
345
1、Unable to load bean: type: class:com.opensymphony.xwork2.ObjectFactory - bean - jar:file:/D:/Program%20Files/apache-tomcat-6.0.35/webapps/StrutsPro/...
分类：
编程语言 时间：
2014-08-31 17:13:01
阅读次数：
251
第二次的集训又这样匆匆而过，在这次的集训中，与上次是一样的，根本没有能够明白明白的理解一个算法的原理，更谈不上为什么在这个算法中我要写这部分代码？他的作用是什么？去掉会怎样呢？能用什么替代它？ 会的只是这样一件事情，学长给出的专题是这样，我只要会敲着这个算法的代码，会这个模板，直接套用就OK了。但是...
分类：
其他好文 时间：
2014-08-31 17:12:51
阅读次数：
136
最近总是在做树链剖分的题（觉得有必要学一下倍增算法=_=）。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了…… 上代码：#include #include #include #include #include #include #define N 100010#defi...
分类：
其他好文 时间：
2014-08-31 17:12:41
阅读次数：
196
