Tom-tanjiaqi

摘要： link 题目大意，给一个正整数 \(n\)，求 \(\sum_{i=1}^n \frac{n}{gcd(i, n)}\) 的值。 显然题目的答案为 \(\sum_{d|n} d\varphi(d)\)，定义为 \(f(n)\)。 现在，我们假设 \(n=k\times p^q\)，其中 \(p\) 阅读全文

摘要： 引入 CHT 又叫 凸包优化，是一种利用一次函数（斜率）来优化 Dp 的一种方法。 它的独特之处在于，传统斜率优化依靠的是一个一个的点，而凸包优化是利用一条条直线来优化，省去了一些码量。 我们用一道例题引入。 例1 HDU-3480 Dp 暴力 Link 题目是说，将 \(n\) 个数划分到 \(m 阅读全文

摘要： Hoof and Brain P 题解 Link 模拟考考场上没干出来，赛后几分钟过了。 首先考虑一个简单情况，如果一个节点的出度为 \(0\) ，那么这个节点就是B的必胜点，我们可以将这个点删掉，重复这样的操作，使得每个节点都有出度。 除了上面这一种情况，B赢的情况就只有使得两个棋子重叠了。要使两 阅读全文

摘要： SPOJ QTREE4 - Query on a tree IV Link 非常好的QTREE4，使我的大脑 \(Part.1\) 题目大意 每一个节点都有一个颜色（在黑和白中切换），有两种操作，第一种是反转一个节点的颜色，第二种是查询全局最大的两个白点之间的距离。 \(Part.2\) 思路 首先 阅读全文