BakaC1rno

摘要： "传送门" 题解 二维凸包模板题。 使用简单迅速的 Graham Scan 算法可以直接求出整个凸包。算法流程： 选出所有点中 y 坐标最小的点，作为原点，建立极坐标系。 将其余点以极角排序，极角相同看长度 将基准点与第一点入栈，依次扫描之后的点，设栈顶点为 $b$，栈顶之下一个点为 $a$，当前扫 阅读全文

摘要： "传送门" 题意 统计从 $00...0$ 到 $99...9$ 这 $10^n 1$ 个数中出现的块长为 $1,2,...,n$ 的块的个数各为多少。 题解 这道题不算难，昨晚没做出来实在是太蠢了，得好好反思。 对于长度 $i$ 的块，直接考虑处于不同位置时对答案的贡献。 如果 $n=i$，显然为 阅读全文