- 博客(121)
- 收藏
- 关注
原创 一道改编题目...
想错原题,如果不出出来太可惜了。https://vijos.org/d/ljt12138/p/58e65858d3d8a11913c5ece9
2017-04-06 23:38:26 5928
原创 bzoj刷题记录2017.4.2-4.4
bzoj刷题记录 4.2 月考完了。凭借多年应试经验连蒙带猜应付掉,然而坠稳的数学跪烂[没考过班里要学文的dalao…还是认真刷OJ吧。
2017-04-02 21:49:03 491
原创 动态树问题与Link-Cut Trees学习笔记
动态树问题维护一个动态森林,支持:Link x, y 将x和y连接Cut x, y 删除x与y之间的边Query x, y 询问x和y是否在一棵树内
2017-02-25 22:17:06 588
原创 luogu解题报告:P2178[NOI2015]品酒大会
题意给定一个字符串S和一个权值函数a(i)a(i),求对于0≤r<n0\le r<n,长度为r的相等子串对个数和相等子串对开头两位置权值乘积的最大值。
2017-02-19 20:30:11 432
转载 【转】hzwer的OI省选算法汇总[打卡记录]
1.1 基本数据结构数组链表,双向链表队列,单调队列,双端队列栈,单调栈1.2 中级数据结构堆并查集与带权并查集hash 表自然溢出双hash1.3 高级数据结构树状数组线段树,线段树合并平衡树Treap 随机平衡二叉树Splay 伸展树*Scapegoat Tree 替罪羊树块状数组,块状链表5.* 树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
2017-02-19 10:38:22 908
原创 luogu解题报告:P2414[NOI2011]阿狸的打字机
https://www.luogu.org/problem/show?pid=2414
2017-02-19 10:19:43 518
原创 最长回文子串:manacher算法
主要思路是通过对称性简化运算。可以参照https://www.felix021.com/blog/read.php?2040hdu3068:#include <bits/stdc++.h>using namespace std;char str[150000], s[230000];int p[230000];inline int Min(int a, int b){ return a<b?
2017-02-18 21:54:41 352
原创 【树结构】树链剖分简单分析
【树结构】树链剖分当我们需要在一棵树上完成某些区间操作,而且要求复杂度严格保持在 lg\lg 级别,那么树链剖分往往是不错的选择。所谓树链剖分,就是把树分割成链,把每条链放到线段树或其他数据结构里面维护。显然,只要我们保证每次区间操作涉及的链的个数为 O(lgn)O(\lg n) ,就可以保证总查询或修改复杂度为O(lg2n)O(\lg^2 n)。
2016-12-30 19:33:20 393
原创 HEOI2016排序-解题报告
HEOI2016排序-解题报告题目描述在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种......
2016-12-25 12:28:44 633
原创 可持久化线段树
可持久化线段树简介可持久化数据结构又称函数式数据结构,其思路来自于函数式编程。在函数式编程中,变量的值是不允许改变的,因而每一次插入元素都必须创建一个新的版本。
2016-12-24 17:31:49 619
原创 划分树
给定一个序列a1,a2…ana_1, a_2\dots a_n,对于若干组询问(l,r,k)(l, r, k),输出区间[l,r][l, r]上第k大的数。
2016-12-17 17:35:57 369
原创 树套树实现中的感想
一个平衡树只需要完成Push,Pop和Order_Of_Key即可以实现所有操作。。并不用都写出来。勤于更新size域。。二分边界很重要。。树状数组比zkw线段树快!!一定要写一个好看的遍历函数。你不会愿意和一个丑陋的遍历函数工作一天。。lz作业写不完了啊!!!!!
2016-12-11 12:45:20 528
原创 跳跃表(skiplist)实现及简单分析
摘要:二叉搜索树是OI中最常用的数据结构之一,然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。
2016-12-08 19:54:23 805
原创 luogu解题报告:P3391文艺平衡树
https://www.luogu.org/problem/show?pid=3391NOIp2016后第一次luogu刷题......
2016-12-03 11:55:04 462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人