摘要：
题目 luogu.P1155 [NOIP 2008 提高组] 双栈排序 这个题目还是很有难度的。难在两点： 建模极其困难； 贪心极其诡异。 我们分别来看。 题意建模 第一步：理解题意 核心需求： 给定\(1...n\)的排列，通过两个栈\(S1\)、\(S2\)和四种操作（a:压入\(S1\) 阅读全文
posted @ 2025-07-25 21:34
枯骨崖烟
阅读(9)
评论(0)
推荐(0)
摘要：
题目 luogu.P2055 [ZJOI2009] 假期的宿舍 本题分属于二分图及最大匹配的问题，给出题目如上。 题意建模 第一步：理解题意 题目描述： 学校有 \(n\) 个学生，部分学生是本校生（有固定床位），部分是非本校生。假期期间： 每个本校生可以选择是否留校 所有非本校生都需要住宿 阅读全文
posted @ 2025-07-25 18:16
枯骨崖烟
阅读(11)
评论(0)
推荐(0)
摘要：
要快速提升二分图匹配问题的建模能力，需系统化训练抽象思维与模型转化技巧。以下是关键训练方法： 一、掌握核心特征识别能力 两类独立对象：问题中必须存在两个天然隔离的集合（如求职者/岗位、学生/课程）13 单向匹配关系：对象间存在“一对一”或“一对多”的关联约束（如人员能力匹配岗位要求）2 阅读全文
posted @ 2025-07-25 17:18
枯骨崖烟
阅读(9)
评论(0)
推荐(0)
摘要：
概念解释 定义 树的重心是指对于一颗无根树，找到一个结点C，使得把树变成以C点为根的有根树时，最大子树的结点数最小。 性质 树的重心如果不唯一，则至多有两个，且这两个重心相邻。 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两 阅读全文
posted @ 2025-07-25 09:09
枯骨崖烟
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号