摘要：
Description 给定一棵树，树上节点有点权、边有边权，求出一个点ans，使得cost最小，其中$cost=\sum\limits_{i=1}^{n}{val[i]*dis(ans, i)}$ Solution 树形dp 依旧是通过两次dfs解决 核心思想还是“二次扫描与换根法”（名词出自ly 阅读全文
摘要：
Description 给定一棵树，求每一个点能到达的最远的距离是多少 Solution 树形dp 我们利用“二次扫描与换根法”的思想，首先假定1节点为根，然后在这棵有根树上进行一次dp，求出从每一个节点出发在其子树内最远和次远距离，记为sum1,sum2 我们在定义ans[i]表示在当前这棵有根树 阅读全文
摘要：
Description 给定$y, z, p$，求$x=y^{z} \mod p$或$xy\equiv z \pmod p$或$y^x\equiv z\pmod p$中x的值 Solution 第一个式子我们可以直接用快速幂求解答案。时间复杂度$O(log_{2}z)$ 第二个式子我们可以变形为$x 阅读全文