链表
文章平均质量分 53
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
[SD2016集训]Play with array(分块+双向链表)
题目描述 题解pre+nxt=双向链表,哦哦涨姿势了。。。 这题faebdc的solution说是要用块链做,不过块链常数巨巨巨大,感觉分块+重构更科学对序列分块了之后对每一个块维护数i出现了多少次,整块直接查询剩余暴力 关键是有移动的操作,并且需要重新编号,所以元素与元素之间、块与块之间都可以用双向链表来维护 寻找第lr个元素利用维护块的大小实现O(n√)O(\sqrt n)查询 移动的原创 2017-02-15 21:47:24 · 712 阅读 · 0 评论 -
[BZOJ1483][HNOI2009]梦幻布丁(链表+启发式合并)
Feeling too tired of the relationship even if it.原创 2016-09-25 08:29:56 · 910 阅读 · 0 评论 -
[BZOJ1563][NOI2009]诗人小G(dp+决策单调性)
题解传送门题解数据太大了中间要用long double显然每一个句子只有长度是有价值的 令f(i)f(i)表示前i个句子放好的最小不协调度 裸dpO(n2)O(n^2) 还是需要优化记录一下决策发现有单调性 但是这道题f(i)f(i)需要从f(j)f(j)转移过来 转一个图 地址:http://www.bubuko.com/infodetail-225479.html 代码#includ原创 2017-02-26 11:36:02 · 1047 阅读 · 0 评论 -
[BZOJ4516][Sdoi2016]生成魔咒(后缀数组+链表||后缀自动机)
题目描述传送门题解题意实际上是求对于每一个前缀本质不同的子串个数 那么可以转化为对于每一个前缀只求包含最后一个点的和前面不重复的子串个数,然后将答案累加 把串反过来建后缀数组 然后实际上就是对于每一个后缀求与其它后缀不重复的前缀个数,也即是后缀长度减去height值 但是需要注意的一点是要排除在其后面的后缀的干扰 那么可以倒序求解,求解之后将这个后缀删除,height不升,可以用链表维护一原创 2016-12-28 18:38:57 · 949 阅读 · 0 评论