摘要：
题目描述： $2$ 维平面上有 $n$ 个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少 $3$ 个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第 $n$ 点共线 阅读全文
摘要：
题目描述： $Xaviera$ 现在遇到了一个有趣的问题。平面上有 $N$ 个点，$Xaviera$ 想找出周长最小的三角形。由于点非常多，分布也非常乱，所以 $Xaviera$ 想请你来解决这个问题。为了减小问题的难度，这里的三角形也包括共线的三点。 算法标签：分治 思路： 每次不断分治下去，每一 阅读全文
摘要：
题目描述： 有 $N$ 个小松鼠，它们的家用一个点 $x,y$ 表示，两个点的距离定义为：点 $(x,y)$ 和它周围的 $8$ 个点即上下左右四个点和对角的四个点，距离为 $1$ 。现在 $N$ 个松鼠要走到一个松鼠家去，求走过的最短距离。 思路： 这题主要就是切比雪夫距和曼哈顿距离的转换。 对于 阅读全文
摘要：
题目描述： 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她，于是冥思苦想，终于创造了一个新游戏。下面是小Van的OI游戏规则：给定一个无向连通图，有 $N$ 个节点，编号为 $0$ ~ $N-1$ 。图里的每一条边都有一个正整数权值，边权在 $1$ ~ $9$ 之间。要求从图里删掉某些 阅读全文
摘要：
题目描述： 小 X 的姐姐小 F 是一名 X 国的占星师，她平日的工作就是为 X 国进行占星。 根据 X 国的观测，一个星座可以被描述为一个由 $N$ 个星体、$N−1$ 条星路组成的 结构，星体按照发现顺序依次被标号为 $1,2,3,...,N$ ，一条星路连接了两个不同的星体 $x,y 阅读全文
摘要：
题目描述： 小 $b$ 有一张无向图。 小 $b$ 可以从点 $1$ 出发，走任意一条路径，她将得到路径上的边的边权的异或值(一条边可能被经过多次，这时经过 几次就异或几次)。 路径可以为空，这时异或值为 $0$ 。 小 $b$ 想知道她能得到多少个不同的异或值。 小 $b$ 还会删掉 $q$ 条边 阅读全文
摘要：
题目描述： 老虎和蒜头是好朋友。老虎最近得到了长度为 $n$ 的数列 $a$，对于一个数列，老虎定义了一个优秀度，其通过如下方式计算： 令 $x_1 = a_1,x_i = x_{i−1} \mod a_i$，那么这个优秀度就是 $x_n$。 现在老虎想要知道在任意排列 $a$ 的情况下，最大的可能 阅读全文
摘要：
题目描述： OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 $n$ 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ $1$ 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一 阅读全文
摘要：
题目描述： 家庭菜园专家 JOI 先生在他的家庭菜园中种植了一种叫 Joy 草的植物。在他的菜园里，有 $N$ 个花盆自东向西摆放，编号分别为 $1, \ldots, N$。每个花盆中有一株 Joy 草。 春天到了，JOI 先生注意到 Joy 草如他期望地长出了各种颜色的叶子，但他也发现 Joy 草 阅读全文
摘要：
题目描述： 给定一棵 $n$ 个节点的有根树，编号依次为 $1$ 到 $n$ ，其中1号点为根节点。每个点有一个权值 $v_i$ 。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么 $v_i>v_j$ 。 请计 阅读全文