- 博客(3)
- 收藏
- 关注
RSS订阅原创 BZOJ 1485 catalan数
BZOJ 1485 catalan数Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n；(3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即：a2i-1<a2i。现在的任务是：对于给定的n，请求出有
2016-12-14 20:48:14
357
原创 BZOJ 1965 qpow
BZOJ 1965 qpow题目描述为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的，将一叠N（
2016-12-13 19:26:52
437
原创 普通平衡树 treap
平衡树模板题http://codevs.cn/problem/4543/Description写一种数据结构，来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小
2016-11-26 19:44:26
305
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人