摘要：A.Car Show 给定一个长为$n$的序列$A$，求有多少区间$[L,R]$包含所有$1,2,...,m$ 考虑枚举左端点，合法的右端点一定是$[R',n]$且右端点是严格不减的。移动指针的时候维护出现的数的次数和种数，这样可以在均摊$O(1)$的时间内对每个$L$求出其相应的$R$ /*pro 阅读全文

摘要：A.Floor Tiles in a Park 给定$W\times H$的矩阵，问将其分为$k(k\leqslant5)$个子矩阵的方案数。两个方案不同，当且仅当其切割方式不同 手玩，画出所有$k\leqslant 5$的方案，然后组合数统计 手玩的时候，发现答案也一定由若干组合式构成，可以写成形 阅读全文

摘要：A.Array 给定$\geqslant 2$的整数$a_1,a_2,...,a_n$，满足$\sum\limits_{i=1}^n \frac{1}{a_i}\leqslant \frac{1}{2}$，构造一个循环数列，使得其任意长度为$a_i$的子区间都至少包含一个$i$ 考虑$\sum\li 阅读全文

摘要：A.Ancestor 给定两棵有$n$个节点的树$A、B$，树上节点均有一个权值，给出$k$个关键点的编号$x_1,x_2,...,x_k$，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在$A$中LCA的权值大于$B$中LCA的权值？ 题解做法是预处理，预处理两个关键点序列在$A,B$两棵树 阅读全文

摘要：A.Falfa with Polygon 给定平面内$n$个点和$k$，求在$n$个点中选出$k$个点，使得这$k$个点的凸包周长最长 决策单调性DP + 矩乘优化，咕咕咕 B.light 给定一个有厚度的凸多边形围墙和一个点光源，问围墙内有多少面积有光 计算几何模拟 + 凸包面积交，咕咕咕 C.L 阅读全文

摘要：A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于$x_s$位置，能够与距离$r_s$以内的建筑相连。第$i$个建筑位于$x_i$，能与距离$r_i$以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑可以传递能 阅读全文