题意:
一棵树 m次染色 每次染色一条路径 颜色不会覆盖会积累 问每个点覆盖次数最多的颜色是什么
思路:
树上路径操作不是树链剖分就是LCT 对于每次染色 相当于让那种颜色的权值+1
一般的熟练剖分都是将树剖成线段然后放在线段树上 这题只是剖成线段 然后对于路径的染色 就变成了对多个线段的染色
由于剖分已经使树变成了线性的结构 因此我们可以利用“头加尾减”的方式维护 ...
分类:
其他好文 时间:
2014-09-27 14:02:19
阅读次数:
170
继续那个地区销量分析的例子> mygoods 1 2 3 4 5 6 7 8 9 10 11 121 1200 3210 123 1111 688 2110 1123 6894 1470 1071 2250 12412 2222 1500 3200 1580 5562 58411860 981 658 789 1020 11203 ...
分类:
其他好文 时间:
2014-09-27 13:44:49
阅读次数:
125
auto_ptr是常用的智能指针,其实现很简单,源代码也很短,但是中间有个代理类auto_ptr_ref用的很巧妙,值得学习。...
分类:
其他好文 时间:
2014-09-27 12:54:09
阅读次数:
183
J2EE是一套全然不同于传统应用开发的技术架构,包含许多组件,主要可简化且规范应用系统的开发与部署,进而提高可移植性、安全与再用价值。简单来说他就是一套规范!
J2EE组件和“标准的” Java类的不同点在于:它被装配在一个J2EE应用中,具有固定的格式并遵守J2EE规范,由J2EE服务器对其进行管理。J2EE规范是这样定义J2EE组件的:客户端应用程序和applet是运行在客户端的组件;Java Servlet和Java Server Pages (JSP) 是运行在服务器端的Web组件;...
分类:
其他好文 时间:
2014-09-27 12:37:19
阅读次数:
269
经过几天的时间,基本上将这本书浏览了一遍。后发现,其实这本书讲的大部分都是我们已经做过的。就像是开发机房收费系统似的,就是一个开发与管理的结合。现总结成如下:
对照上图和机房系统相结合,其中的基础部分就相当于系统开发前的准备工作,进而在确定开发方法与语言;最后就是系统的实现阶段即流程。
如果对这本书进行总结的话,我想将其称为机房的文档化,其目的就是教我们如何规范的设计系...
分类:
其他好文 时间:
2014-09-27 12:36:19
阅读次数:
189
将字符串翻转,如下:
输入:Hi Welcome to cricode
输出:cricode to Welcome Hi
#include
#include
#include
using std::cout;
using std::endl;
using std::string;
using std::stack;
void main()
{
string...
分类:
其他好文 时间:
2014-09-27 13:09:29
阅读次数:
175
execl error: Permission denied 错误解决
在调用execl函数执行一个文件的话要确保:全路径名是正确的,第二个参数必须对应为第一个参数的文件名;最后一个参数是 (char *)NULL ;可以直接把第一个参数放在命令行运行来检验。否则会出现 Permission denied 错误。值得注意的是,即使执行的是一个解释器文件,也需要其有可执行权限。(...
分类:
其他好文 时间:
2014-09-27 14:15:49
阅读次数:
346
直奔主题:
一、安装grunt-contrib-qunit
npm install grunt-contrib-qunit --save-dev (前提先安装nodejs和npm)
自动下载grunt-lib-phantomjs库,安装phantomJS
phantomjs实现了一个无界面的webkit浏览器。虽然没有界面,但dom渲染、js运行、网络访问、canvas/s...
分类:
其他好文 时间:
2014-09-27 13:41:39
阅读次数:
220
/**
* 模拟按home键
* 程序退到后台运行
* @param context
*/
private void imitatePressHome(Context context)
{
Intent intent = new Intent(Intent.ACTION_MAIN);
intent.setF...
分类:
其他好文 时间:
2014-09-27 12:18:09
阅读次数:
132
随机数: rand与srand (srand 初始化随机种子,rand 产生随机数)...
分类:
其他好文 时间:
2014-09-27 13:41:19
阅读次数:
146
Customer Care Accelerator(CCA) 是微软的呼叫中心,它可以和CRM进行完美的结合,这里我给大家介绍一下,如何安装CCA for Microsoft Dynamics CRM 2011。
1、首先,你可以从Microsoft Marketplace下载安装包,下载后解压,你会得到如下视图:
2、CCA是使用UII框架开发的,所以我们需要先安装UII框架,打开UI...
分类:
其他好文 时间:
2014-09-27 13:41:09
阅读次数:
238
使用ARM板做开发,也有了一定的时间,但是突然的发现自己好多的基础知识还是没有学习到位。造成了使用过程中出现了一些无法解决的问题,现在就将这些问题写下来,希望看到此文的大神能帮忙解决。 问题一:*.db-journal文件产生的原因 关于这种文件的产生原因,我也在网络上查过,有的说是板子内部...
分类:
其他好文 时间:
2014-09-27 12:50:19
阅读次数:
142
手是女人的第二张脸,谁都想拥有一双纤纤玉手,下面小编就带你做个娇娇女,秋季护手小妙招教给你。一、护手霜不可少每次洗完手后记得及时涂上润手的护手霜,可以补充水分及养分,一定要尽量选择用温水洗手,这样可以间接地滋润双手,而且用温水洗手也是秋天不错的护手方法。二、软化角质手部基本都裸露在外,导致手部的角质...
分类:
其他好文 时间:
2014-09-27 13:23:29
阅读次数:
155
三角形两角的角平分线就能确定内切圆。结果如下:matlab代码如下:clear all;close all;clc;p=rand(3,2); %(x,y)v12=(p(2,:)-p(1,:))/norm(p(2,:)-p(1,:)); %一个顶点两边的归一化向量v13=(p(3,:)-p...
分类:
其他好文 时间:
2014-09-27 13:56:39
阅读次数:
188
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 class Node {10 public:11 int val;12 Node* left;13 ...
分类:
其他好文 时间:
2014-09-27 13:39:29
阅读次数:
180