题目链接:BZOJ - 4033题目分析使用树形DP,用 f[i][j] 表示在以 i 为根的子树,有 j 个黑点的最大权值。这个权值指的是,这个子树内部的点对间距离的贡献,以及 i 和 Father[i] 之间的边对答案的贡献(比如这条边对黑点对距离和的贡献就是子树内部的黑点数 * 子树外部的黑点...
分类:
其他好文 时间:
2015-07-06 21:35:44
阅读次数:
128
MySQL基础操作 1.复制表结构+数据 create table t3 like t1; insert into t3 select * from t1; desc 查看表结构信息 2.mysql索引 1)普通索引、唯一索引、主键索引、全文索引 2)? index ...
分类:
数据库 时间:
2015-07-06 21:32:05
阅读次数:
142
在C++中,下面这段代码可以获取一段时间差。 time_t t1 = time(NULL); Sleep(1200); time_t t2 = time(NULL); cout 。在windows平台下,用Sleep()函数可以让程序休眠一段时间,需要include 。dif...
分类:
其他好文 时间:
2015-07-05 13:40:25
阅读次数:
126
数值类型、字符串类型、日期时间类型数值类型(整数、小数): zerofill:位数不够用0填充。ALTER TABLE t1 MODIFY id1 int ZEROFILL;小数(浮点数、定点数):浮点数(float、double)、定点数(decimal)定点数在MySQL内部以字符串的形式存放,...
分类:
数据库 时间:
2015-07-04 21:00:19
阅读次数:
164
Test
{
Test(test& t1)
{
this->t=t1;
}
private:
test t;
}
相信很多人跟我一样,非常困惑为什么Test构造时会先调用test的构造函数,再调用test类的赋值操作符。那是因为赋值操作符不能产生新的对象,Test构造时免不了要构造一个test对象。所以正常流程是 先构造t,然后再调用赋值操作符赋值t(this->t=t1)。
...
分类:
编程语言 时间:
2015-07-04 09:42:26
阅读次数:
223
【并发读问题】【第一类更新丢失】撤销时,覆盖更新数据。【脏读】读到未提交的更新。待定状态。【虚读】其他事务已提交的插入数据。事务T1读取某一数据后,事务T2对其做了修改,当事务T1再次读该数据时得到与前一次不同的值。【不可重复读】未避免“随时更新”。一个事务对同一行数据重复读取两次,但是却得到了不同...
分类:
其他好文 时间:
2015-07-04 00:38:35
阅读次数:
216
前两天看binlog发现个奇怪的地方:对于position靠后的记录,timestamp却比之前的记录还要小。当时觉得大概和并发有关系后来做了个实验开两个session对于session1: begin; insert into t1 values(1); insert into t1 val...
分类:
其他好文 时间:
2015-07-03 13:56:49
阅读次数:
97
select*fromemployeeempidname001张三002李四003王五select*fromsalaryempidmonthsalary001110000122000013300002120000224000033500selectt3.name,t1.empid,t1.month,t2.salaryfrom(selectempid,max(month)monthfromsalarygroupbyempid)t1leftjoinsalaryt2ont2.empid=t1.empid..
分类:
其他好文 时间:
2015-07-03 00:21:33
阅读次数:
109
SQL:SELECT [t0].[ProductName], [t1].[TotalPrice] AS [TotalPrice]FROM [Product] AS [t0]LEFT OUTER JOIN [OrderDetail] AS [t1] ON [t0].[ProductID] = [t1]...
分类:
数据库 时间:
2015-07-02 20:51:37
阅读次数:
162
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得T1 < T2 <...... < Ti-1 Ti+1 >......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列...
分类:
其他好文 时间:
2015-07-02 17:39:27
阅读次数:
370