题意：一颗二叉树，任意节点要么有两个孩子要么没孩子。然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量，则走向左儿子的概率是1/8，右儿子的概率是7/8然后若...
分类：
其他好文 时间：
2014-12-03 23:14:00
阅读次数：
324
Magic Mouse是苹果电脑的专属配件，它的庐山真面目就如题图一样，乍一看觉得除了外形像个鼠标，其它地方貌似都和普通的鼠标格格不入，起码连个最基本的滚轮都没有，但是既然敢叫Magic Mouse，必然有它的magical之处
它是为苹果电脑专门设计，如果你拿着它在windows上打游戏，或者在装了windows系统的Mac上打游戏，然后吐槽它不好用，那我只能送上一句呵呵，这种事貌似只有土...
分类：
其他好文 时间：
2014-12-03 14:15:41
阅读次数：
488
【Selection Tools】1、Marquee Tools。 OptionBar其中四年控件涵意如下： 2、Magic Wand Tool。选择相同颜色的区域。 3、Magnetic Lasso Tool，根据属标轨迹自动画点。 4、Move a selection。Select ...
分类：
其他好文 时间：
2014-12-02 11:45:59
阅读次数：
162
magic ballsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 323Accepted Submission(s): 90Problem De...
分类：
其他好文 时间：
2014-12-01 06:27:07
阅读次数：
235
由于只要找1~x 中的最大值，然后线段树又容易MLE，所以这里可以用树状数组搞。#include #include #include #include #include #include #include #include #include #include #include #include us...
分类：
编程语言 时间：
2014-11-30 18:28:46
阅读次数：
186
题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换mci；赤果果的dp啊，可是这个题用线段树的话却会TLE，，由于查询的只是1-x的最大值 因此我们可以用树状数组来查询最值，话说树状数组真的比线段树快乐好多啊。本地随机数据，线段树2.7s左右，，树状数组不...
分类：
其他好文 时间：
2014-11-30 06:16:00
阅读次数：
220
magic ballsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74Accepted Submission(s): 10Problem Des...
分类：
其他好文 时间：
2014-11-29 22:54:47
阅读次数：
267
Introduction Value resolution strategy The magic behind it How to create a DepdencyProperty Readonly DependencyProperties Attached DependencyPropertie...
分类：
其他好文 时间：
2014-11-27 20:06:33
阅读次数：
370
题目大意：给你三个数n，m，k。表示有k个数，他们的和为n，k个数的最小公倍数是m。让你求出符合这个条件的k个数的序列有多少种。
一看以为是个数论题，还尝试这各种分解m，然后进行组合数求情况。但是组合出来的数没法做减法啊。。。
结果是道dp题目。i，j，k表示到了第i个数此时和为j，最小公倍数为k。已经有了多少种组合方法了，直接向后推就可以了啊。数组太大开不开啊，滚动一下就可以了啊。
...
分类：
其他好文 时间：
2014-11-24 17:13:58
阅读次数：
275
释放的主要过程就是根据用户传入的payload, 找到chunk指针, 然后分别检查前一个和后一个chunk是否可以合并. 这里唯一需要注意的就是与dv和top这些特殊chunk的交互.
基本流程如下,
1. 通过用户传入的mem指针计算出chunk指针p. 如果FOOTERS打开, 则通过magic计算出其所属的mspace指针, 并进行校验.
2. 若p是通过direct mmap生成的, 则还原其头尾的fake chunk后直接munmap释放并结束. 详细内容请参考3.4.2小节的说明.
...
分类：
其他好文 时间：
2014-11-20 17:09:17
阅读次数：
247
