摘要:
"传送门" 题解 二维凸包模板题。 使用简单迅速的 Graham Scan 算法可以直接求出整个凸包。算法流程: 选出所有点中 y 坐标最小的点,作为原点,建立极坐标系。 将其余点以极角排序,极角相同看长度 将基准点与第一点入栈,依次扫描之后的点,设栈顶点为 $b$,栈顶之下一个点为 $a$,当前扫 阅读全文
摘要:
"传送门" 题意 统计从 $00...0$ 到 $99...9$ 这 $10^n 1$ 个数中出现的块长为 $1,2,...,n$ 的块的个数各为多少。 题解 这道题不算难,昨晚没做出来实在是太蠢了,得好好反思。 对于长度 $i$ 的块,直接考虑处于不同位置时对答案的贡献。 如果 $n=i$,显然为 阅读全文