摘要：// 深夜补水题，清早（雾）写水文 "A. Automatic Door" 题意 $n(n\leq 1e9)$个$employee$和$m(m\leq 1e5)$个$client$要进门，$employee$进门的时刻为$a,2a,...,.na$，$client$进门的时间则由输入数据给定。 这个 阅读全文

摘要："题目链接" A. Trip for Meal 题意 三个点之间两两有路径，分别长为$a,b,c$，现在从第一个点出发，走$n 1$条边，问总路径最小值。 思路 记起始点相邻的边为$a,b$，相对的边为$c$. 首先肯定走$a,b$中的最小值（不妨设为$a$），到达另一个顶点。那么这个顶点所连的两条 阅读全文

摘要："题目链接" 题意 给定二维坐标上的$n$个点，过每个点可以 画一条水平线 或 画一条竖直线 或 什么都不画，并且若干条重合的直线被看做同一条。问共可能得到多少幅不同的画面？ 题解 "官方题解" 仆の瞎扯 和 "bzoj 1854" 的并查集思路蜜汁契合 // 看完了题解的我这样想道 首先显然可以将 阅读全文

摘要："题目链接" 题意 给定一棵根为$1$的树。定义每个点的美丽值为根节点到它的路径上所有点的$gcd$值。但是对于每个点，在计算它的美丽值时，可以将这条路径上某个点的值变为$0$来最大化它的美丽值。现问每个点的美丽值最大是多少。 注意，每个点的美丽值计算是独立的，即每次可以选择变为$0$的点可以是不同 阅读全文