摘要：
题目来源：Petrozavodsk Winter 2015. Day 2. Makoto Soejima Contest 1 等价于对于折线每个端点，都能找到一条直线使得所有之前和之后的点分立两侧，在每个点处极角排序 + 双指针即可。 #include <stdio.h> #include <alg 阅读全文
摘要：
题目来源：2012-2013 Summer Petrozavodsk Camp, Andrew Stankevich Contest 42 记当前根为 root，查询的两个节点为 u 和 v，子树、LCA 指以 1 为根的子树、LCA u 和 v 都不在 root 所在子树 答案为 LCA(u, v 阅读全文
摘要：
设第 $i$ 种包装中 $j$ 尺寸的杯子数量为 $S_{ij}$，第 $i$ 种包装选取的数量为 $a_i$，若能够按照要求进行重新打包，有 $$ \begin{cases} a_1S_{11} + a_2S_{21} + \cdots + a_nS_{n1} = k \\ a_1S_{12} + 阅读全文