摘要：
A. WSI Extreme 将人按洗澡时间从大到小排序，那么$ans=\sum_{i=1}^{n}a_i\times\lfloor\frac{i+W-1}{W}\rfloor$。 当$W$比较大时，暴力枚举每一段，然后求和即可，权值线段树维护。 当$W$比较小时，线段树上按排名模$W$的值维护$W 阅读全文
摘要：
求出重心，然后把所有点关于重心极角排序，极角相同的按到重心距离从大到小排序。 按极角序依次扫描，得到相邻两个向量的夹角以及长度之比，看成字符串。 若两个字符串循环同构，则两个点集相似，KMP判断即可。 时间复杂度$O(n\log n)$。 阅读全文
摘要：
A. Within Arm's Reach 留坑。 B. Bribing Eve 枚举经过$1$号点的所有直线，统计直线右侧的点数，旋转卡壳即可。 时间复杂度$O(n\log n)$。 C. Candle Box 模拟。 D. Dinner Bet $f[i][j][k]$表示有$i$个仅属于第一个 阅读全文
摘要：
A. Arranging Hat $f[i][j]$表示保证前$i$个数字有序，修改了$j$次时第$i$个数字的最小值。 时间复杂度$O(n^3m)$。 B. British Menu 首先求出SCC，缩点之后对于每个SCC枚举起点爆搜，当搜到其它SCC时换成DP即可。 时间复杂度$O(5!(n+m 阅读全文
摘要：
A. Fancy Antiques 爆搜+剪枝。 B. Alternative Bracket Notation 模拟。 C. Greetings! $f[i][S]$表示$i$种信封覆盖$S$集合浪费的最少面积，枚举子集转移即可。 时间复杂度$O(k3^n)$。 D. Programming Te 阅读全文