题意是这样，给出很多圆，要么两两相离，要么包含，若删掉一个圆，那被他包含的都要删除，若某人没有圆给他删，那么他就赢了。
。。。知道树上博弈的话，就很简单。。。不知道的话，这确实是个神题……
按半径上升排序，从左往右扫，i扫到第一个j可以包含它的圆，建立j到i的连边，然后break
这样就建立好了一棵树，之后知道这个就很简单了。。。
树的删边游戏
规则如下:...
分类：
其他好文 时间：
2015-07-23 09:30:02
阅读次数：
110
题目地址：HDU 5145
莫队真的好神奇。。这样的复杂度居然只有n*sqrt(n)。。。
裸的莫队分块，先离线，然后按左端点分块，按块数作为第一关键字排序，然后按r值作为第二关键字进行排序。都是从小到大，可以证明这样的复杂度只有n*sqrt(n)。然后进行块之间的转移。
代码如下：#include
#include
#include <math.h...
分类：
其他好文 时间：
2015-07-23 09:31:03
阅读次数：
119
在Android所有常用的原生控件当中，用法最复杂的应该就是ListView了，它专门用于处理那种内容元素很多，手机屏幕无法展示出所有内容的情况。ListView可以使用列表的形式来展示内容，超出屏幕部分的内容只需要通过手指滑动就可以移动到屏幕内了。
另外ListView还有一个非常神奇的功能，我相信大家应该都体验过，即使在ListView中加载非常非常多的数据，比如达到成百上千条甚至更多，ListView都不会发生OOM或者崩溃，而且随着我们手指滑动来浏览更多数据时，程序所占用的内存竟然都不会跟着增长。那...
分类：
移动开发 时间：
2015-07-23 09:29:35
阅读次数：
8826
参考：http://scikit-learn.org/stable/modules/preprocessing.html
主要讲述The sklearn.preprocessing package的utility
function and transformer classes，包括standardization、normalization、binarization、encoding...
分类：
其他好文 时间：
2015-07-23 09:29:56
阅读次数：
188
vCenter下的win server 2003 的D盘需要扩容，解决办法是，先将D盘由原来的200GB增加到了2TB（win server 2003限制），重启win server 2003虚机，再次进入系统后，进入磁盘管理，发现硬盘已经变成了2TB。问题来了，server 2003不支持图形化扩...
因本人手上的A900S已砖， 所以临时弄不了ROM了。 先上传之前已经弄好的刷4.4专用的新版TWRP recovery 2.7.1.1这个版本号是我自己定义的，为差别之前公布的2.7.0.0版（omni官方最新还是2.7.0.0版）。2014.5.23 更新内容1、 修正2.7.0.0版显示颜色问...
分类：
移动开发 时间：
2015-07-23 09:29:48
阅读次数：
196
作为一个从事oracle plsql发展2猿 - 年计划，现在，在退出DB2数据仓库项目。同PL/SQL Developer参考,下文PLSQL,阐述QUEST CENTRAL FOR DB2 5.0 N罪执行平台：window xp sp31：默认行数限制，刚開始用的时候。让我以为数据未插入，由于...
分类：
数据库 时间：
2015-07-23 09:28:09
阅读次数：
157
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，博主为石山园，博客地址为 http://www.cnblogs.com/shishanyuan 。该系列课程是应邀实验楼整理编写的，这里需要赞一下实验楼提供了学习的新方式，可以边看博客边上机实验，...
分类：
Web程序 时间：
2015-07-23 09:29:35
阅读次数：
263
DROP TYPE IF EXISTS info CASCADE;CREATE TYPE info AS (state int4,operator varchar,time TIMESTAMP(0) );array_append(info,ROW(1,\'小米',CURRENT_TIMESTAMP(...
分类：
数据库 时间：
2015-07-23 09:27:55
阅读次数：
138
正则表达式简单模式：匹配$_中的内容，只需要将模式写在一对斜线(/)中就可以了。如：#!/usr/bin/envperluse5.010;$_="yabbadabbadoo";if(/abba/){ say"itmatched!";}关于元字符和shell中的差不多：.==>任意字符；*==>重复....
分类：
其他好文 时间：
2015-07-23 09:26:58
阅读次数：
116
Objective-C Runtime本文详细整理了 Cocoa 的 Runtime 系统的知识，它使得 Objective-C 如虎添翼，具备了灵活的动态特性，使这门古老的语言焕发生机。主要内容如下：引言简介与Runtime交互Runtime术语消息动态方法解析消息转发健壮的实例变量(Non Fr...
分类：
其他好文 时间：
2015-07-23 09:29:09
阅读次数：
116
结构意图用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。适用性当要实例化的类是在运行时刻指定时，例如，通过动态装载；或者为了避免创建一个与产品类层次平行的工厂类层次时；或者当一个类的实例只能有几个不同状态组合中的一种时。建立相应数目的原型并克隆它们可能比每次用合适的状态手工实例化该类...
分类：
其他好文 时间：
2015-07-23 09:28:23
阅读次数：
163
本文转自：http://blog.csdn.net/cywosp/article/details/8767327和http://www.2cto.com/os/201204/126687.html传统的UNIX实现在内核中设有缓冲区高速缓存或页面高速缓存，大多数磁盘I/O都通过缓冲进行。当将数据写入...
分类：
系统相关 时间：
2015-07-23 09:26:44
阅读次数：
211
转载自：http://tieba.baidu.com/p/3427605546当您向一个对象发送一个autorelease消息时，Cocoa就会将该对象的一个引用放入到最新的自动释放池。它仍然是个正当的对象，因此自动释放池定义的作用域内的其它对象可以向它发送消息。当程序执行到作用域结束的位置时，自动...
分类：
其他好文 时间：
2015-07-23 09:25:44
阅读次数：
98
结构意图允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。适用性一个对象的行为取决于它的状态, 并且它必须在运行时刻根据状态改变它的行为。一个操作中含有庞大的多分支的条件语句，且这些分支依赖于该对象的状态。这个状态通常用一个或多个枚举常量表示。通常, 有多个操作包含这一相同的条...
分类：
其他好文 时间：
2015-07-23 09:25:12
阅读次数：
112
