04 2019 档案

Splay学习笔记
摘要：写在前面 蒟蒻现在才开始学splay[我真的好菜呀] 这是一篇有关splay入门学习的笔记qwq 就让splay开始吧？ 首先要学习splay之前，要先知道splay是个什么玩意儿…… 我们都知道二叉查找树的性质：左小右大 所以我们遍历二叉查找树的中序遍历是一个从小到大的序列qwq 二叉查找树的操作 阅读全文
posted @ 2019-04-30 10:48 si_nian 阅读(306) 评论(2) 推荐(0) 编辑
FJOI2019 游记[大概是考完会解封？]
摘要：Day -1 不知不觉就快省选了啊...从NOIP的爆炸到现在也已经过了两个月了啊... 因为高一没有封闭[划] 所以这些内容是翘了课[划]在机房写的 嘛...感觉自己还有好多东西不会啊……这两天一直在复习之前的板子然后学有用的板子…… 省选结束之后高二的学长们也真的退役了啊…… 之后机房人要少好多 阅读全文
posted @ 2019-04-11 16:01 si_nian 阅读(152) 评论(0) 推荐(0) 编辑
地图游戏
摘要：题目描述 从前有一个基于一张无向图的游戏，我个人认为是比较无聊，但是出题需要，还是给你们讲讲怎么玩吧。= = 给一张地图，地图上有一些城市，城市之间可能有线路连通，我们用一个无向图来表示以简化概念，每条边有个权值，表示选择这条边需要花费的费用。给定4对顶点(可能重复)，求一个权值最小的边集，使得任意一对顶点可以由选出的边集中的边相连。 按照惯例，下面给出一个例子： 输入格式... 阅读全文
posted @ 2019-04-02 10:05 si_nian 阅读(172) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 4月 随笔档案』
点击右上角即可分享
微信分享提示