一、找第 k 小的数的分治算法描述（伪代码 + 自然语言） 伪代码 plaintext function findKthSmallest(arr, low, high, k): if low == high: # 子数组仅1个元素，直接返回 return arr[low] # 步骤1：选基准元素（此处…

J组： 应该是最有机会 AK 的一次。 T1，T2 都是一眼题，用 30min 简单写完后看 T3

第一篇！第一篇博客园博客！ 之前用Astro搭建了个人博客，但是没有评论区的反馈确实博客就像写学习笔记一样，中间出现了很多错误也没人说。。所以来博客园了！ 希望这里能见证自己剩下两年半xcpc的学习时光o(￣▽￣)ブ…

基于当前项目结构，Docker 交付和在线升级计划如下： Docker 交付与在线升级方案 一、总体架构设计 1.1 容器化策略应用镜像：为 FastAPI 主应用构建独立 Docker 镜像服务编排：使用 Docker Compose 编排所有服务数据持…

Day 0: 大巴上基本啥也没干，发会呆，看会b站就到了。 带了笔记本，晚上CS启动！打了两把小镇一把没赢。/ll 22:30算早睡吗。 Day 1： 上午6:14突然醒了，上了个厕所又睡下去了，7:30再次醒来，感觉睡得比去年好。 因为…

T1. P14361 [CSP-S 2025] 社团招新 / club Tag：贪心、排序。 因为要求每个社团不超过 \(\dfrac{n}{2}\) 个人，所以无论怎么分配，最多只会有一个社团超出限制。 因此，我们先让每个人选最满意的社团。若存在超出限制…

本地GIT绑定GITHUB 配置本地GIT信息 #配置用户名 git config --global user.name "test"#配置邮箱 git config --global user.email abc@163.com生成本地密钥和公钥 生成ssh文件夹（生成ssh秘钥）（输入$ s…

SolutionLink 有趣的 DP 题，难点在于从哪里开始入手以及优化（也许）。 显然 DP 可以方便地处理这个 \(\max\) 值的转移，但是从哪个位置开始 DP 呢？注意到周期呈现环状，也就是说一周的第 \(n\) 天和下一周的第 \(1…