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