我们知道二叉搜索树的中序遍历是一个已经排好序的序列，知道序列我们无法确定树的形态（因为有多种）。但是，Treap如果告诉我们它的关键字以及权值，那么就可以唯一确定树的形态（Treap的O(logn)的期望时间复杂度就是依靠一个随机堆的深度不会太深）具体的，已知关键字序列：k1,k2,k3...kn和...
分类：
其他好文 时间：
2015-03-05 19:15:21
阅读次数：
171
题意：开始有1个红气球，每小时后1个红气球会变为3个红气球和1个蓝气球，问k小时后第A行到第B行的气球数。解：用g(k,i)表示第k小时时，从底部数i行的红气球数。所以ans = g(k,2^k-A+1) -g(k,2^k -B)k小时情况由4个k-1小时时的情况组成由k1,k2,k3,k4表示如果...
分类：
其他好文 时间：
2015-03-02 18:12:59
阅读次数：
130
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个色子，分别有k1、k2、k3个面，权值分别是1～k1, 1~k2, 1~k3，等概率朝上。如果朝上的面分别为a、b、c，则分数置0，否则累加权值和。当权值和>n时...
分类：
其他好文 时间：
2015-02-26 21:38:59
阅读次数：
145
概率DP kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移……sigh...
分类：
其他好文 时间：
2015-02-26 09:42:33
阅读次数：
180
先吐槽几句真心给数学跪了
题意：
有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，
当掷三个骰子的点数分别为a,b,c的时候，分数清零，否则分数加上三个骰子的点数和，
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类：
其他好文 时间：
2015-02-21 00:17:37
阅读次数：
283
伸展树是：任意M次对树的操作最多花费O(MlogN)的时间。摊还时间：如果M次操作运行O(MF),那么摊还时间就是O（F）展开：分为三种情况：①X节点的爸爸就是根节点那么旋转一次即可咯②X有爷爷，且为左左左或右右右所谓的zig-zig一字型，那么先对k1-k2转，再对k2-k3转，③X有爷爷，且为之...
分类：
其他好文 时间：
2015-02-16 19:36:45
阅读次数：
210
联想乐檬K3相信大家已经不再陌生了，这款配色活泼的入门级智能机年前人气不错，且不少朋友买它作为春节或者情人节的礼品相送，是个不错的选择。目前提供典雅黄、清新白、夜色黑三种配色可选，移动版为599元，联通版为699元，2月11日为疯狂抢购期，12小时疯狂抢不打烊，同时预约再抢购，有机会赢取免单机会。联...
分类：
其他好文 时间：
2015-02-12 21:22:24
阅读次数：
287
目标：K3数据库中销售订单自动录入生产管理系统方式：数据库触发器过程： 1.导出分析K3数据库表结构，生产管理系统数据库表结构 2.制作K3前台项目--K3数据库中对应的列--生产管理系统数据库中对应的列--生产管理系统前台项目 3.了解K3的销售数据录入数据库的过程：订单表、订单...
分类：
数据库 时间：
2015-02-05 20:04:27
阅读次数：
238
题目大意：
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has
K2 faces. Die3 has
K3 faces. All the dice are fair dice, so ...
分类：
其他好文 时间：
2015-02-04 16:37:11
阅读次数：
158
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个骰子，分别有k1,k2,k3个面。 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 当分数大于n时结束。求游戏结束时的期...
分类：
其他好文 时间：
2015-02-01 00:37:54
阅读次数：
157
