摘要：[USACO18JAN]MooTube 首先我们先理解并转化模型。 这道题问的是：一棵树，$n$个点上给边权，定义两个点的相关性为简单路径上最小边权。给一些询问，让你回答所有点与$v$的相关性不小于给的$k$的有多少个？ 这道题一看到最小边权，我会想到LCA，通过DP求解出每个点到$k$级祖先的路径 阅读全文

摘要：题目：格雷码 网址：https://www.luogu.com.cn/problem/P5657 通常，人们习惯将所有$n$位二进制串按照字典序排列，例如所有$2$位二进制串按字典序从小到大排列为：$00，01，10，11$。 格雷码（Gray Code）是一种特殊的$n$位二进制串排列法，它要求相 阅读全文