yyy2015c01

2018年4月9日

洛谷:P1486 [NOI2004]郁闷的出纳员

摘要：原题地址: "https://www.luogu.org/problemnew/show/P1486" 题目简述一个序列a，初始为空。随时插入一个数，查询第k大，全体加，全体减。但是如果任何数在任何时刻低于给定的下界MIN，则立即移除出序列。思路插入，查询第k大，容易发现是BST题。于是上阅读全文

posted @ 2018-04-09 22:23 yyy2015c01 阅读(257) 评论(0) 推荐(1) 编辑

洛谷:P3384 [HNOI2004]宠物收养场

摘要：原题地址: "https://www.luogu.org/problemnew/show/P3384" 题目简述给定一些序列（没有重复数字），每个序列支持：给定一些数k （对于每个序列不重复），每次在序列里找到最接近k的数删除（如果有2个数字与k差一样，即分别是k b和k+b，则选择较小的阅读全文

posted @ 2018-04-09 22:05 yyy2015c01 阅读(334) 评论(0) 推荐(0) 编辑

2018年4月5日

月考

摘要：爆炸。就是这样。这个文章的意义在于证明我还没咕咕咕…… 阅读全文

posted @ 2018-04-05 17:36 yyy2015c01 阅读(377) 评论(0) 推荐(0) 编辑

2018年3月15日

古籍研究社系列第6部《迟来的翅膀》读后感……吗？

摘要：前言准备看之前，我留意到这本书与前几本有些许不同。英文的副标题消失了。封面的配图是天台，是一种生动明晰的色彩吧。天空与天台染上绿色调不知道为什么令我留意了许久。主要还是封底的文字令我很在意：之前几本都只是在此抛出悬念/疑问，令读者于书中找到答案，而这里却在后面附上了这样的文字： “全书分为六个阅读全文

posted @ 2018-03-15 22:58 yyy2015c01 阅读(977) 评论(2) 推荐(0) 编辑

2018年2月28日

洛谷冬令营随想

摘要：洛谷春令营结束不久，就我个人而言实在是收益良多。课后与洛谷的讲师们略有交谈，并且稍微接触了别地的信竞生，顿感弱小……决定把一些了解到的信息和感想放在这里。比较杂，将就着看吧。首先说下近年竞赛的发展吧。近年信息学竞赛带来的升学优势增大了不少，机会增加了，这是好事。但这同样也意味着竞争将激烈许多。阅读全文

posted @ 2018-02-28 22:56 yyy2015c01 阅读(660) 评论(0) 推荐(0) 编辑

2018年2月27日

洛谷:P2234 [HNOI2002]营业额统计

摘要：原题地址： "https://www.luogu.org/problemnew/show/P2234" 题目简述给定一个序列，对于每一个数都要查询：序列中在这个数前与这个数最接近的数是什么？然后将最接近的数字与这个数字的差累加。（序列第一个数字直接加自己）思路查询在这个数之前与这个数最接近的数阅读全文

posted @ 2018-02-27 23:58 yyy2015c01 阅读(210) 评论(0) 推荐(0) 编辑

2018年2月22日

洛谷:P3391 【模板】文艺平衡树（Splay）

摘要：原题地址: "https://www.luogu.org/problemnew/show/P3391" 题目简述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 阅读全文

posted @ 2018-02-22 23:43 yyy2015c01 阅读(260) 评论(0) 推荐(0) 编辑

洛谷:P3384 【模板】树链剖分

摘要：原题地址: "https://www.luogu.org/problemnew/show/P3384" 题目简述已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1. 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 2. 格式： 2 x 阅读全文

posted @ 2018-02-22 00:08 yyy2015c01 阅读(366) 评论(0) 推荐(0) 编辑

2018年2月21日

信息学竞赛相关优秀文章合集

摘要：线段树详解（原理，实现与应用）可持久化线段树简介运用伸展树解决数列维护问题.pdf Splay 学习笔记（一） Splay 学习笔记（二） Splay 学习笔记（三）请要相信我，30分钟让你掌握AVL树（平衡二叉树）最容易懂的红黑树三大平衡树（Treap + Splay + SBT）总阅读全文

posted @ 2018-02-21 23:36 yyy2015c01 阅读(1453) 评论(0) 推荐(2) 编辑

2018年2月20日

洛谷:P3919 【模板】可持久化数组（可持久化线段树/平衡树）

摘要：原题地址: "https://www.luogu.org/problemnew/show/P3919" 题目简述维护一个长度为N的数组，支持如下几种操作： 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值此外，每进行一次操作（对于操作2，即为生成一个完全一样的版阅读全文

posted @ 2018-02-20 23:36 yyy2015c01 阅读(188) 评论(0) 推荐(0) 编辑

Horizon Pulse

公告