2016 年 2月随笔档案 - Showson

摘要：

n \sqrt{n} \log n

$n\sqrt{n}\log{n}$ 的炒鸡卡还得来

n \sqrt{n}

$n\sqrt{n}$ 的才兹辞我之前还YY并查集兹辞

O (l o g^{2} n)

$O(log^2{n})$ 的删除调了好久不知道为什么，拍了组数据才发现。。。

n \sqrt{n}

$n\sqrt{n}$ 的做法:做莫队的时候左端点每次从那块的最右端开始移就好了（具体可以排序然后扫一遍），就不用删阅读全文

posted @ 2016-02-29 21:25 Showson 阅读(194) 评论(0) 推荐(0) 编辑

bzoj2658: [Zjoi2012]小蓝的好友(mrx)

摘要：太神辣 treap的随机键值竟然能派上用场。。要用不旋转的treap来进行维护区间信息 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7 阅读全文

posted @ 2016-02-26 19:11 Showson 阅读(400) 评论(0) 推荐(0) 编辑

bzoj2657: [Zjoi2012]旅游(journey)

摘要：求树的直径真是太神辣 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7 using namespace std; 8 9 templat 阅读全文

posted @ 2016-02-26 19:08 Showson 阅读(140) 评论(0) 推荐(0) 编辑

bzoj3583: 杰杰的女性朋友

摘要：原来写的等比矩阵求和是

\log^{2}

$\log^2{}$ 的，

\log

$\log{}$ 的就把最高次按照从低位到高位分成

\log

$\log{}$ 个递增的

2

$2$ 的整次幂的长度 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 阅读全文

posted @ 2016-02-26 08:31 Showson 阅读(400) 评论(0) 推荐(0) 编辑

bzoj3673 bzoj3674可持久化并查集

摘要：并查集都写不来了qwq 之前写的是错的 sz的初值都是0，这样怎么加就都是0了，水这道题还是可以，但是加强版就过不了了 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #includ 阅读全文

posted @ 2016-02-25 07:46 Showson 阅读(216) 评论(1) 推荐(0) 编辑

UVaLive4043 UVa1411 Ants 巨人与鬼

摘要：题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。法一：暴力随机一个初始方案，枚举任意两条线段如果有交点就改一下。效率其实挺好的。法二：二分图最佳完美匹配显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，

O (n^{4})

$O(n^4)$ 的算法效率远不及法一阅读全文

posted @ 2016-02-18 09:34 Showson 阅读(1515) 评论(0) 推荐(0) 编辑

Showson

——蒟蒻的代码仓库

02 2016 档案

公告

搜索

我的标签

随笔档案

神犇们

阅读排行榜

评论排行榜

推荐排行榜

最新评论