摘要:
新博客 如果有来到这里的朋友可以看一下新博客,这个博客不会同步更新,因为懒( 阅读全文
摘要:
省选游记鸽了好久,根据我仅剩的记忆和学长同学的游记稍微补一补吧。 # $Day - \text{忘了} \sim Day - 2$ 在南外打膜您们赛,被南外的大佬们薄纱,现场修数据多少有点6的。为了进南外租了南外的校服,校服纪念馆+1(bushi) ~~兰州拉面真好吃~~南外真的自由,初中居然可以留 阅读全文
摘要:
提供一个比较抽象的讲解。 局部最大值可以抽象理解为一个山峰,我们要做的就是将一个山峰变为一个坡或者是平地。 刚开始我的思路是从左到右遍历,遇到一个山峰就把它削掉,削成它两边的数中最大的数。但是交了一发之后,我意识到这并不是最优解(那么多WA怎么可能是最优解啊喂)。这时我看到了样例四中的第二、三、四个 阅读全文
摘要:
CDQ分治(超级分治!) 这玩意是啥 一种分治思想,主要用于求偏序问题,前提是离线。OI wiki 大概思路 如图所示(网上找的,如有侵权请联系我我火速删除): 将一个区间 $\left[l,r\right]$ 向下二分成两个区间 $\left[l,mid\right]$ 和 $\left[mid+ 阅读全文
摘要:
P2216 [HAOI2007]理想的正方形 这是一道很好的二维单调队列/二维ST表练习题 题意 给你一个 $a \times b$ 的矩阵,从中找出一个 $n \times n$ 的矩阵,使这个小矩阵中最大值和最小值的差值最小,$n$ 是输入给出的。 样例 输入 5 4 2 1 2 5 6 0 1 阅读全文
摘要:
因为SD的csps没了,所以我们广大的初中生群体也可以去NOIP考场上~~玩~~长见识啦。 $2022-11-?\ \ Day -?$ 原定在历城二中考,结果历二有小阳人封校了,临时换到省实验了。 $2022-11-26\ \ Day\ 1$ 上午早到了半个小时,跟同机房的人汇合之后就在水hl群,想 阅读全文