摘要：牛客练习赛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种完成方式，每种完成方式有 阅读全文

摘要：基础算法 基础杂项 排序 快排 快排板子 核心思想： 分治 const int N = 1e5+5; int g[N]; int quick_sort(int l, int r) { int p=l, q=r, x=g[l+r >> 1]; while(p<=q) { while(g[p] < x) 阅读全文

摘要：1476B 贪心 暴力 当前膨胀率不够加钱即可 1486D 二分 长度至少为k的子序列最大和 首先注意到以下性质： 设数组中的中位数至少为k。那么数组中为k的元素个数是要大于数组长度的一半的。证明显然。 同时，当数组的中位数至少为k时，那么它一定满足至少为k-1，k-2，...，可以使用二分的策略。 阅读全文