首先引用孔夫子的一句话：学而不思则罔，思而不学则殆。 首先，学而不思者罔这句话的意思就是如果做一件事情，我们只是为了完成任务才去做这件事情，如果我们不对问题进行思考，那么我们就会感觉知其然而不知其所以然。思而不学则殆这句话就是，如果我们不动手去做，而一味的去思考结果，那么就会在一个点停滞不前。...
分类：
其他好文 时间：
2014-11-14 23:58:21
阅读次数：
388
UVA991 - Safe Salutations(catalan数)
题目大意:一个圆上有n对点，要求这些点两两相连但是形成的直线又不相交。求这样的组合方案数。
解题思路：一开始不知道要怎么做，但是发现了样例的数据有点像catalen的前几项，后面看了别人的题解发现也是catalan数。做法：选一个点，与任意一个点相连，那么这条直线就将这个圆上的点分成了两部分。但是分成两个部分也是有...
分类：
其他好文 时间：
2014-11-14 17:47:51
阅读次数：
149
题目大意：维护一种游戏排名系统，为他们的得分排序，若得分一样，则时间早的优先。有的时候要查询一个人是第几名，或者一段名次都是谁。
思路：拿到题一看就知道是暴力Treap乱搞，但是一查不知道看到了谁的文章，说Treap会T，我就战战兢兢的写了Splay，结果T了，拿到数据发现被一个点卡了100s。于是怒写Treap，1.2s怒切。
PS：千万不要相信谣言。。
CODE：
...
分类：
其他好文 时间：
2014-11-14 14:20:39
阅读次数：
174
树链剖分离线处理所有的增加操作。考虑如果在线性结构上面处理这样的问题，只要把增加区域的起始点+w，结束点的后面一个点-w，最终输出答案的时候只要扫描一遍就好了，现在通过树链剖分把树转化为类似的线性结构，用同样的方法处理即可。#include #include #include #include #i...
分类：
其他好文 时间：
2014-11-13 22:07:01
阅读次数：
213
1:什么是遮罩层 遮罩层:我是弹也一个 遮罩还有一个层,下面上图片看一效果我们看到一个灰蒙蒙的遮盖(其实也是一个层)还有一个层(也就是我们展示的内容).2: 弹出层效果居中分析在这个图片中我们还看到我们弹出的层刚好在中间。下面在上个图看清楚的效果：如果我们是一个“点”放在中间那么当然是$(wind....
分类：
Web程序 时间：
2014-11-13 09:22:16
阅读次数：
236
题意：给定点数nn扫描1遍，然后用一个树状数组维护前缀和即可。。 到了本题利用dfs序显然就可以转化成线性模型， 具体的话 做到点u， 如果有一个操作1在(u, fa[u])的边，时间为t，那么在t时间点删除一个点 如果有一个操作2在u点，时间为t，那么就等价于查询1~u路...
分类：
其他好文 时间：
2014-11-13 00:34:28
阅读次数：
248
ios开发中常常会用到地图控件MKMapView，可以用如下方法在点击MKMapView中某点的时候获取改点的经纬度：假如声明了一个MKMapView为myMapView1、在地图中添加一个手势，这个手势是一个点击动作，点击时会调用tapPress这个方法UITapGestureRecognizer...
分类：
移动开发 时间：
2014-11-12 22:35:26
阅读次数：
239
题目大意：求出曼哈顿距离最小生成树上的第k大边权。
思路：首先，你要了解：http://blog.csdn.net/acm_cxlove/article/details/8890003
也就是说，我们以每一个点为中心，把平面分成8个部分，每一个部分我们只需要离这个点最近的点。然后加上建一条边连接这个边和最近的点。然后就是MST。
听说这个算法是莫队算法的基础，我现在就去学。
...
分类：
其他好文 时间：
2014-11-12 17:57:17
阅读次数：
211
好久没写博文了，今日正好不忙，看到同学用iisputscan批量扫ip呢，可是扫到ip之后要去一个一个点击，看看是否可进行访问，极其麻烦，于是写了个判断url状态码的小程序，原理很简单，从文件中读取ip，修改成http://ip:port格式，之后调用urllib2，判断可否访问，看代码：#coding..
分类：
编程语言 时间：
2014-11-12 11:57:02
阅读次数：
194
因为随着百度地图的api的升级，测距的函数以及语句都发生的一定变化。 在调用api测距的时候通常我们使用的是语句map.getDistance(marker1,marker2); 但为什么这么简单的测距语句会显示NaN呢，也就是你的有一个点并不是所谓的坐标点。这个苦恼了我很久，因为百度知道上关...
