hec0411

摘要： 「APIO2017」商旅 题目描述 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引，决定定居于此，做一个商人。科巴有 $N$ 个集市，集市用从 $1$ 到 $N$ 的整数编号，集市之间通过 $M$ 条 单向 道路连接，通过每条道路都需要消 阅读全文

摘要： 【CQOI2017】小Q的表格 稍加推导就会发现$f(a,b)=a\cdot b\cdot h(gcd(a,b))$。 初始时$h(n)=1$。 询问前$k$行$k$列时我们就反演： $$ \begin{align} \displaystyle ans&=\sum_{g=1}h(g)\cdot g^ 阅读全文

摘要： 【HNOI2016】树 "题目描述" 每一个复制过来的子树（我们称为一个树团）有用的只有需要被访问的节点，包括根,根的父亲,要询问的点。我们只需要求出这些点到其所在树团根的距离以及倍增数组就好了。 需要讨论一些不同的情况。 然而我头铁，写了虚树，时间/空间常数大到自闭~~（不敢乱写虚树了）。~~ 要 阅读全文

摘要： 【NOI2018模拟】Yja Description 在平面上找$n$个点，要求这 $n$个点离原点的距离分别为 $r1,r2,...,rn$ 。最大化这$n$ 个点构成的凸包面积，凸包上的点的顺序任意。 注意：不要求点全部在凸包上。 Input 第一行一个整数 $n$。 接下来一行$ n$ 个整数 阅读全文

摘要： 测试 在你的帮助下，$Winedag$ 愉快地在$ deadline $前造完了他的题目。 虽然 $Winedag$ 非常牛逼，但 $Wetmath$ 还是要求他参加模拟考试。 $Winedag$ 要考的题目一共有 $n$ 道，对于第$ i $道题，如果 $AC$ 了，那么得分为$i$ ，否则得分为 阅读全文

摘要： Loj 6073.「2017 山东一轮集训 Day5」距离 Description 给定一棵 $n$ 个点的边带权的树，以及一个排列$ p$，有$q $个询问，给定点 $u, v, k$，设$ path(u,v) $表示$ u$ 到 $v $的路径，$dist(u,v) $表示$ u$ 到$v$ 的 阅读全文

摘要： 堆 二叉堆是一种特殊的堆，其同时满足完全二叉树和堆的性质。完全二叉树：令堆中节点数为𝑛，我们将所有节点编号为$[1,n]$，那么$1$号节点为根，其他所有节点满足𝑖号节点的父亲为$\lfloor\frac{i}{2} \rfloor$号节点， 其中$\lfloor\frac{i}{2} \rfl 阅读全文

摘要： 「AHOI / HNOI2017」影魔 "题目描述" 解决这类比较复杂的区间贡献问题关键在于找到计算的对象。 比如这道题，我们计算的对象就是区间中间的最大值。 对于点$i$，我们找到左边第一个比他大的位置$L$，以及右边第一个比他大的位置$R$。当$L,R$同时被询问的区间包含是，$i$就会贡献$p 阅读全文

摘要： Loj 6068. 「2017 山东一轮集训 Day4」棋盘 题目描述 给定一个 $ n \times n $ 的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置 $ (x, y),(u, v) $ 能互相攻击当前仅当满足以下两个条件： $ x = u $ 或 $ y = v $ 对于 $ 阅读全文

摘要： 【SDOI2014】向量集 "题目描述" 我们分析一波： 假设我们询问$(A,B)$，$x_i x_j$若 $$ A\cdot x_i+B\cdot y_i A\cdot x_j+B\cdot y_j\\ A\cdot(x_i x_j) B\cdot(y_j y_i) $$ 当$B 0$ $$ \f 阅读全文