随笔分类 -  数据结构

我是妖尔夫一族的蕾莉亚，是个假小子，疯丫头，男人婆。而且，自由不羁，我 会 飞。 —— 蕾莉亚
USACO20OPEN Haircut G
摘要：思维题 + 树状数组练习题 阅读全文
posted @ 2020-12-01 17:34 Nyxia 阅读(111) 评论(0) 推荐(0)
贪婪大陆
摘要：调了一上午的线段树（树状数组）题，最后看了题解用这么短的代码过了.../自闭 阅读全文
posted @ 2020-11-30 14:40 Nyxia 阅读(94) 评论(0) 推荐(0)
[Vani有约会] 雨天的尾巴 /【模板】线段树合并
摘要：线段树合并板子 阅读全文
posted @ 2020-10-03 08:43 Nyxia 阅读(152) 评论(0) 推荐(0)
SCOI2010 股票交易
摘要：题目链接 Solution 动态规划题，设 \(f_{i,j}\) 表示前 \(i\) 天，手中有 \(j\) 股的最大钱数。分为 $4$ 种情况讨论： 凭空买入 即在当日开始时手中没有股票，当日买入 \(j\) 股。转移方程： \(f_{i,j}=-j * ap_i\) 不买也不卖 直接转移： \ 阅读全文
posted @ 2020-03-15 15:50 Nyxia 阅读(99) 评论(0) 推荐(0)
Splay 学习笔记
摘要：学了又有什么用，迟早会忘的； 写博客又有什么用，反正不会看的 阅读全文
posted @ 2020-03-01 08:22 Nyxia 阅读(215) 评论(0) 推荐(0)
HNOI2009 梦幻布丁
摘要：题目链接 Solution 把每一种数字想象成一个队列。如果暴力合并，时间复杂度必然很高，考虑启发式合并：每次把数字少的队列合并到数字多的队列上去。每次合并，若数字少的队列数字个数为 \(s\)，则合并之后产生新队列的大小必定不小于 $2*s$。时间复杂度 \(O(n \log_n)\)。 这样合并 阅读全文
posted @ 2020-01-09 10:59 Nyxia 阅读(107) 评论(0) 推荐(0)