摘要: [CSP-S 2026] 研发基地 / hub CSP 好好玩啊!啊!坑坏了! 思维难度中等。 代码难度超高。 简述题意 从一颗树里选择 \(k\) 个点,这 \(k\) 个点的连通块不超过两个。 使得剩下没选的 \(n-k\) 个点到这 \(k\) 个点的距离的最大值最小。 算法分析 我们发现“最 阅读全文
posted @ 2026-11-13 21:26 yuyancheng 阅读(25) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-11-13 20:06 yuyancheng 阅读(5) 评论(0) 推荐(0)
摘要: 写这篇文章的原因是在做 P7246 时被题解深深地恶心到了。 今天我决定把他们按难度一一拆解! 形状 \ 品种 连续 跳跃 循环 跳跃循环 链 连续链铲雪 跳跃链铲雪 循环链铲雪 跳跃循环链铲雪 环 连续环铲雪 跳跃环铲雪 循环环铲雪 跳跃循环环铲雪 树 连续树铲雪 跳跃树铲雪 循环树铲雪 跳跃循环 阅读全文
posted @ 2026-10-30 22:14 yuyancheng 阅读(153) 评论(3) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-30 08:39 yuyancheng 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-14 15:39 yuyancheng 阅读(21) 评论(2) 推荐(1)
摘要: 网上详细讲 AC自动机的太少了,于是我也来写一篇。 AC自动机 Q&A Q1:AC自动机是啥? A1:它是专门用来解决优化 KMP 的多串匹配问题。 Q2:它怎么用? A2:可以适用于解决多串匹配问题,似乎还可以加上 DP。 Q3:它有什么前置知识? A3:KMP,Trie,自动机(大致了解即可)。 阅读全文
posted @ 2026-10-13 11:41 yuyancheng 阅读(153) 评论(0) 推荐(3)
摘要: https://cdn.luogu.com.cn/images/bg/fe/Van_Gogh_The_Starry_Night.jpeg 阅读全文
posted @ 2026-09-29 08:14 yuyancheng 阅读(51) 评论(0) 推荐(0)