摘要: ABC422 E 随机化 适用场景:判断性问题,答案命中率高,答案容易验证。 ABC428 E 树的直径的性质 对于树上任意一个节点 \(u\),在所有与 \(u\) 存在路径的节点中,距离 \(u\) 最远的节点 \(v\),必定是该树某条直径的两个端点之一。 ABC434 E 占点 \(\to\ 阅读全文
posted @ 2025-12-23 21:38 shaotianyu 阅读(9) 评论(0) 推荐(0)
摘要: 01 测试日期:2025.12.5 T1 CF911E Stack Sorting 分析 用栈来模拟,能 \(pop\) 就 \(pop\),记下一个需要 \(pop\) 的数为 \(temp\) ,那么如果栈非空,栈顶肯定大于 \(temp\) ,那么加入栈栈顶值 \(-1\) 到 \(temp\ 阅读全文
posted @ 2025-12-20 22:00 shaotianyu 阅读(14) 评论(0) 推荐(0)
摘要: ![](https://cdn.luogu.com.cn/upload/image_hosting/8ibb5g4t.png) 阅读全文
posted @ 2026-01-06 21:33 shaotianyu 阅读(4) 评论(0) 推荐(0)