这是一个前中学 OIer 的博客，他会在这里分享一些算法和题解，喜欢可以进来看看。https://x-six-floor-slip-liu-x.github.io/ 六楼溜刘 aka six-floor-slip-liuhttps://github.com/X-six-floor-slip-liu-X/X-six-floor-slip-liu-X.github.iozh Wed, 30 Sep 2026 11:00:15 -0000 Wed, 30 Sep 2026 11:00:15 -0000 1440 MkDocs RSS plugin - v1.19.0 https://x-six-floor-slip-liu-x.github.io/assets/favicon.png https://x-six-floor-slip-liu-x.github.io/ <p>包含 9.22 到 10.31 的内容。</p> <p>之前的可以在游记里面看到。</p> <h2>9.22 阴转小雨</h2> <p>早上东园一楼吃的香菇鸡块面，比较一般，$6$ 分。</p> <p>上午两节课，军事理论和学科概论。军事理论应该算是水课了，而且到时候开卷考试还不算绩点，感觉上课时随便听听就行。</p> <p>学科概论一共 $16$ 个课时，八节课介绍材料类不同专业的不同方向，第一节课就是绪论，有一说一我觉得我要不要转专业得多考虑一...</p> https://x-six-floor-slip-liu-x.github.io/misc/diaries/2026Oct/ Wed, 30 Sep 2026 05:31:47 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/diaries/2026Oct/ <h1>2026 华中科技大学 新生报到及军训游记</h1> <h2>前言</h2> <p>主要目的是记录吃了什么，毕竟是有 $36$ 个食堂的大学。但都记了吃了什么不如把干了什么也记了。</p> <p>饭菜按 $10$ 分满分，零食饮料评分按五星为满分。</p> <h2>day 0 及之前（8 月 31 日）</h2> <p>早在填志愿的时候就联系上计算机谭院长了，并且通过谭院长提供的报名表报名了信竞生通道的计算机启明班选拔，当时他说这就是正是报名了...</p> https://x-six-floor-slip-liu-x.github.io/misc/travels/2026HUST_registration/ Sat, 19 Sep 2026 15:21:30 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/travels/2026HUST_registration/ <h1>我最喜欢的一百部作品</h1> <p>本文首次写于 2026.8.3，未标注日期的片段均写于该日期后几日之内。</p> <p>不定期更新中。</p> <h2>写在一切之前</h2> <p>每次看完一个对我触动很深的作品我都会想写这篇文章，第一次是初三第一次看完《无职转生》，第二次是高一看完《迷宫饭》，第三次是高三快毕业时看完《超时空辉夜姬！》。本来准备高考考完就动笔，但之前一直在拖延。现在八月份了也收到录取通知书了，感觉也是时候开始了...</p> https://x-six-floor-slip-liu-x.github.io/misc/rank/ Mon, 03 Aug 2026 13:44:14 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/rank/ <h1>离去</h1> <p>退役记 + 2026 高考游记</p> <h2>前言</h2> <p>一眨眼 $2026$ 年已经过了一半多了，刚退役就一直想写的退役记却迟迟没有动笔，或许是我真的太懒惰了吧。</p> <p>高考已成定局，我准备尽力提升自己，编程也得捡起来了，也开始健身减肥了（再不减就要去世了），那又有什么理由不来写呢。</p> <p>那既然是写离去，那不妨将两次合而为一吧。</p> <h2>退役记</h2> <p>其实也没有什么波折，省选那次反而是近期考的最好...</p> https://x-six-floor-slip-liu-x.github.io/misc/leaving/ Tue, 30 Jun 2026 04:29:10 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/leaving/ <h1>全局平衡二叉树学习笔记</h1> <p>哈哈，大战全局平衡二叉树一下午加一晚上加一上午最终写出了依托。</p> <p>前置知识：树链剖分。</p> <p>另外，本文可能会将全局平衡二叉树简写为 GBST（static globel balanced search tree）。</p> <h2>从重链剖分到全局平衡二叉树</h2> <p>回顾一下重链剖分最重要的性质：</p> <blockquote> <p>任意一条从根开始的简单路径经过的重链条数不超过 $O(\log n)$。 ...</p> </blockquote> https://x-six-floor-slip-liu-x.github.io/algo/ds/gbst/ Mon, 03 Mar 2025 04:45:50 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/algo/ds/gbst/ <h1>2025 重庆八中集训 游记</h1> <h2>day -?</h2> <p>刚打完 WC，心灰意冷觉得世界要毁灭了。</p> <p>然后我妈问我去不去集训，我操我不去不就退役了啊。</p> <h2>day 0（2.3）</h2> <p>中午坐轨道交通到沙坪坝站，发现学校就在车站旁边。</p> <p>进来之后先吃了饭然后去机房，颓废了一中午，下午写了会题就去安排寝室了。</p> <p>寝室条件不怎么样，食堂很棒。</p> <p>有非常逆天的水卡电卡饭卡不是一张卡机制。怀念西大附中...</p> https://x-six-floor-slip-liu-x.github.io/misc/travels/2025CQBZ/ Mon, 03 Mar 2025 04:45:50 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/travels/2025CQBZ/ <h1>2024 四川省选 游记</h1> <h2>day -?</h2> <p>得知是联合省选，好耶，不用背计算几何了。</p> <h2>day -1</h2> <p>教练组织了省选动员会，还请了吃肯德基（甚至疯狂星期四），晚自习中间就放了。</p> <p>其中有一个学长寄语环节，印象最深的是 zjk 说省选前一天不要背板子，最好就不要学习，可以打一天游戏。</p> <h2>day 0</h2> <p>所以我打了一天游戏（某六字游戏版本更新，把主线推了，还搞了点其他的），...</p> https://x-six-floor-slip-liu-x.github.io/misc/travels/SCOI2025/ Mon, 03 Mar 2025 04:45:50 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/travels/SCOI2025/ <h1>WC2025 游记</h1> <h2>day -2</h2> <p>从 THUPC 出来，铁了。</p> <p>然后坐动卧从北京赶往绍兴，中间在南京中转，坐的第二列车是魔兽世界品牌冠名的。</p> <h2>day -1 + day 0 上午</h2> <p>在绍兴玩，逛了鲁迅故居。</p> <h2>day 0</h2> <p>报道日！</p> <p>宿舍里面每个床位都有插头，但是被床挡住了，估计是设计失误，有两个根本用不了（包括我的），还好带了排插直接远程借电了。</p> <p>这边伙食真...</p> https://x-six-floor-slip-liu-x.github.io/misc/travels/WC2025/ Mon, 03 Mar 2025 04:45:50 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/travels/WC2025/ <h1>2025 年 2 月杂题</h1> <h2>CF1827C Palindrome Partition</h2> <p><a href="https://www.luogu.com.cn/problem/CF1827C">传送门</a></p> <blockquote> <p>题意</p> </blockquote> <ul> <li>给定一个长度为 $n$ 的字符串 $s$。</li> <li>定义一个字符串是好的当且仅当它能由若干个（包括一个）长度为偶数的回文串连接得到。</li> <li>问 $s$ 有多少格子串是好的。</li> <li>$1\le...</li> </ul> https://x-six-floor-slip-liu-x.github.io/records/2025Feb/ Mon, 03 Mar 2025 04:45:50 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/records/2025Feb/ <h1>2025 批话合集</h1> <h2>1.2</h2> <hr> <p>OPJ：<em>通过监控说一些事。</em><br> XYC：<em>走进机房四处张望，突然看到监控</em>，欸我还以为你们谁在看视频声音开这么大，我说你们颓废声音就小一点嘛。</p> <hr> <h2>1.3</h2> <hr> <p>XD：我没有生殖器</p> <hr> https://x-six-floor-slip-liu-x.github.io/misc/2025P/ Sat, 18 Jan 2025 07:20:03 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/2025P/ <h1>2025 年 1 月杂题</h1> <p>新年快乐。</p> <p>本来想写个去年的年终总结，但是细想感觉又无从落笔。</p> <p>这一年经历了很多，收获了很多。有成长，也有遗憾。</p> <p>还是没有退役，继续向着省队努力吧。</p> <p>今年就要成年了，希望我能不辜负过去自己的希望吧。</p> <h2>P3715 [BJOI2017] 魔法咒语</h2> <p><a href="https://www.luogu.com.cn/problem/P3715">传送门</a></p> <blockquote> <p>题...</p> </blockquote> https://x-six-floor-slip-liu-x.github.io/records/2025Jan/ Sat, 18 Jan 2025 07:20:03 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/records/2025Jan/ <h1>连通性相关不常用算法</h1> <p>本文包含三连通，耳分解，双极定向。</p> <p>前置知识：点双，边双。</p> <p>本来以为没用，学了感觉好像还是有点用的。</p> <h2>三连通</h2> <h3>割集</h3> <p>在讨论无向图三连通前，我们先定义割集。</p> <p>割集为一个边集，满足一个连通图中某个连通的点对删掉这个边集后就不连通了。我们熟悉的边双连通图即所有割集均不小于 $2$ 的连通图，同理，我们称两个点是三连通的当且仅当它们两个之间不存在...</p> https://x-six-floor-slip-liu-x.github.io/algo/graph/connectivity/ Mon, 30 Dec 2024 02:35:10 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/algo/graph/connectivity/ <h1>k-D Tree</h1> <p>k-D Tree(KDT , k-Dimension Tree) 是一种可以<strong>高效处理 $k$ 维空间信息</strong>的数据结构。</p> <p>在结点数 $n$ 远大于 $2^k$ 时，应用 k-D Tree 的时间效率很好（但还是根号级别的）。</p> <p>在算法竞赛中，$k$ 通常等于 $2$，但其实更高维度也不是不能做，本文若无特殊说明默认 $k=2$。</p> <h2>建树</h2> <p>虽然 KDT 常...</p> https://x-six-floor-slip-liu-x.github.io/algo/ds/kD_tree/ Wed, 11 Dec 2024 13:57:27 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/algo/ds/kD_tree/ <h1>2024 年 12 月杂题</h1> <p>唉 NOIP 可能寄了。</p> <p>如果运气不好这可能就是这个网站的最后一篇内容了。</p> <h2>P10875 [COTS 2022] 游戏 M</h2> <p><a href="https://www.luogu.com.cn/problem/P10875">传送门</a></p> <blockquote> <p>题意</p> </blockquote> <ul> <li>有一个 $n$ 个点的无向图，初始没有边，按顺序加入 $m$ 条边。</li> <li>有 $q$ 次查询，每次查询两个点之间...</li> </ul> https://x-six-floor-slip-liu-x.github.io/records/2024Dec/ Wed, 11 Dec 2024 13:57:27 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/records/2024Dec/ <h1>NOIP2024 游记</h1> <h2>day -3</h2> <p>教练带我们出去团建，好耶。</p> <p>早上坐大巴去的团建地点。</p> <p>上午玩了一些小游戏，大概就是一些青少年冬令营会玩的，还挺有意思的。因为是为数不多的高二选手所以被选作组长，然后这一组喜提 300pts 荣获倒一，乐。</p> <p>中午自助烤肉，吃爽了，邻桌偶遇加油仙人，从头到尾都在加油，导致那一桌人全红温了。</p> <p>下午真人 CS，其实就是打水弹枪。总结来说基本...</p> https://x-six-floor-slip-liu-x.github.io/misc/travels/NOIP2024/ Wed, 27 Nov 2024 11:13:21 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/travels/NOIP2024/ <h1>2024 年 11 月杂题</h1> <h2>前言</h2> <p>模拟赛其实是在保护地球，因为少考一场模拟赛地球就爆炸了，同理晚自习训练是在保护银河系，因为少做一次晚自习训练银河系就毁灭了。</p> <h2>P4352 [CERC2015] Greenhouse Growth</h2> <p><a href="https://www.luogu.com.cn/problem/P4352">传送门</a></p> <blockquote> <p>题意</p> </blockquote> <ul> <li>给定一个长度为 $n$ 的序列...</li> </ul> https://x-six-floor-slip-liu-x.github.io/records/2024Nov/ Fri, 01 Nov 2024 12:45:04 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/records/2024Nov/ <h1>快速莫比乌斯变换，快速沃尔什变换</h1> <p>这两个算法用于处理位运算卷积，即 $h(x)=\sum_{a\otimes b=x}f(a)g(b)$，其中 $\otimes$ 表示按位与，按位或或按位异或。</p> <h2>快速莫比乌斯变换</h2> <p>前置知识：<a href="../dp/SOSDP.md">高维前缀和</a></p> <p>快速莫比乌斯变换用于处理与卷积和或卷积。</p> <p>对于 $h(x)=\sum_{a\;\mathrm{or}...</p> https://x-six-floor-slip-liu-x.github.io/algo/math/FMT_FWT/ Fri, 25 Oct 2024 03:57:41 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/algo/math/FMT_FWT/ <h1>2024 10 月杂题</h1> <h2>CF429E Points and Segments</h2> <p><a href="https://www.luogu.com.cn/problem/CF429E">传送门</a></p> <blockquote> <p>题意</p> </blockquote> <ul> <li>有一条序列，给定 $m$ 个区间 $[l,r]$，你要给每个区间确定一个区间加一或减一，使得序列上每个点最终的绝对值不大于 $1$。</li> <li>$1\le m\le 10^5,1\le l_i\l...</li> </ul> https://x-six-floor-slip-liu-x.github.io/records/2024Oct/ Thu, 17 Oct 2024 09:39:02 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/records/2024Oct/ <h1>初探线性代数</h1> <p>参考资料：</p> <p><a href="https://oi.wiki/math/linear-algebra/">Oi Wiki</a><br> <a href="https://www.luogu.com/article/wyc807aa">command_block：线性基小记</a><br> [Alex_Wei：线性代数相关](https://www.cnblogs.com/alex-wei/p/LinearAlgebra...</p> https://x-six-floor-slip-liu-x.github.io/algo/math/linear_algebra/ Fri, 27 Sep 2024 09:25:24 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/algo/math/linear_algebra/ <h1>2024 CSPS 游记</h1> <h2>day -？</h2> <p>在能报名的第一天就报了 $S$ 组，然后后面查准考证发现 CW 是初赛考点，逆天。</p> <p>更逆天的是要用高二教室当考场，众所周知大部分高中生都是单休，所以周六占用教室显然是必须提前通知的，但是天才 CW 管理层一直到考试前一天晚上才告知这个消息，于是他们在考试当天早上才布置考场，然后搬到空教室上课。</p> <p>还有高手，编号较小的几个考场甚至挨着周六...</p> https://x-six-floor-slip-liu-x.github.io/misc/travels/CSPS2024/ Sun, 22 Sep 2024 13:33:55 +0000 六楼溜刘的小窝https://x-six-floor-slip-liu-x.github.io/misc/travels/CSPS2024/