摘要：
题意描述 总共有 \(n\) 个节点，\(m\) 条路径，要求其中 \(m-2\) 条路径走两遍，剩下 $2$ 条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 输入输出样例 输入 #1 5 4 1 2 1 3 1 4 1 5 输出 #1 6 输入 #2 5 阅读全文
摘要：
题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 $1$ 到 \(n\) 逐渐右移 当我们把右端点从 \(i-1\) 的位置扩展到 \(i\) 的位置时 如果原先区间的最近公共祖先到根节点的路径中经过 \(a[i-1]\) 和 \(a[i]\) 的 阅读全文
摘要：
题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为 $1$,每个点有一个权值$a[i]$.$dis(u,v)$为点$u$到$v$的最短路径的边数.\(dis(u,u)=0\).对每个点求出一个重要程度.点$x$的重要程度$b[x]$定义为其他点到这个点的距离 阅读全文
摘要：
题目描述 给出一个数 \(n\)，你需要将 \(n\) 写成若干个数的和，其中每个数的十进制表示中仅包含$0$和$1$。 问最少需要多少个数 输入输出格式 输入格式： 一行 一个数 \(n(1≤n≤10^6)\) 输出格式： 最少的数的个数，并给出一种方案。 输入输出样例 输入 #1 9 输出 #1 阅读全文