11 2018 档案

[模板]主席树
摘要：主席树其实我还是不太懂,但是就是一个数据结构,维护权值线段树,每次维护一个新的根节点,查询的时候直接把两个版本查就行了.剩下的做题去领悟吧! poj2104 代码: 阅读全文
posted @ 2018-11-29 19:19 DukeLv 阅读(157) 评论(0) 推荐(0)
[模板] 文艺平衡树
摘要：文艺平衡树就是splay,维护区间反转,就是把所有左变成右,打个标记就好啦.一开始智障判断是否为根节点的时候傻乎乎的判断是否等于0...删了就好啦! 题干: 代码: 阅读全文
posted @ 2018-11-29 10:09 DukeLv 阅读(207) 评论(0) 推荐(0)
[模板]平衡树splay
摘要：气死我了,调了一个下午+两节课,各种大大小小的错误,各种调QAQ,最后总之是调出来了. 其实就是一个双旋操作,然后其他就是左儿子<当前节点<右儿子,剩下就是细节了. 题干: 代码: 代码有点长... 阅读全文
posted @ 2018-11-28 09:33 DukeLv 阅读(129) 评论(0) 推荐(0)
P2634 聪聪可可 点分治
只有注册用户登录后才能阅读该文。
posted @ 2018-11-25 22:46 DukeLv 阅读(7) 评论(0) 推荐(0)
[模板]凸包基础教学
只有注册用户登录后才能阅读该文。
posted @ 2018-11-17 09:10 DukeLv 阅读(17) 评论(0) 推荐(0)
ZOJ1081 Points Within
只有注册用户登录后才能阅读该文。
posted @ 2018-11-15 15:39 DukeLv 阅读(8) 评论(0) 推荐(0)
POJ2352 Stars 树状数组
摘要：emm,ssy说可以直接CDQ分治...%%%但是注意到y是有序的,所以可以直接求一下前缀和就行了. 题干: 代码: 阅读全文
posted @ 2018-11-14 15:39 DukeLv 阅读(206) 评论(0) 推荐(0)
B2242 [SDOI2011]计算器
摘要：这个题就是把三个数论基础合在了一起,算是一道比较全面的题. 1的时候就是快速幂 2的时候是exgcd求逆元,特殊的,只有两数互质才有逆元. 3就是bsgs啦,还是不太熟 题干: 代码: 阅读全文
posted @ 2018-11-14 14:43 DukeLv 阅读(208) 评论(0) 推荐(0)
[模板]原根
摘要：原根就是一种数论的定义,详情请见ssy的博客.我这里主要讲的是poj的1284. poj这道题要求的是一个数的原根有多少个,我一开始自己瞎做把所有原根都求出来了,代码如下: 但是这样会T,百度了一下,发现一个性质,就是一个数的原根个数就是phi[phi[n]],而此题n是素数,phi[n]=n - 阅读全文
posted @ 2018-11-14 13:40 DukeLv 阅读(335) 评论(0) 推荐(0)
[模板] BSGS
摘要：BSGS是一种解决一类专门的问题的解法，主要是解决已知A, B, C，求X使得A^x = B (mod p)这一类问题。 解法很简单，先设x = i*m-j（m=ceil(sqrt(p))），然后进行变形，得到ai*m = b*aj (mod p)。 先枚举j (范围0-m) ,将 b*aj 存入h 阅读全文
posted @ 2018-11-13 22:38 DukeLv 阅读(169) 评论(0) 推荐(0)
[模板] manacher(教程)
摘要：还是不会马拉车啊.今天又学了一遍,在这里讲一下. 其实就是一个很妙的思路,就是设置一个辅助的数组len,记录每个点的最大对称长度,然后再存一个mx记录最大的对称子串的右端点.先开二倍数组,然后一点点扩大.有两种情况,一种i比mx大,这种只好暴力匹配了.还有一种就是i<mx,然后比较mx-i和len[ 阅读全文
posted @ 2018-11-13 17:57 DukeLv 阅读(113) 评论(0) 推荐(0)
NOIP2018划水记
摘要：Day -INF： 提前两周左右停的课吧，每天过着正常的机房生活，每天充满了欢乐。中间夹着篮球赛，qmcp大展神威（%%%），MVP当之无愧，我跟着我们班一群菜鸡划水水出了季军（汗）。考试前没啥计划，有点慌，每天随便找题做。 Day -2~-1： 期中考试，停课自然不会去考试。在家开始突击复习，先把 阅读全文
posted @ 2018-11-11 19:31 DukeLv 阅读(333) 评论(0) 推荐(1)
推文
摘要：然而你没有来 始终没有来 大雁也没有来 那些精准的杀戮没有来 谦逊的清晨没有来 可是我在这里 将来也会在这里 我没有逃避 我还站在最不幸的地方 等你如试探般降临 暖一暖这生之凉薄 哪怕我们遇见的总是那火焰上的自己 你还要怎样更好的世界？树在。山在。大地在。岁月在。我在。 阅读全文
posted @ 2018-11-07 09:21 DukeLv 阅读(361) 评论(0) 推荐(0)