摘要: "线段树详解 (原理,实现与应用)" "可持久化线段树 简介" "运用伸展树解决数列维护问题.pdf" "Splay 学习笔记(一)" "Splay 学习笔记(二)" "Splay 学习笔记(三)" "请要相信我,30分钟让你掌握AVL树(平衡二叉树)" "最容易懂的红黑树" "三大平衡树(Trea阅读全文
posted @ 2018-02-21 23:36 yyy2015c01 阅读(845) 评论(0) 编辑
摘要: yyy终于又有了他的博客。 接触信息学竞赛不久的那段时间,学习热情高涨,于是在新浪云SAE上搭了一个WordPress的博客,用来记录解题报告。 可惜后来新浪云维护成本逐渐变高,遂废弃。 后来多次想要重建,无奈由于个人颓废,都没有付诸行动。 再后来看到吊打集训队的zcy和稳爷爷@will7101都有阅读全文
posted @ 2018-02-20 11:46 yyy2015c01 阅读(702) 评论(31) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P3950" 题目简述 给定一棵树,每次给定一个操作,有如下两种: 1. 将某条边染黑 2.询问给定的u,v两点间是否有边被染黑 思路 询问两点间是否有边被染黑只需要在求LCA时判一下就行。所以直接上树链剖分即阅读全文
posted @ 2018-10-28 20:00 yyy2015c01 阅读(38) 评论(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P1902" 题目简述 给定一个n个点m条边的无向带权图,每次询问2点u,v的联通情况,不联通则输出 1。 如果联通,不妨将一条联通u,v的路径上的最小权值记为w,则该次询问输出所有可能的w中的最大值。 共有q阅读全文
posted @ 2018-09-28 13:48 yyy2015c01 阅读(36) 评论(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P1901" 题目简述 有 N 个能量发射站排成一行,每个都有 不相同的高度 $H_i$ ,能向两边(当然两端的只能向一边)同时发射能量值为$V_i$ 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。阅读全文
posted @ 2018-09-28 13:11 yyy2015c01 阅读(15) 评论(0) 编辑
摘要: 博客咕咕咕了好久……最近会逐步继续恢复更新博客的。 最近又在学习二叉搜索树。实测发现替罪羊树快的飞起(时间约Splay的1/2)~写起来还比较简单,决定来一波。 (那为什么还要用Splay呢?因为Splay是序列之王!还能维护LCT!(你要用非旋Treap(FHQ Treap)我也没意见)) 替罪羊阅读全文
posted @ 2018-08-03 16:53 yyy2015c01 阅读(114) 评论(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P1486" 题目简述 一个序列a,初始为空。 随时插入一个数,查询第k大,全体加,全体减。 但是如果任何数在任何时刻低于给定的下界MIN,则立即移除出序列。 思路 插入,查询第k大,容易发现是BST题。于是上阅读全文
posted @ 2018-04-09 22:23 yyy2015c01 阅读(66) 评论(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P3384" 题目简述 给定一些序列 (没有重复数字) ,每个序列支持: 给定一些数k (对于每个序列不重复) ,每次在序列里找到最接近k的数删除(如果有2个数字与k差一样,即分别是k b和k+b,则选择较小的阅读全文
posted @ 2018-04-09 22:05 yyy2015c01 阅读(43) 评论(0) 编辑
摘要: 爆炸。就是这样。 这个文章的意义在于证明我还没咕咕咕……阅读全文
posted @ 2018-04-05 17:36 yyy2015c01 阅读(165) 评论(0) 编辑
摘要: 前言 准备看之前,我留意到这本书与前几本有些许不同。 英文的副标题消失了。封面的配图是天台,是一种生动明晰的色彩吧。天空与天台染上绿色调不知道为什么令我留意了许久。 主要还是封底的文字令我很在意:之前几本都只是在此抛出悬念/疑问,令读者于书中找到答案,而这里却在后面附上了这样的文字: “全书分为六个阅读全文
posted @ 2018-03-15 22:58 yyy2015c01 阅读(386) 评论(2) 编辑
摘要: 洛谷春令营结束不久,就我个人而言实在是收益良多。 课后与洛谷的讲师们略有交谈,并且稍微接触了别地的信竞生,顿感弱小……决定把一些了解到的信息和感想放在这里。比较杂,将就着看吧。 首先说下近年竞赛的发展吧。 近年信息学竞赛带来的升学优势增大了不少,机会增加了,这是好事。但这同样也意味着竞争将激烈许多。阅读全文
posted @ 2018-02-28 22:56 yyy2015c01 阅读(302) 评论(0) 编辑
摘要: 原题地址: "https://www.luogu.org/problemnew/show/P2234" 题目简述 给定一个序列,对于每一个数都要查询:序列中在这个数前与这个数最接近的数是什么?然后将最接近的数字与这个数字的差累加。(序列第一个数字直接加自己) 思路 查询在这个数之前与这个数最接近的数阅读全文
posted @ 2018-02-27 23:58 yyy2015c01 阅读(54) 评论(0) 编辑