摘要：
here. T1 容易发现只有叶子结点是可以用的，因为非叶子节点的儿子都已经饱和。于是算出有多少个空闲节点然后转移即可。 T2 其实标题就告诉你了这是个计数题。就随便数一下即可，具体看代码。 T3 同 T2。 T4 模拟一下样例可以发现，当加入一个不满足单调不减的宽度时，我可以删掉上一排的宽度以符合 阅读全文
posted @ 2025-07-11 23:47
_KidA
阅读(4)
评论(0)
推荐(0)
摘要：
总体 抓住问题本质、转化问题 发掘性质 刻画条件和答案 贡献思想 从部分分获得灵感 模拟样例 正难则反 弱化问题思想 分组思想 图上问题 并查集：维护可达性问题。 二维偏序：排序 / 求出上限然后枚举。 建立图论模型： 分层图： 条件：有多个维度 / 有对于边权的操作 网格图 矩阵 做法：对于一个点 阅读全文
posted @ 2025-07-11 23:36
_KidA
阅读(8)
评论(0)
推荐(0)
摘要：
here. T1 略。 T2 简单分层图，就是同层连 \(w\) 边，异层连 \(0\) 边（注意是 \(u \to v+n\) 和 \(v \to u+n\) 连，并且不能连回去）。 T3 同 T2。 T4： 现在要求 CD 最短路，显然可以将问题的关键在于要知道哪些边边权为 \(0\)，这很显然 阅读全文
posted @ 2025-07-11 23:25
_KidA
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号