题意:已知:给出n个结点的树,定义:两结点间的权值为两点之间所有边相异或的值.求:树中的某两点间的最大权值.
思路:先说简单一点的题:有道CowXor,是一串线性序列,求某连续段异或的最大值,这题的思路是先求前i项序列相异或的值Si,所以x到y的连续异或就是Sx^Sy ,因为a^b = (a ^ c) ^ (b ^ c).
这题同样是这个思路把线性拓展到树上,先求任何点到某一定点的连续...
                            
                            
                                分类:
编程语言   时间:
2015-03-01 13:17:12   
                                阅读次数:
160
                             
                         
                    
                        
                            
                            
                                此博客为9925.org的镜像,登录9925.org可以查看到最新博文。原文出处:http://ily.so/26bMBz预编译指令是Easton JavaScript脚本解释器对JavaScript语言拓展的重要功能之一,使用预编译指令可以引用外部的JS脚本代码,类似于HTML内的标签引用外部JS...
                            
                            
                                分类:
Web程序   时间:
2015-03-01 00:12:19   
                                阅读次数:
257
                             
                         
                    
                        
                            
                            
                                博弈论 一看题,哇这不是Nim游戏么= =直接异或起来……啊咧怎么不对? 这道题是【Anti-Nim】,普通的Nim是取走最后一个就赢,这题是取走最后一个输…… 做法参见 2009年贾志豪论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》 1 /*********************...
                            
                            
                                分类:
其他好文   时间:
2015-02-27 13:09:51   
                                阅读次数:
106
                             
                         
                    
                        
                            
                            
                                转自:http://blog.csdn.net/jj120522/article/details/8229423这次就不上图了,例子太多太多了,想必大家都见过.这个功能的实现,简直是开发者必备的.我也不过多介绍了,网上详细介绍的博客太多太多了,若想深入了解,请参考网上其他博文.在这里,我只是按照自己...
                            
                            
                                分类:
移动开发   时间:
2015-02-26 22:50:23   
                                阅读次数:
215
                             
                         
                    
                        
                            
                            
                                OC中的数组:OC中的数组和它的字符串有很多相似之处。也分为可变和不可变。NSArray:不可变数组,一经初始化,便不能再更改;NSMutableArray:可变数组,它其实是继承于NSArray,所以NSArray的方法它都可以用,只不过又拓展了些数组自己操作的方法。OC数组的初始化: ...
                            
                            
                                分类:
编程语言   时间:
2015-02-26 20:14:13   
                                阅读次数:
195
                             
                         
                    
                        
                            
                            
                                开发工具的选择可以用来写代码的工具:记事本、UltraEdit、Vim、Xcode等 选择Xcode的原因:苹果官方提供的开发利器、简化开发过程、有高亮显示功能 使用Xcode新建一个C程序的源代码文件(拓展名为.c或者.C) 打开Xcode 新建文件 选择文件的类型 输入文件名和选择文件的存放目录...
                            
                            
                                分类:
编程语言   时间:
2015-02-26 16:31:25   
                                阅读次数:
182
                             
                         
                    
                        
                            
                            
                                近年来,南京地税通过探索大数据应用下的服务新模式,积极拓展服务新领域,建立起以客户为中心的精准服务体系。据了解,南京地税的精准服务体系主要依托其强大的数据仓库平台,通过充分应用大数据挖掘、分析等现代化的信息技术,将数据以不落地的方式直接推送办税前台、官方微信、12366系统等服务渠道,实现精准服务。...
                            
                            
                                分类:
其他好文   时间:
2015-02-26 16:21:55   
                                阅读次数:
146
                             
                         
                    
                        
                            
                            
                                在互联网金融开展得如火如荼的今天,大数据应用已然成为商业银行实施信息化战略的利器。近年来,工行江苏分行通过探索大数据应用下的服务新模式,积极拓展服务新领域,率先创建服务新团队,建立起了以客户为中心的精准服务体系,取得了良好的经济效益。截至三季度末,该分行达标客户的存款余额净增2.7亿元,理财余额净增...
                            
                            
                                分类:
其他好文   时间:
2015-02-26 16:14:22   
                                阅读次数:
134
                             
                         
                    
                        
                            
                            
                                手机凭借通话和短信这两项基本功能,积累了用户,开拓了市场。但是用户的需求是永无止境的,对于手机制造商来说,紧跟用户需求,拓展手机功能,是机会也是挑战。 1988年第一款数码相机,在日本上市。数码相机的关键是感光芯片。最初的数据相机,使用的是CCD芯片。1990年代初,美国宇航局的科学家Eric...
                            
                            
                                分类:
移动开发   时间:
2015-02-26 13:00:05   
                                阅读次数:
200
                             
                         
                    
                        
                            
                            
                                2015年2月份最佳的免费 UI 工具包设计师们最喜欢 UI 工具包,这是一种思路拓展的方法,同时可以利用它们来解决各种复杂的项目,同时可用来了解其他设计师的风格。这里我们收集了最近这一个月一些最棒的 UI 工具包,简介就不再单独翻译。请观赏:Oh no, not another UI KitA g...
                            
                            
                                分类:
其他好文   时间:
2015-02-24 13:41:58   
                                阅读次数:
228