2wx

摘要： 牛客练习赛77 C - 小G的约数 预备知识 整数分块 整数分块用来求类似如下的问题。 \(给定正整数n，求 \sum_{i=1}^n[\frac{n}{i}]\) \(性质1：设f(n) = [\frac{n}{i}], f是单调不增函数。\) 证明 \(对任意的x，f(x+1) - f(x) = 阅读全文

摘要： 基本题意 给定一个矩阵，H行W列，左下角的A行B列不可抵达，问从(1, 1)到(H, W)共有多少种路线可以走。 预备知识 乘法原理和加法原理 以本题为例介绍乘法原理。 一件事，分N步完成，每步有ai种走法，那么整件事共有$a1a2...*an$种完成的方式。 一件事，有N种完成方式，每种完成方式有 阅读全文