StelaYuri

摘要： 2020牛客暑期多校 10J - Identical Trees 题意 给定两棵有根节点的同构树，仅编号存在不同 问至少修改多少个节点的编号能使得两棵树相同 限制 \(1\leq n\leq500\) 思路 明显，我们需要先检查对应的子树是否匹配（即子树同构），再去计算不同编号的节点数量 所以首先要 阅读全文

摘要： Luogu 2257 - YY的GCD 题意 求下式的值 \[ \sum_{p\in prime}\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=p] \] 限制 \(Case=10^4,\ n,m\leq 10^7\) 思路 令$n\leq m$ 根据$gcd(i,j)=k\ 阅读全文