摘要：
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$D$题 贪心。 我是这样贪的：开三个优先队列$q[0]$，$q[1]$，$q[2]$，$q[i]$存储对$3$取余之后为$i$的数。 首先看看还有没有$x\% 3 = 2$的$x$存在，如果有，那么这一次的$Arcane$ $Shot$就用在这 阅读全文
摘要：
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$J$题 贪心。 优先删除$power$大的点。 阅读全文
摘要：
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$H$题 排序，二分。 对$a$数组，$b$数组从小到大进行排序。 统计每一个$a[i]$作为较大值的时候与$b[i]$对答案的贡献。反过来再统计以$b[i]$为较大值时与$a[i]$对答案的贡献。 以前者举例说明： 观察这个：$⌊\sqrt { 阅读全文
摘要：
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$G$题 前缀和。 把公式化开来，会发现只要求一段区间的和以及一段区间的平方和就可以了。 阅读全文
摘要：
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$C$题 简单题。 注意题目中给出的数据范围：$1 \le ai < bi \le n$，说明这是一个有向无环图，并且哈密顿路一定是$1 \to 2 \to 3 \to \cdots \cdots \to n$。 因此这题就很简单了。哎，明明知道 阅读全文
摘要：
$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$A$题 循环节。 循环节为$2016$，从数据范围以及题目中的一句话也能间接的体会出应该是有循环节的，并且循环节可能是$2016$。 Feel free to think why the problem is called 2016 if yo 阅读全文
摘要：
简单题。 阅读全文
摘要：
递推。 先对$a[i]$进行从小到大排序。 然后计算出每个点左边所有点到这个点的距离之和$L[i]$，以及右边每个点到这个点的距离之和$R[i]$。 这两个都可以递推得到。 $L\left[ i \right] = L\left[ {i - 1} \right] + \left( {i - 1} \ 阅读全文