摘要：
【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$ 个整数 阅读全文