xiaozi-qwq

摘要： [NOISG 2022 Qualification] Dragonfly 解题报告 简要题意 一棵有 \(n\) 个节点的树，每个节点有一个颜色 \(s_i\) 和权值 \(b_i\)。现在有 \(d\) 个形如 \(h_i\) 的询问，对于每个询问，你需要回答简单路径 \((1,h_i)\) 上权 阅读全文

摘要： 题目概述 在一个 \(n*m\) 的平面上，有一条通过四连通形成的长 \(2k+1\) 的路径。现在给出所有奇数位置的坐标，求可能的路径数量。 赛时分析 首先考虑最简单的情况：两个编号相邻的点，如果可行，那么它们的曼哈顿距离一定为 \(2\)。在此基础上，如果它们的横（纵）坐标相同，那么显然就一种方 阅读全文