摘要：
题目大意： 一棵树，判断 \(a\) 节点到 \(b\) 节点的最短路径是否与 \(c\) 节点到 \(d\) 节点的最短路径相交。 正文： 容易得到，若两条路径相交，那么某条路径的公共祖先位于另一条的路径里。既然这样，那问题就简化为了判断某条路径的公共祖先是否位于另一条的路径里。 代码： { q. 阅读全文
摘要：
题目大意： 给定 \(Q\) 个询问，每个询问给出 \(u,v\),求从 \(u\) 走到 \(v\) 的期望步数。 正文： 设 \(f_i\) 表示第 \(i\) 个点到其父节点的期望步数，\(g_i\) 表示其父节点到第 \(i\) 个点的期望步数。则有： \(f_x=\frac{1}{deg_ 阅读全文
摘要：
题目大意： 初始点在 \(A\)，\(n\) 个单位时间后在 \(B\)，一个单位时间可上下不超过 \(d\)，问这过程中最高可达多少米。 正文： 方法一： 思路： 可以先跳到够的着 \(B\) 的位置，再将时间分成两份，一份去够最高点，一份从最高点回 \(B\)。 代码： int main() { 阅读全文
摘要：
题目大意： 根据题目规则展开字符串。 正文： 模拟题，有些细节不能大意。 代码： int main() { scanf("%d%d%d", &p1, &p2, &p3); scanf("%s", str); for (int i = 0; i < strlen(str); i++) { if(str 阅读全文