题目：
做了两个多小时，脑洞大开，给了一个01矩阵，求以a,b,为左上角，c,d为右下角的矩阵内有多少包含部分全为0的子矩阵
对于这道题目，一开始就想到了DP递推，感觉而已，虽然准，可是做不出啊，想好了递推式子可是细节部分没办法去处理。看了CF上的题解，顿时脑洞大开，这个做法真的是太厉害了，这方法代码简洁明了，同时也提醒到了我，在方程假设出来后，对于转移的细节处理，
其实一开始我想到过这个递...
分类：
其他好文 时间：
2014-12-04 01:10:17
阅读次数：
265
Problem Description
在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表...
分类：
其他好文 时间：
2014-12-01 22:32:48
阅读次数：
359
对于苹果设备用户，如果厌倦了官方的iOS系统怎么办？目前有了一个选项，按照中国一个技术牛人提交的例子，果粉可以在iPhone上安装一个微软的Windows系统。 最近，国内威锋网论坛上的“高人”，天天娱乐城在一台iPhone 6 Plus手机上成功安装古董级的Windows98系统，此事引发了海外....
题意：给定一棵树，求出树上的一点，使得树上的所有点到该点的距离之和最小。
思路：暴力显然是O(N^2)等死对吧。
我们首先将无根树转化为有根树，然后一边dfs求出f[i],size[i].
f[i]表示以i为根的子树中所有的点到i的距离之和，size[i]表示以i为根的子树的点数。
下面开始脑洞大开：
现在对于我们一开始的那个root,我们已经知道了答案。问题就是如何快速...
分类：
其他好文 时间：
2014-10-21 17:48:24
阅读次数：
207
姐弟恋靠不靠谱?女博士能嫁出去不?恋爱多久开始同居?来看看大数据，一定让你脑洞大开! 复旦大学社会科学数据研究中心在上海市范围内找了80个社区、3311个家庭，花了半年时间入户一对一答题。最后分析总结出了这样一份堪称专业、科学、高效的择偶指南! 1.女大三抱金砖?靠谱!萝莉配大叔?呵呵。 ...
分类：
其他好文 时间：
2014-09-29 11:05:20
阅读次数：
202
SICP 习题 2.6 讲的是丘奇计数，是习题2.4 和 2.5的延续。 这里大师们想提醒我们思考的是“数”到底是什么，在计算机系统里可以如何实现“数”，准备好开始脑洞大开吧：题目先讲到下面的定义，首先是0的定义：(define zero (lambda (f) (lambda (x) x)))
然后是操作+ 1的定义：(define (add-1 n)
(lambda (f) (lambda...
分类：
其他好文 时间：
2014-09-29 01:23:17
阅读次数：
267
比赛链接：点击打开链接上来先搞了f、c，，然后发现状态不正确，一下午都是脑洞大开，，无脑wa，无脑ce。。。一样的错犯2次。。硬着头皮搞了几发，最后20分钟码了一下G，不知道为什么把1直接当成不能加油的站就会wa。。太弱。。唔···太懒第二天才发题解。。B:Gears并查集题解：点击打开链接C:Co...
分类：
其他好文 时间：
2014-09-06 09:43:02
阅读次数：
196
如果王自如支持友推，而罗永浩不支持的话......上周的罗永浩与王自如辩论已成了年度科技界的爆点事件，这互联网史上的第一约架，也吸引了无数人的眼光。今天小编脑洞大开，如果王自如支持友推，而罗永浩不支持的话......王自如：今天我们来谈谈分享组件的问题，利用友推集成的话，可以轻松一键分享到各个社交平...
分类：
其他好文 时间：
2014-09-04 16:20:19
阅读次数：
139
试了一下先上再下的Treap方式，很高兴，代码变短了，但是，跑的变慢了！！！其实慢得不多，5%左右。而且这个版本的写法不容易写错。。只要会一般可持久化Treap的人写着都不难。。。就是相对于（压行的）Splay还是长了点。。。
代码： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-05-12 20:56:42
阅读次数：
480
