摘要: 2018年10月14日 昨天是初赛,在rqy早交卷之后,我也早早交上了卷。回到奥赛室跟rqy对答案,发现自己错了好多,瞬间慌了起来。还好,压着分数线过了,侥幸苟过初赛。校选也骗了个Rank3,终于获得了复赛资格。同级的同学有人被高一的神仙挤下去了,今年看来是高一神仙们的表演时间了。希望复赛能上500阅读全文
posted @ 2018-10-14 09:38 子谦。 阅读(150) 评论(0) 编辑
摘要: 以前做的总结实在是太垃圾了,现在开始重新做一遍,复赛在即,也许不能保证更新速度,见谅 下划线为已加入的,带$From$的是我引用同校大佬写的博客,毕竟时间太紧(才不是懒得写 update:2018 11 6 数据结构 队列、栈这种基础数据结构在此不提,不了解的朋友建议还是先巩固一下基础,欲速则不达 阅读全文
posted @ 2018-03-25 09:09 子谦。 阅读(188) 评论(5) 编辑
摘要: day 1晚 大家一起踢完最后一次球,回到奥赛室,rqy讲了讲考试经验,一扶苏一神仙去给二队讲题了,冒着生命危险颓了五局FIFA成功晋级后及时醒悟,控制住了我寄几。晚上在宿舍睡不着觉~~饿死了~~ day0 一大早就从济南出发直奔CYYZ,DDOSvoid晕车病果然发作,到了服务区才好(猜猜我们停的阅读全文
posted @ 2018-11-11 19:14 子谦。 阅读(157) 评论(0) 编辑
摘要: 明显这是一道搜索题,其他题解写的有点复杂,我有更简便的写法 既然题目说走到不能再走,那我们就干脆一点,一条路走到黑,不到南墙不回头,一下把要走的路都走完,不但效率高,也好写,关键是大大节省了系统栈 一口气走很多点的关键在于如何记录一个点是否遍历过呢?退出后又如何删除标记呢? 或许正是这两个问题使一些阅读全文
posted @ 2018-11-07 19:49 子谦。 阅读(4) 评论(0) 编辑
摘要: 主席树学名可持久化线段树,就是这个可持久化,衍生了多少数据结构 为什么会有主席树这个数据结构呢?它被发明是用来解决什么问题的呢? 给定n个数,m个操作,操作类型有在某个历史版本下单点修改,输出某个历史版本下某个位置的值的值,n和m小于等于1e6 乍一看是不是一点头绪也没有。我们先来想想暴力怎么做,暴阅读全文
posted @ 2018-11-06 16:53 子谦。 阅读(2) 评论(0) 编辑
摘要: "题面" 读完题,我们会发现有一个很重要的信息,每件物品代价相同,但价值不同。那么我们很容易想到,在满足限制的情况下,我们肯定会选择价值尽可能大的物品。 我们可否用背包来实现呢,答案是否定的,或者说我不会QwQ 那么,我们来看看贪心 由于物品的代价相同,那么当物品之间冲突时,我们留下价值大者,必定最阅读全文
posted @ 2018-10-30 09:37 子谦。 阅读(9) 评论(0) 编辑
摘要: 在动态规划的题型中,一般叫什么DP就是怎么DP,状压DP也不例外 所谓状态压缩,一般是通过用01串表示状态,充分利用二进制数的特性,简化计算难度。举个例子,在棋盘上摆放棋子的题目中,我们可以用1表示当前位置摆放棋子,用0表示当前位置不摆放棋子。 这是由 江苏省淮阴中学薛志坚 整理的一些位运算常见操作阅读全文
posted @ 2018-10-17 21:20 子谦。 阅读(64) 评论(0) 编辑
摘要: " 题面 " 题目要求将k个点染成黑色,求黑点两两距离及白点两两距离,使他们之和最大。 我们可以将距离转化为路径,然后再将路径路径拆分成边,就可以记录每条边被经过的次数,直接计算即可。 很简单对吧?那么问题来了,距离转化为路径好理解,路径拆为边也好说,可是每条边被经过的次数怎么计算呢? 我们可以这样阅读全文
posted @ 2018-10-15 19:16 子谦。 阅读(16) 评论(0) 编辑
摘要: 话说我的markdown矩阵竟然炸了,只好换图片了,真是不爽 嗯,这玩意看着很难对吧,之前我还是这样想的。。直到看到了 " 斐波那契公约数 " 这道题 这道题一看我这种辣鸡就不会做啊,然后rqy告诉我这是傻逼题啊,我忽然就想起了以前听说过的矩阵乘。。然后懒惰的DDOSvoid大佬告诉我要做这道题,得阅读全文
posted @ 2018-10-15 10:45 子谦。 阅读(66) 评论(0) 编辑
摘要: 树形DP。这是个什么东西?为什么叫这个名字?跟其他DP有什么区别? 相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。 没错,树形DP准确的说是一种DP的思想,将DP建立在树状结构的基础上。 既然说了这是一种思想,那么单讲的话,也讲不出什么东西来。所以我们结合具体题目进行讲解,希望大家可以在题阅读全文
posted @ 2018-10-15 10:25 子谦。 阅读(73) 评论(2) 编辑
摘要: 以前一直以为这两个是很高级的东西,这段时间用到了才开始学,发现实际上非常简单 下面我们以单调队列为例进行讲解,单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质—— 单调性 我们来看一道例题—— "滑动窗口" 题面在此不再赘述,大意就是有一个长度为$n$的数列,一个长度为$k$的窗口,输出窗阅读全文
posted @ 2018-09-09 16:44 子谦。 阅读(104) 评论(0) 编辑
摘要: 以前没有接触过树链剖分的同学们看到这个东西是不是觉得很高大上呢,下面我将带你们进入树的世界( 讲得不好别打我 ) 首先我们来看一道题 " 软件包管理器 " 这道题的大意是,每个软件有一个父软件(除根节点外)。要安装一个软件必须先安装它的父软件,要卸载一个软件必须先卸载它的所有子软件,模拟对软件的安装阅读全文
posted @ 2018-09-03 11:16 子谦。 阅读(117) 评论(3) 编辑