ShanLiing

2026年11月4日

题解：AT_abc482_e [ABC482E] Diameter Endpoint Colors

摘要：题目链接：AtCoder 洛谷思路直接做需要对直径长度的奇偶性分讨，比较麻烦，可以把原树的每条边表示成一个新点连接两个点，这样就能保证直径有奇数个点。根据直径的性质，随便找一条直径，它的中点一定是任意一个直径的中点。把这个中点设为根，依次找它的每个子树下能作为直径端点的叶子，开一个桶存每一种颜阅读全文

posted @ 2026-11-04 17:46 ShanLiing 阅读(0) 评论(0) 推荐(0)

题解：CF2278F Modulo and Counting

摘要：题目链接：Codeforces 洛谷思路直接 dp 的状态是三维的，并且没有什么优化方法，因此尝试观察性质。 \(\sum_{i=1}^{n-1}(a_i\bmod a_{i+1})=m\) 这个式子里面有取模，不好直接做，考虑用 \(x\bmod y=x-k\cdot y\ (k=\lfloo 阅读全文

posted @ 2026-11-04 14:14 ShanLiing 阅读(3) 评论(0) 推荐(0)

2026年10月18日

题解：P10866 [HBCPC2024] Colorful Tree

摘要：题目链接在 S 组模拟赛的 T3 做到了这一题，分享一种树剖+set 的做法。思路一个点只会从白变黑一次，考虑求出每次操作会有哪些白点变黑。既然是树上路径问题就考虑树剖，维护每条重链上剩余白点的集合，用 set 按每个点的深度排序（当然你按 dfn 排也行），则每次操作会删掉一段连续的白点，暴阅读全文

posted @ 2026-10-18 21:19 ShanLiing 阅读(7) 评论(0) 推荐(0)

CSP-S 2026 游记

摘要：初赛做得比较随意。第二题考了哈夫曼树，然而我完全忘了，就猜了一个答案；后面的大部分题都很简单，做得很顺；只有最后一道完形填空看不懂，乱填的。\(1\)h 写完，然后也没检查，一直在构思一道自己准备出的题。考完后凭记忆对答案，估分 \(77.5\)，分数出来确实是 \(77.5\)。复赛 Day 阅读全文

posted @ 2026-10-18 09:49 ShanLiing 阅读(38) 评论(0) 推荐(0)

2026年10月15日

题解：P2794 Facer和教官

摘要：题目链接 CDQ 分治的板子。思路先令 \(b_i\gets a_i-b_i\)，则相似度就变成了 \(|b_i-b_j|+|a_i-a_j|\)。考虑拆绝对值，对四个方向的点分别算贡献，设点 \(i\) 加入的时间为 \(t_i\)，则点 \(j\) 能从左下方对 \(i\) 贡献的条件是：阅读全文

posted @ 2026-10-15 08:24 ShanLiing 阅读(3) 评论(0) 推荐(0)

2026年9月29日

2026 国庆清北学堂集训游记

摘要： Day 0 早上 \(6:50\) 的火车，所以 \(5\) 点就起床了，好困啊！这次车票买的是一等座，因为二等座卖完了，不过感觉一等座除了宽敞点以及会送小零食以及水以外，没有什么别的优点了，不值。中午就到了酒店，酒店和上次来的是同一个，管理的老师也还在，有一种熟悉的感觉。然后就入住了，房间也和之前阅读全文

posted @ 2026-09-29 21:15 ShanLiing 阅读(66) 评论(0) 推荐(2)

2026年9月21日

题解：CF933E A Preponderant Reunion

摘要：题目链接：洛谷 Codeforces 感觉洛谷的题解都讲得不是很清楚（也可能是我太笨了看不懂。），我去 CF 翻了官方题解，又和 GPT 老师“讨论”了很久才理解了思路。因此我也来水写一篇题解。思路先考虑钦定一些位置最终为 \(0\)，则一定有一种使答案最小的钦定方案满足：任意两个相邻位置至少阅读全文

posted @ 2026-09-21 18:50 ShanLiing 阅读(18) 评论(0) 推荐(1)

模拟九

摘要： T1 魔术时间限制：1000ms 空间限制：512MiB 题目描述 Nyx 要表演一场魔术。她有一个 \(1\) 到 \(n\) 的排列，观众能够看到这个排列，但她自己无法看到。 Nyx 原本有 \(2n\) 张卡牌 \(L(1),L(2),\ldots,L(n),R(1),R(2),\ldots 阅读全文

posted @ 2026-09-21 10:59 ShanLiing 阅读(34) 评论(0) 推荐(0)

模拟八

摘要： T1 玲珑宝塔时间限制：1000ms 空间限制：1024MiB 题目描述小 W 有 \(n\) 块积木，第 \(i\) 块大小为 \(a_i\)。定义“玲珑宝塔”为 \(k\) 块积木 \(b_1, \ldots, b_k\)，且对每一个 \(1\le j < k\) 满足 \(b_j - b_ 阅读全文

posted @ 2026-09-21 10:56 ShanLiing 阅读(23) 评论(0) 推荐(0)

模拟七

摘要： T1 中位数时间限制：1000ms 空间限制：1024MiB 题目背景受 noi2026 启发，你打算把一个长度不超过为 \(10^{6}\) 的排列划分成若干个子序列。题目描述给定正整数 \(n,m\)。你需要把 \(1,2,3,\dots,n\times m\) 划分成 \(n\) 个互阅读全文

posted @ 2026-09-21 10:53 ShanLiing 阅读(18) 评论(0) 推荐(0)

公告