Processing math: 100%

11 2017 档案

摘要:由于某些原因,我先打了一个错误的树套树,后来打起了kd。接着因不明原因在思路上被卡了很久,在今天中午蹲坑时恍然大悟...... 对于一个数字ai,我们可以用一组三维坐标(i,pre,nxt)来表示,其中i表示该数字下标,pre表示在区间[1,i)中满足$a[j]=a[i] 阅读全文
posted @ 2017-11-30 19:34 AlphaInf 阅读(230) 评论(0) 推荐(1) 编辑
摘要:题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣!!!!!!O(n1.5+q×n)的分块过掉辣!! 而且速度贼快内存贼小啊(成功踩到b站第一) 由于此题需要强制在线的删除或者插入,所以 阅读全文
posted @ 2017-11-26 19:55 AlphaInf 阅读(769) 评论(10) 推荐(20) 编辑
摘要:题目大意:给你m+3个点,有q个操作,每次要么询问当前点集构所构成的上凸壳总长度,要么在当前点集中删除一个点。 这题是吼题啊!!! 刚开始想着如何正常地做,考虑过用线段树维护一个区间内的凸包,发现并不行,要另请高明。 后来发现,这题并没有强制在线要求,我们不妨将所有的询问反过来处理。首先将从头到尾都 阅读全文
posted @ 2017-11-23 20:30 AlphaInf 阅读(228) 评论(1) 推荐(1) 编辑
摘要:题目大意:给定有n个点的点集,求该点集中任意四个点所构成的四边形中面积最大四边形的面积。 我们不难想到(不难yy出来),面积最大的四边形的四个顶点一定所给定的点集所构成的凸包上。我们求出给定点集的集合后,枚举一条对角线,由该对角线将凸包分为上下两部分,分别求出两个面积最大的三角形,面积加起来然后更新 阅读全文
posted @ 2017-11-23 20:10 AlphaInf 阅读(283) 评论(0) 推荐(1) 编辑
摘要:(续上篇) Day1: 下午,全竞赛队的人都在竞赛室颓~,再次吐槽下我校网管科的,下午普及考试又把竞赛室的网络切掉了,还好我们机制地准别了一堆单机游戏。普及组考完后,网络又恢复正常了,但晚上9点左右又被网管断掉了,继续单机游戏。 晚上睡觉,我们宿舍空调还是没有电,于是我将折床从机房搬至yww宿舍,y 阅读全文
posted @ 2017-11-18 21:52 AlphaInf 阅读(300) 评论(2) 推荐(0) 编辑
摘要:Day0: NOIP前停课训练的最后一天,上午打了一场三题都见过的比赛,一窝人AK。 下午一群人在机房缓慢氧化,到了晚上因为比赛在我们学校打,所以所有的机房都断网了(百思不得其解为什么两个竞赛室也被断网了,可能是某些人比较懒吧)。 晚上睡自己的宿舍,由于宿管美名其曰立冬故全校宿舍空调拉闸,导致整个宿 阅读全文
posted @ 2017-11-18 16:26 AlphaInf 阅读(255) 评论(2) 推荐(0) 编辑
摘要:题目传送门:https://www.luogu.org/problemnew/show/P3939 题外话:写完这题后本地跑了下极限数据,用时1.5s,于是马上用fread+fwrite优化至0.3s,交至OJ,跑了600+ms,好奇地去掉fread和fwrite,居然只跑了700+ms(总感觉哪里 阅读全文
posted @ 2017-11-04 22:45 AlphaInf 阅读(261) 评论(0) 推荐(0) 编辑
摘要:题目传送门:https://www.luogu.org/problemnew/show/P3938 这题出得特别吼啊~~ 通过打表或者大胆猜想斐波那契数列的一些性质,我们不难发现对于一只兔子x,其父亲必为xFkF为斐波那契数列,且Fk为不大于x的最大数字),举个例子:$ 阅读全文
posted @ 2017-11-04 22:34 AlphaInf 阅读(237) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示