2026年8月24日
题解：AT_abc458_g [ABC458G] Children Yearn for the Evil Kindergarten
摘要： 题目链接：洛谷 AtCoder 有趣的题。 思路 首先，容易发现答案有单调性，考虑二分答案，设当前二分到了 \(m\)，问题就变成了判断能否让 \(m\) 个人逃离。 对其他的 \(10^{100}-m\) 个人，既然他们逃离不了，那让他们在第一天退出就行了，所以只用贪心地考虑 \(m\) 个人。设 阅读全文
posted @ 2026-08-24 18:57 ShanLing3 阅读(3) 评论(0) 推荐(0)
题解：P17284 「IXOI R2」想不出来
摘要： 题目链接 思路 先观察合法的 \(p\) 有什么性质： \(\sum_{i=1}^{n}p_i=n\)。这是显然的。 \(\forall p_i\geq 2,p_{i-1}=p_{i+1}=0\)。因为要让 \(p_i\geq 2\) 必须要对 \(i\) 位置做一次操作，这会使 \(p_{i-1} 阅读全文
posted @ 2026-08-24 18:55 ShanLing3 阅读(7) 评论(0) 推荐(0)
梦熊 2026 NOIP 三十连测 做题记录
摘要： 前言 教练给我买了这个三十连测，大概三四天打一场。因为闲，我准备在这篇文章中纪录每一场。 模拟一 2026/8/22 测试 T1 是一个简单分层图最短路（但是作为 T1 也不算简单？），很快就有思路了，但是调了很久，大概 \(1\)h 左右过。 T2 是构造，初步思考感觉会有很多麻烦的分讨，就先跳过 阅读全文
posted @ 2026-08-24 18:49 ShanLing3 阅读(42) 评论(0) 推荐(0)
2026年7月16日
上海2026暑期梦熊集训游记（7.17~8.6）
摘要： 还有小半年就退役了，回顾我 OI 生涯的几次外出集训，有很多收获，却还是摆烂的时候居多。这可能就是我最后一次外出集训了，为了不留遗憾，也为了督促自己，我决定记录每一天的生活（也许写两三天就不想写了）。 Day 0 早上 \(8\) 点的火车，中午就到上海了，在上海吃的午饭（单人点老乡鸡一荤一素就快五 阅读全文
posted @ 2026-07-16 20:05 ShanLing3 阅读(195) 评论(3) 推荐(1)
2026年5月21日
Splay 学习笔记
摘要： 最近准备学习 LCT，因此先学习了 Splay。 前置知识 二叉搜索树 核心操作 基础操作 #define fa(x) t[x].fa #define ls(x) t[x].ch[0] #define rs(x) t[x].ch[1] int k,rt;//节点数，根 struct tree { i 阅读全文
posted @ 2026-05-21 17:01 ShanLing3 阅读(40) 评论(0) 推荐(0)
2026年2月6日
组合数学
摘要： 组合数学进阶 插板法 问题1 求把 \(n\) 个相同的球放进 \(m\) 个不同的盒子的方案数（盒子不可以为空）。 考虑在间隔里插板子，答案 \(\binom{n-1}{m-1}\)。 问题2 求把 \(n\) 个相同的球放进 \(m\) 个不同的盒子的方案数（盒子可以为空）。 考虑借 \(m\) 阅读全文
posted @ 2026-02-06 16:52 ShanLing3 阅读(59) 评论(0) 推荐(0)
2025年5月5日
块状链表详解
摘要： 众所周知，数组可以以 \(O(1)\) 的复杂度查询、修改元素，但删除和插入元素的复杂度是 \(O(n)\) 的；链表恰好相反，插入、删除元素的复杂度为 \(O(1)\)，但查询为 \(O(n)\)。 有没有能以较优复杂度完成插入、删除、查询、修改操作的线性数据结构？ 本篇介绍的块状链表就可以。 顾 阅读全文
posted @ 2025-05-05 11:41 ShanLing3 阅读(238) 评论(0) 推荐(1)
2025年4月27日
模拟退火 学习笔记
摘要： 前置知识:爬山算法 爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。——Oi Wiki 具体来讲，爬山算法的流程就像一只喝醉了的兔子在山上跳，它每次都会朝它认为更高的地方跳。在跳的过程中，兔子会越来越谨慎（即在水平方向上每次跳的距离比前一次短 阅读全文
posted @ 2025-04-27 20:41 ShanLing3 阅读(403) 评论(0) 推荐(2)
2025年4月22日
关于简单的莫队
摘要： 莫队 简介 莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 形式 假设 \(n=m\)，那么对于序列上的区间询问问题，如果从 \([l,r]\) 的答案能够 \(O(1)\) 扩展到 \([l-1,r],[l+1,r],[l,r+1 阅读全文
posted @ 2025-04-22 15:47 ShanLing3 阅读(67) 评论(0) 推荐(0)
//雪花飘落效果