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