[Fortuna OJ]4605 – 排序 sort 题解

主要思路

这道题好有意思啊,提醒我在任何时候都要想到这种阈值+\(0/1\)转化的方式。

我们可以先二分出\(c\)位置的值,然后令所有大于等于\(c\)的值变成\(1\),小于的则变成\(0\)。然后排序的时候发现,其实就是重新组织零一的位置,所以用线段树区间修改就可以搞定了。最后判断\(c\)位是否为\(0/1\)决定要不要继续二分。

继续阅读[Fortuna OJ]4605 – 排序 sort 题解

P2564:[SCOI2009]生日礼物题解

解法

假的单调队列哦。

考虑将每个类别元素的下标记好,然后先把每个类别标号最小的放入 multiset,然后对答案进行更新:每次取出最大和最小值做差更新,然后把最小值的下标更新后重新扔进 multiset 中。如果 multiset 中所有的类别都已经枚举完毕,那么直接跳出循环进行输出即可。

继续阅读P2564:[SCOI2009]生日礼物题解

Miller-Rabin & Pollard-Rho 算法笔记

Miller-Rabin 素数测试

首先,强烈推荐阅读这篇文章。(看懂了就不用来了)

Miller-Robin 算法包括两个部分,一个是费马测试,还有一个就是二次探测。这两个东西听上去非常的玄学(的确也是),我来讲清楚,并附上代码。我们现在要进行测试的数是\(p\)。

继续阅读Miller-Rabin & Pollard-Rho 算法笔记

中山纪念中学游记

啊,神仙学校的神仙环境

自从去年学长们去纪中培训后,我就已经听闻这所学校的优美环境了。这所学校的建筑非常吸引我,色调和复古的设计都非常符合我的口味。

新的科学馆比旧科学馆要大气不少

不得不承认,在如此优美的环境下学习和生活,是何等的美事啊!我有幸在这个地方停留了三个星期,呆在机房里和全国的神仙们一起学习,无论是学习气氛还是说校园环境,我觉得都是非常让人满意的,这也可能就是为什么这个学校神仙这么多的原因吧,神仙都待在神仙之所。

这边的训练还是非常高强度的,每天早上 7:30 的比赛一直打到 11:30 ,中间屁股都不挪一下。晚自习要等到 22:00 才放,中途没有任何休息,全都是连贯的,又加上题目神仙,经常会感到疲惫。机房的外景些许可以缓解一下视觉的压力。

每天做题累了就会往外看

优秀的食堂体验

纪中有三个巨大的食堂:连在一起的一、二食堂,还有在西边的、靠近男生宿舍的三食堂。每一个食堂至少都有两层,其中二食堂还设有茶餐厅,体验非常出众,排队的同学挺多的。

一二食堂的壹加壹离我们宿舍比较近,所以一般我都会在晚自习结束后,趁着壹加壹还没关门就赶紧去买泡面或者是其他的可以用作夜宵的食物。

¥31的晚饭,茶餐厅还可以,比那些什么都没有的学校不知道高到哪里去了

糟糕的宿舍体验

作为一个在南方生活了16年的小朋友,自从来了中山,我才知道什么才叫“南方风情”:老鼠、飞蛾、蚊子和蟑螂随时在宿舍迎接你;屋内过重的“地气”非常的难闻,被子里有动物尿液味道,而且晚上睡觉时非常的湿,有种粘稠的感觉;变换无常的天气随时会让你的袜子处在一个“明天才能干”的状态。总之,推荐短期集训的 OIer 尽量选择酒店。不过附近的酒店也好奇怪,空调有越吹越热的毛病,可能是个例吧。

我不放图了,免得大家呕吐。

图集

这是我见过的体育场中设计最好的
靠西南门的一个休闲去处
从宿舍到初中部的一条路径