2018年4月9日
洛谷:P1486 [NOI2004]郁闷的出纳员
摘要： 原题地址: "https://www.luogu.org/problemnew/show/P1486" 题目简述 一个序列a，初始为空。 随时插入一个数，查询第k大，全体加，全体减。 但是如果任何数在任何时刻低于给定的下界MIN，则立即移除出序列。 思路 插入，查询第k大，容易发现是BST题。于是上 阅读全文
posted @ 2018-04-09 22:23 yyy2015c01 阅读(255) 评论(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 阅读(307) 评论(0) 推荐(0) 编辑
2018年4月5日
月考
摘要： 爆炸。就是这样。 这个文章的意义在于证明我还没咕咕咕…… 阅读全文
posted @ 2018-04-05 17:36 yyy2015c01 阅读(372) 评论(0) 推荐(0) 编辑
2018年3月15日
古籍研究社系列第6部《迟来的翅膀》读后感……吗？
摘要： 前言 准备看之前，我留意到这本书与前几本有些许不同。 英文的副标题消失了。封面的配图是天台，是一种生动明晰的色彩吧。天空与天台染上绿色调不知道为什么令我留意了许久。 主要还是封底的文字令我很在意：之前几本都只是在此抛出悬念/疑问，令读者于书中找到答案，而这里却在后面附上了这样的文字： “全书分为六个 阅读全文
posted @ 2018-03-15 22:58 yyy2015c01 阅读(963) 评论(2) 推荐(0) 编辑
2018年2月28日
洛谷冬令营随想
摘要： 洛谷春令营结束不久，就我个人而言实在是收益良多。 课后与洛谷的讲师们略有交谈，并且稍微接触了别地的信竞生，顿感弱小……决定把一些了解到的信息和感想放在这里。比较杂，将就着看吧。 首先说下近年竞赛的发展吧。 近年信息学竞赛带来的升学优势增大了不少，机会增加了，这是好事。但这同样也意味着竞争将激烈许多。 阅读全文
posted @ 2018-02-28 22:56 yyy2015c01 阅读(654) 评论(0) 推荐(0) 编辑
2018年2月27日
洛谷:P2234 [HNOI2002]营业额统计
摘要： 原题地址： "https://www.luogu.org/problemnew/show/P2234" 题目简述 给定一个序列，对于每一个数都要查询：序列中在这个数前与这个数最接近的数是什么？然后将最接近的数字与这个数字的差累加。（序列第一个数字直接加自己） 思路 查询在这个数之前与这个数最接近的数 阅读全文
posted @ 2018-02-27 23:58 yyy2015c01 阅读(204) 评论(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 阅读(255) 评论(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 阅读(354) 评论(0) 推荐(0) 编辑
2018年2月21日
信息学竞赛相关优秀文章合集
摘要： 线段树详解 （原理，实现与应用） 可持久化线段树 简介 运用伸展树解决数列维护问题.pdf Splay 学习笔记（一） Splay 学习笔记（二） Splay 学习笔记（三） 请要相信我，30分钟让你掌握AVL树（平衡二叉树） 最容易懂的红黑树 三大平衡树（Treap + Splay + SBT）总 阅读全文
posted @ 2018-02-21 23:36 yyy2015c01 阅读(1432) 评论(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) 编辑

在寒风中颤抖之时、听到了歌声—— 在傍晚的校园里，在无人在的食堂里，在孤寂的校舍窗边。
三年前被冰封的那首歌曲。 被热情突然迫动，点缀着纯粹的思念，欺瞒的歌曲逐渐溶化在夜里。
那时，三人一起的冬天已经远去， 一个人和另一个人的季节却在循环往复。 后续，就在这样的晚秋。 那个时候似要撕裂的羁绊的丑陋伤痕尚未干却， 但是伴随着有什么将要改变的预感中，开始了。
寂寞的两首旋律，互相吸引而再伤害彼此， 因此，新的旋律被召集来了。
不久，新的冬天即将到来。 不能和那个人在一起、而另一个人也已不在的冬天。
“白色相簿”什么的，已经无所谓了。 因为已经不再有歌，值得去唱了。
传达不了的恋情，已经不需要了。 因为已经不再有人，值得去爱了。