摘要: S1 观察发现,所有靶子右上角必须斜率负数,右下角必须斜率正数,左端点没有要求。先判断斜率中负数和正数的数量是否都达到 \(n\),否则无解。 其次,如果现在有两条线和两个 \(x\) 相等的点,斜率较大的线配了 \(y\) 较小的点。交换这两个匹配,发现让两个与 \(y\) 轴的交点更靠近了。由此 阅读全文
posted @ 2024-02-27 20:58 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 狄利克雷卷积:\((f*g)(n)=\sum_{d|n}f(d)\times g(\dfrac{n}{d})\)。两积性函数的狄利克雷卷积还是积性函数。 数列的卷积:\((a*b)_n=\sum_{i=1}^n a_i\times b_{n-i+1}\)。 数列的二项式卷积:\((a*b)_n=\s 阅读全文
posted @ 2024-02-27 07:51 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑