round_0 - 博客园

POJ3481 Double Queue

摘要：水题用set和splay都写了一下set版 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 300005; 7 struct node 8 { 9 int va... 阅读全文

posted @ 2015-08-09 20:27 round_0 阅读(132) 评论(0) 推荐(0) 编辑

BZOJ3223 Tyvj 1729 文艺平衡树

摘要：就SPLAY翻转操作呢还是第一次写纯手打。 1 /************************************************************** 2 Problem: 3223 3 User: round_0 4 Language: C... 阅读全文

posted @ 2015-08-08 10:12 round_0 阅读(140) 评论(0) 推荐(0) 编辑

BZOJ1861 [Zjoi2006]Book 书架

摘要：从6点调到了现在22:19:07。。脑子晕倒死。用splay做，一开始怎么想也不知道该怎么play。想了个办法，用pos[i]表示编号为i的书在树上的节点编号s[i]表示树上的节点i代表的是哪本书。val[i]表示节点i的权值，这里的权值按照书从上到下的大小顺序来赋值，用来建树TOP：先把树里面代表... 阅读全文

posted @ 2015-08-07 22:32 round_0 阅读(324) 评论(0) 推荐(0) 编辑

BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头

摘要：题目描述有问题，应该对于是每个纸条上的数，有多少个别的纸条上的数是他的约数。筛法。记录下每个数出现的次数，然后这个数推后面是他倍数的数。。 1 #include 2 #define max(a,b) a>b?a:b 3 const int maxn = 1000005; 4 5 int cnt[... 阅读全文

posted @ 2015-08-06 10:52 round_0 阅读(309) 评论(0) 推荐(0) 编辑

BZOJ1192 [HNOI2006]鬼谷子的钱袋

摘要：水题，但是有东西，一开始一直以为是先二进制算一下，剩下的如果是2的次幂就拆成1+某个数实在是错到不行，看了别人的才发现原来最后多出来一个钱袋是没必要的。。。。对于n，只要求出第一个2^k>=n 就是答案，9是一个很好的例子，9可以拆成1,2,3,5Ps:这题还特意玩了一下，最短把代码缩到了100B实... 阅读全文

posted @ 2015-08-06 01:21 round_0 阅读(815) 评论(0) 推荐(0) 编辑

BZOJ1208 [HNOI2004]宠物收养所

摘要：普通的splay，熟悉板 1 /************************************************************** 2 Problem: 1208 3 User: round_0 4 Language: C++ 5 ... 阅读全文

posted @ 2015-08-06 00:00 round_0 阅读(158) 评论(0) 推荐(0) 编辑

BZOJ3224 Tyvj 1728 普通平衡树

摘要： splay，各种初级操作。一个麻烦的地方就是可以有重复数字，可以用想办法标记下来，如果用数组的话需要开的空间太大，可以用map标记，虽然慢了点。还是第一次写着个东西，有一个地方写了很多次每次都错，就是insert的时候，最后把刚加进来的节点伸展到根节点，应该是spaly(tot,0);每次都写成sp... 阅读全文

posted @ 2015-08-05 17:42 round_0 阅读(141) 评论(0) 推荐(0) 编辑

BZOJ1588 [HNOI2002]营业额统计

摘要：裸splay，最近刚学了一下。下面是一篇关于学splay的很不错的文章http://wenku.baidu.com/view/a202e27931b765ce05081416.html现在只看到了插入操作。到目前为止发现了这篇文章两个错误的地方第一个是在splay函数里的22行，应该是左旋第二个是在... 阅读全文

posted @ 2015-08-04 22:44 round_0 阅读(154) 评论(0) 推荐(0) 编辑

BZOJ1303 [CQOI2009]中位数图

摘要：先统计出在b后面位置为i时，大于b和小于b的数字个数之差，然后枚举b前面的数字，在b后面找对应的方案数有多少，做一系列的加法就好 1 #include 2 #include 3 using namespace std; 4 typedef long long LL; 5 int a[100005... 阅读全文

posted @ 2015-08-03 20:23 round_0 阅读(114) 评论(0) 推荐(0) 编辑

BZOJ1008 [HNOI2008]越狱

摘要：只是一简单的减法。。ans = 总的方案数-不会发生越狱的方案数一开始正着推，，，写了一灰常复杂的式子，都开始想怎么写矩阵快速幂了T^T 1 #include 2 using namespace std; 3 typedef long long LL; 4 const LL mod = 10000... 阅读全文

posted @ 2015-08-03 19:50 round_0 阅读(127) 评论(0) 推荐(0) 编辑