摘要：
考的好像还行，主要是别人T1炸了一片； A. 卷 题目链接 非常普通的树上dp的板子题，就是把加变成了乘，因为乘这个东西比较的恶心，乘两三下就爆long long,所以我们把乘法改成加法。 根据这个小学二年级的知识： logab+logac=loga(b*c) 转成加法比较，维护乘法的值。 复杂度O 阅读全文
摘要：
.....给自己考傻了，有点开摆的感觉。 A. Coprime 2 题目链接 比较的简单，和洛谷的月赛题差不多。 先把质数都筛出来，然后标记 n 个数的质因子。（预处理） 然后把询问的数枚举，查质因子，然后就没了。 复杂度 O(nlog2n). T1 #include <iostream> #inc 阅读全文