摘要:
A 分解 \(a\) 之后可以轻松找到最小的 \(b\) 满足 \((a,b)\) 是好的,而其他的 \(b\) 一定是最小的 \(b\) 的完全平方数倍。 B 暴 力 大 战(为啥 \(d^3(m)\) 甚至 \(d^4(m)\) 能轻松过 1e9 啊,赛时以为 \(d(m)=\Theta(\sq 阅读全文
摘要:
你 Cu 觉得是我的锅,那就是我的锅。 阅读全文
摘要:
ajdkfjjflsjl 阅读全文
摘要:
原来的限制有问题,现在空间改成8MB了 阅读全文
摘要:
不服来叉 首先肯定要二分答案 \(k\),然后肯定留最大的 \(k\) 个数, 考虑删除剩下 \(n-k\) 个数的策略,肯定是倒着删,考察一下删除倒数第 \(i\) 个数的时候到底发生了什么, 这里我们先假设之前 \(i-1\) 个数可以成功删掉,否则可以在前面判断出不能删, 不妨考虑在删之前 \ 阅读全文
摘要:
菜就多练 阅读全文
摘要:
直接对原式牛顿迭代即可 阅读全文
摘要:
定义:以 $u$ 为根时最大子树最小的 $u$。 性质: 重心到所有点的距离和最小。(例:P1395 会议 ) 以重心为根时,所有子树大小 $\le\dfrac n2$。(一些结论的前置结论) 加 / 删叶子最多使重心移动一条边。(这个好像没啥用……不知道有没有动态树求重心的题) 把两棵树通过一条边 阅读全文