最近配置maven，选择中央仓库地址是一个十分头疼的问题，oschina速度也不快，找了很久发现了阿里云的国内maven中央仓库速度爆炸。setting.xml文件镜像配置如下： thinks aliyun. ...
分类：
其他好文 时间：
2016-10-14 17:24:59
阅读次数：
814
传送门 DFS重标号+二分 打比赛的时候想了很多方法..DFS序，BFS序，倍增什么的都考虑了一遍，但是几乎要么是可以维护两个区间但是代码复杂度爆炸，要么就是只能维护单一维度的信息。 这道题的具体做法就是先DFS遍历一遍，记一下每个点的出入栈时间。按照每个点的深度排序。这样就可以二分出深度，然后根据 ...
分类：
其他好文 时间：
2016-10-14 14:31:35
阅读次数：
173
这是一道关于线段树的区间开根号的裸题，没什么好讲的。 值得注意的是，因为有区间开根号的性质，所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找，当然你直接找效率明显爆炸。。。 能够注意到，指数级别的操作一次更改的数字都很大，而题目的数字最大是10的9次，所以可以注意到的是当一个区间更新6遍 ...
分类：
其他好文 时间：
2016-10-14 07:23:27
阅读次数：
141
【阅读原文】10月12日起至18日，2016年全国大众创业万众创新活动周在深圳举行，第二届深圳国际创客周也同期开幕，合称“全国双创周”。此次全球创客齐聚深圳，其发言人选的豪华阵容也是相当的惊人！发言人名单如下：尽管Facebook的创始人马克·扎克伯格、微软Microsoft的创始人..
分类：
移动开发 时间：
2016-10-14 00:39:01
阅读次数：
278
Atitit 游戏引擎 物理系统（1) 爆炸效果 1.1. 动画框架的来源flex，jqueryuijs,anim ， cocos2d 1 1.2. Jqueryui的特效库 1 1.3. Dom爆炸yuanli 2 1.4. 参考资料 2 1.5. code 2 1.1. 动画框架的来源flex， ...
分类：
其他好文 时间：
2016-10-13 19:17:47
阅读次数：
143
一开始sb以为是数位dp，想到状态是十维每维代表每个数字出现次数，再加一维代表余数。空间时间都要炸飞。。。 后来想了想可以直接用数字在原串上出现的位置来代替那十维，结果没有意识到这就是状压dp。。。导致写出来常数爆炸 不过过了就懒得改了。- - 代码看看就可以了： ...
分类：
其他好文 时间：
2016-10-10 21:03:00
阅读次数：
159
从关系型数据库到非关系型数据库的发展 1、关系型数据库 自1970年，埃德加·科德提出关系模型之后，关系数据库便开始出现，经过了40多年的演化，如今的关系型数据库具备了强大的存储、维护、查询数据的能力。但在关系数据库日益强大的时候，人们发现，在这个信息爆炸的“大数据”时代，关系型数据库遇到了性能方面 ...
分类：
数据库 时间：
2016-10-10 01:45:33
阅读次数：
223
T1.引爆炸弹（bomb） N个炸弹构成一棵树，引爆一颗叶节点，会一直引爆到根节点。每颗炸弹有一个价值，求引爆k个炸弹的最大价值。 既然是一棵树，那么自然想到dp。所以先树形dp了一遍（由于可能出现多个根节点所以要预处理）。然后考虑到一个节点的最大价值的路径极有可能和另一路径重合导致重复，所以引入标 ...
分类：
其他好文 时间：
2016-10-05 13:11:28
阅读次数：
126
【题目大意】 给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。 【思路】 显然是二分答案！二分半径，2-SAT建图部分是最裸的。 【错误点】 ...
分类：
其他好文 时间：
2016-10-04 01:24:09
阅读次数：
151
题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。 题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直 ...
分类：
其他好文 时间：
2016-10-03 21:21:04
阅读次数：
148
