SNOI

[SNOI2019] 网络 题解 最喜欢这道题。 简要题意 给一颗 \(n\) 个节点的树和一个参数 \(d\)，定义两个节点 \(x,y\) 之间的距离为 \(x\) 到 \(y\) 的简单路径上的边数。 定义一个树上连通块的权值为连通块中任意两点的距离之和。定义一个树上连通块的直径为连通块中任意 ......

anti-game 没有用，能取到 \(n-1\) 的必胜，不能取到 \(n-1\) 的必败，所以现在考虑取走最后石子获胜的情况。 对于一个 \(n\) 来说合法的 \(k\) 一定是一个前缀，并且一定是贪心取最小的（留给对方的机会更小），所以启发将每个 \(n\) 最小的合法的 \(k=a_n\) ......

P5365 SNOI2017 英雄联盟 基本思路 刚洗完澡做的，脑子转不动了。 疑似开始自动化思考了，状态转移方程是这一坨$F[i][j] *= F[i - 1][j - k * w[i]]$ 事实上根本不对。首先当前的方案数完全没有体现出来，只乘了之前的方案数，而且这是一个最优性问题，不是计数问题 ......

一个简单的询问 显然这个询问并不简单 如果做过莫比乌斯反演入门题problem b就会想到利用容斥将询问拆成四个 那么我们现在的问题变成如何求 [1,l] [1,r] 两个区间之间的答案，那么也是直接用莫队即可，只是维护的是两个区间的右端点，和原来的莫队有一些不一样，但是大体相同。 #include ......

真的一点都不卡啊…… 首先这个最大公倍数 $\text{G}$ 明显是诈骗，如果 $\text{G}\nmid \text{L}$ 一定无解，直接判掉。否则我们将 $\text{L},\text{X}$ 和 $\text{N}$ 都除 $\text{G}$：$\text{N}$ 之所以能直接除 $\ ......

[P5372 SNOI2019 积木](https://www.luogu.com.cn/problem/P5372) 不难想到图论建模（也没啥别的思路了），考虑用一张图刻画网格板上的任意一种状态： - 图有 $n \times m$ 个点，形成点阵，和网格板对应。 - 网格板上，一个积木对应一条边 ......

[P5025 SNOI2017 炸弹](https://www.luogu.com.cn/problem/P5025) 不难看出本题是可以转化为图论模型的：建立 $n$ 个点代表 $n$ 个炸弹，如果第 $i$ 个炸弹能直接引爆第 $j$ 个炸弹，就连边 $i \to j$。 这样的图论模型很好地刻 ......