摘要：
题目链接：http://poj.org/problem?id=3468 这题是线段树的题，拿来学习treap。 不旋转的treap。 阅读全文
posted @ 2016-07-19 15:55 西域小车 阅读(161) 评论(0) 推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1329 这题本来是学Splay的题，但是我为了练习Treap的Split和Merge操作，就借来用一用。 就是砍树然后再合并。 存个代码： 阅读全文
posted @ 2016-07-17 11:18 西域小车 阅读(277) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2761 题目大意：给你n个数，m次查询，m次查询分别是a,b,k，查询下表从a到b的第k小元素是哪个。这m个区间不会互相包含。 Treap，自己学着写了个板子，留贴备用。 离线操作，将区间移动之，删除旧的添加新的。 阅读全文
posted @ 2016-07-16 00:30 西域小车 阅读(196) 评论(0) 推荐(0)
摘要：
以下为矩阵类 1 namespace KUNKUN_MATRIX{ 2 const int MOD = 1000000007; 3 template 4 class Matrix{ 5 public: 6 Matrix(size_t _m,... 阅读全文
posted @ 2015-06-11 22:56 西域小车 阅读(222) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336题目大意：有n种卡片，需要吃零食收集，打开零食，出现第i种卡片的概率是p[i]，也有可能不出现卡片。问你收集齐n种卡片，吃的期望零食数是多少？状态压缩：f[mask]，代表收集齐了mask，还需要吃... 阅读全文
posted @ 2015-06-07 13:39 西域小车 阅读(225) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2096题目大意：有n种bug，有s个子系统。每天能够发现一个bug，属于一个种类并且属于一个子系统。问你每一种bug和每一个子系统都发现bug需要多少天。设dp[i][j]为现在发现了i种bug，在j个子系统内，到目标状态需要的期望天数... 阅读全文
posted @ 2015-06-07 13:24 西域小车 阅读(183) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=495题目大意：有N个盒子，里面都放着礼物，M个人依次去选择盒子，每人仅能选一次，如果里面有礼物则将礼物取出来，把空盒子放回原位，若没有礼物，则把空盒子放回原位。求礼物被拿走的个数的数学期望。令... 阅读全文
posted @ 2015-06-04 23:51 西域小车 阅读(222) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2151题目大意：有M个题目，T支队伍，第i个队伍做出第j个题目的概率为Pij，问每个队伍都至少做出1个题并且至少有一个队伍做出N题的概率。先定义状态dp[i][j][k]，代表第i支队伍从前j个题目里正好做出k题的概率。有：dp[i][... 阅读全文
posted @ 2015-06-04 23:30 西域小车 阅读(176) 评论(0) 推荐(0)
摘要：
scanf很快但是getchar更快～输入挂（有时能用上）：1 int read(){2 int res = 0;3 char c;4 while(c=getchar(), c'9');5 res = c-'0';6 while( c=getchar(),c>... 阅读全文
posted @ 2015-05-31 22:50 西域小车 阅读(125) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/442/A题目大意：给你n张卡片，你知道这n张卡片都是什么，但是不知道他们的位置。你每次可以请求朋友指出一种颜色的卡片，或者一种数字的卡片。问你最少需要多少次能够知道每个卡片的位置。首先，如果其他所有卡片都知... 阅读全文
posted @ 2015-05-31 00:23 西域小车 阅读(429) 评论(0) 推荐(0)
浙公网安备 33010602011771号