摘要:洛谷春令营结束不久,就我个人而言实在是收益良多。 课后与洛谷的讲师们略有交谈,并且稍微接触了别地的信竞生,顿感弱小……决定把一些了解到的信息和感想放在这里。比较杂,将就着看吧。 首先说下近年竞赛的发展吧。 近年信息学竞赛带来的升学优势增大了不少,机会增加了,这是好事。但这同样也意味着竞争将激烈许多。 阅读全文
posted @ 2018-02-28 22:56 yyy2015c01 阅读(517) 评论(0) 推荐(0) 编辑
摘要:原题地址: "https://www.luogu.org/problemnew/show/P2234" 题目简述 给定一个序列,对于每一个数都要查询:序列中在这个数前与这个数最接近的数是什么?然后将最接近的数字与这个数字的差累加。(序列第一个数字直接加自己) 思路 查询在这个数之前与这个数最接近的数 阅读全文
posted @ 2018-02-27 23:58 yyy2015c01 阅读(110) 评论(0) 推荐(0) 编辑
摘要:原题地址: "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 阅读(153) 评论(0) 推荐(0) 编辑
摘要:原题地址: "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 阅读(181) 评论(0) 推荐(0) 编辑
摘要:"线段树详解 (原理,实现与应用)" "可持久化线段树 简介" "运用伸展树解决数列维护问题.pdf" "Splay 学习笔记(一)" "Splay 学习笔记(二)" "Splay 学习笔记(三)" "请要相信我,30分钟让你掌握AVL树(平衡二叉树)" "最容易懂的红黑树" "三大平衡树(Trea 阅读全文
posted @ 2018-02-21 23:36 yyy2015c01 阅读(1237) 评论(0) 推荐(2) 编辑
摘要:原题地址: "https://www.luogu.org/problemnew/show/P3919" 题目简述 维护一个长度为N的数组,支持如下几种操作: 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 此外,每进行一次操作(对于操作2,即为生成一个完全一样的版 阅读全文
posted @ 2018-02-20 23:36 yyy2015c01 阅读(96) 评论(0) 推荐(0) 编辑
摘要:本文主要讲述常用的2种读入优化方法。 输出优化很少使用,在此简单提一下:也就是把输出的东西先放进字符串,再一次性puts\printf出去。提升不大,不常用。 首先当然需要先知道,scanf/printf比cin/cout快不少。 读入优化: 1. getchar 使用getchar一个一个读入字符 阅读全文
posted @ 2018-02-20 21:09 yyy2015c01 阅读(156) 评论(0) 推荐(0) 编辑
摘要:yyy终于又有了他的博客。 接触信息学竞赛不久的那段时间,学习热情高涨,于是在新浪云SAE上搭了一个WordPress的博客,用来记录解题报告。 可惜后来新浪云维护成本逐渐变高,遂废弃。 后来多次想要重建,无奈由于个人颓废,都没有付诸行动。 再后来看到吊打集训队的zcy和稳爷爷@will7101都有 阅读全文
posted @ 2018-02-20 11:46 yyy2015c01 阅读(1050) 评论(32) 推荐(2) 编辑