si_nian

摘要： 题目描述 在平面上，每个人都和原点有一定的距离 $ r_i $ ，人与人之间的联系组成了一个多边形，就是这 $ n $ 个人所组成的凸包。凸包上人的顺序随意。 最好的联系，所对应的多边形面积最大，那么这个多边形的面积是多少？ 输入格式 第一行一个整数 $n$ 。 接下来一行 $n$ 个整数依次表示 阅读全文

摘要： day 0 到东一了== 领狗牌签到整理宿舍就一下午了…… [主任是真的 演 啊 领狗牌领了快1h……热死] 然后晚上开幕式== 两个文艺节目……古筝……欣赏不来orz 然后就是常规的领导讲话x 搞完已经快八点了== 试机 这键盘是真tm难用== 敲了个a+b就开始摸鱼了 [于是就有了这个游记……] 阅读全文

摘要： 传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3576 这个题一看就是SG函数那套理论的题…… SG函数的转移也挺好推的 考虑每个游戏单独的SG函数，各组游戏之间没有影响 对于每个i，因为两堆石子间的差距最多为1 每个石子有$O(n)$种分 阅读全文

摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4408 权限题 题解 首先我们考虑当区间[1..x]全部可以表达出来的时候，假设新加入一个数字K 则如果K<=x+1 就表示从[1..x+K]中所有的数都可以被表示出来 否则就gg了 可是这 阅读全文

摘要： IOI2005国集队论文上的例[神仙]题…… 具体论证看论文吧233 阅读全文

摘要： 写在前面 蒟蒻现在才开始学splay[我真的好菜呀] 这是一篇有关splay入门学习的笔记qwq 就让splay开始吧？ 首先要学习splay之前，要先知道splay是个什么玩意儿…… 我们都知道二叉查找树的性质：左小右大 所以我们遍历二叉查找树的中序遍历是一个从小到大的序列qwq 二叉查找树的操作 阅读全文

摘要： Day -1 不知不觉就快省选了啊...从NOIP的爆炸到现在也已经过了两个月了啊... 因为高一没有封闭[划] 所以这些内容是翘了课[划]在机房写的 嘛...感觉自己还有好多东西不会啊……这两天一直在复习之前的板子然后学有用的板子…… 省选结束之后高二的学长们也真的退役了啊…… 之后机房人要少好多 阅读全文

摘要： 题目描述 从前有一个基于一张无向图的游戏，我个人认为是比较无聊，但是出题需要，还是给你们讲讲怎么玩吧。= = 给一张地图，地图上有一些城市，城市之间可能有线路连通，我们用一个无向图来表示以简化概念，每条边有个权值，表示选择这条边需要花费的费用。给定4对顶点(可能重复)，求一个权值最小的边集，使得任意一对顶点可以由选出的边集中的边相连。 按照惯例，下面给出一个例子： 输入格式... 阅读全文

摘要： 题目描述 ls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况， 并且借书的过程类 似一个队列，每次有人来借书就将它加至队尾，每次有人来还书就把书借给队头的若干个人，定义每个人的等待时 间为拿到书的时刻减去加至队列的时刻，如果一个人根本就拿不到书，则等待时间为inf，现在给出所有时刻借书 还书的情况，和若干个询问，每次询问当图书馆初始... 阅读全文

摘要： 题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=5248 Solution 我们首先考虑放棋子的操作 发现它一定放棋子的部分是一个联通块，不放棋子的是一个联通块 所以 我们考虑怎么表示这个轮廓 分析一下 N，M usingnamespacestd; intN,M; b... 阅读全文