题意: 给一棵树,树的每条边有一种颜色,黑色或白色,一开始所有边均为黑色,有两个操作: 操作1:将第i条边变成白色或将第i条边变成黑色。 操作2 :询问u,v两点之间仅经过黑色变的最短距离。树链剖分+树状数组学习树链剖分:/* 树链剖分: 划分轻重链,效果是将一颗树变成...
分类:
其他好文 时间:
2014-10-02 20:55:43
阅读次数:
330
研究生一年级基本上算是结束了吧,虽然各种的不顺,虽然各种的不满,虽然各种的抱怨,虽然各种的瞎忙。真的不知道自己整天都做了些什么,一天一天地就这样过去了。如今,最大的矛盾就是要处理好“写论文”与“找工作”之间的矛盾。首先,不写论文是不能毕业的,因此,发表论文是必须的。其次,把所有的时间所实用来写论文了...
分类:
其他好文 时间:
2014-10-02 21:12:13
阅读次数:
263
2705: [SDOI2012]Longge的问题Time Limit:3 SecMemory Limit:128 MBSubmit:1035Solved:669[Submit][Status]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定...
分类:
其他好文 时间:
2014-10-02 20:05:13
阅读次数:
265
谈到事件注册,EventHandler是最常用的。 EventHandler是一个委托,接收2个形参。sender是指事件的发起者,e代表事件参数。 □ 使用EventHandler实现猜拳游戏 使用EventHandler实现一个猜拳游戏,每次出拳,出剪刀、石头、布这三者的其中一种。 首先抽象出一...
分类:
其他好文 时间:
2014-10-02 20:38:23
阅读次数:
232
In this Document
Symptoms
Cause
Solution
Still Have Questions?
References
APPLIES TO:
Oracle Trading Communi...
分类:
其他好文 时间:
2014-10-02 19:53:03
阅读次数:
387
cocos2d-x 3.2 2048开发 教程 WIN7+VS2012...
分类:
其他好文 时间:
2014-10-02 20:59:33
阅读次数:
255
题意:
给定n个点的树,m个黑点
下面n-1行给出边和删除这条边的费用
下面m个黑点的点标[0,n-1]
删除一些边使得任意2个黑点都不连通。
问删除的最小花费。
思路:
树形dp
每个点有2个状态,成为黑点或白点。
若本身这个点就是黑点那么只有黑点一种状态。
否则可以认为是子树中某个黑点转移上来。
所以dp[i][0]是i点为黑点的状态。
#pragma comm...
分类:
其他好文 时间:
2014-10-02 20:59:23
阅读次数:
320
题目大意:
给出很多个DNA串,每一个串的价值为1,最后给出一个长串,要你重新排列最后的串使之它所有的子串的权值和最大。
思路分析:
最先容易想到的思路就是搜!管她3721。。直接一个字符一个字符的码,然后在AC自动机上判断最后的权值。TLE哟。
然后发现搜过不去,那就dp咯。再容易想到的就是dp[i][a][b][c][d] 表示此时遍历AC自动机的节点在i,然后构成了a个A,b...
分类:
其他好文 时间:
2014-10-02 19:52:33
阅读次数:
329
在前面的例子中,输出文件名是默认的:_logs part-r-00001 part-r-00003 part-r-00005 part-r-00007 part-r-00009 part-r-00011 part-r-00013 _SUCCESS
part-r-00000 part-r-00002 part-r-00004 part-r-00006 part-...
分类:
其他好文 时间:
2014-10-02 20:41:53
阅读次数:
261
问题说明:
将Ubuntu从12.04升级到14.04后,出现apache配置的虚拟目录全部失效,所有网站域名全部定向到根目录,无法分别访问!
尝试方法:
开始以为是升级后Apache的问题,已经多次尝试删除虚拟目录重新创建,都以失败告终!!!
解决方法:
Apache升级后,发现apache.conf文件里面有一个地方进行的变更,具体如下:
原有Apache配置为:
Include...
分类:
其他好文 时间:
2014-10-02 20:41:43
阅读次数:
228
对于空格(0)的左移/右移操作,对应序列不变(逆序数也就不变)
对于空格(0)的上移/下移操作,相当于序列的某个数字前移/后移两位,该序列的逆序数奇偶性不变。
所以求初始状态与目标状态的逆序数可作出判断
例中前者为奇,后者为偶,因此无解
利用奇偶性判断所给出的初始状态有无解.
判别方法是:
以数组为一维的举例子.
将八数码的一个结点表示成一个数组a...
分类:
其他好文 时间:
2014-10-02 20:08:13
阅读次数:
245
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880
因为是要去牡丹江,是浙大出题,所以找了份浙大的题,第一道水题做的就不顺啊,题看不明白,然后枚举3个数的组合,循环条件居然写错,二逼啊,这到现场肯定悲剧啊
题意:
一共有5座山,有人拿5个篮子去采蘑菇,现在他已经采了几座山上的蘑菇,之后几座山的蘑菇数量你可以自己确定。...
分类:
其他好文 时间:
2014-10-02 20:58:04
阅读次数:
338
http://embarcadero.newsgroups.archived.at/public.delphi.rtl/201112/1112035763.html> Hi,>> What is the difference between these two definitions:>> TThr...
分类:
其他好文 时间:
2014-10-02 19:50:43
阅读次数:
251
/*放大的XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8866 Accepted Submission(s): 2678Problem De...
分类:
其他好文 时间:
2014-10-02 19:00:33
阅读次数:
224
数组赋值:(1)array=(var1 var2 var3 ... varN)(2)array=([0]=var1 [1]=var2 [2]=var3 ... [n]=varN)(3)array[0]=var1 arrya[1]=var2 ... array[n]=varN计算数组元素个数:${#a...
分类:
其他好文 时间:
2014-10-02 20:23:43
阅读次数:
211
1.下列哪个选项不是产生死锁的必要条件()A、互斥条件B、 网络不可达C、 不可剥夺资源D、环路等待E、 占有等待2.根据左侧给出的概念,在右侧写出其对应的OSI模型层的名称。设备、概念名称EIA\TIA RS-232、网卡物理层TCP、UDP传输层IP、ARP、OSPF网络层HTTP、DNS、FT...
分类:
其他好文 时间:
2014-10-02 20:56:33
阅读次数:
648
在网上搜的文章,写的很全乎。摘抄如下,供大家参考学习1、介绍在Unix类操作系统上,syslog广泛应用于系统日志。syslog日志消息既可以记录在本地文件中,也可以通过网络发送到接收syslog的服务器。接收syslog的服务器可以对多个设备的syslog消息进行统一的存储,或者解析其中的内容做相...
分类:
其他好文 时间:
2014-10-02 20:39:43
阅读次数:
1222