摘要：传送门 题意: 一个长度为n的数组a, $a_i = gcd(b_i, b_{i + 1})$, 问是否存在这样的b数组能够构成a 思路: 总结: gcd可以推导出lcm的规律，图片中的那个 >= 关系是代表要产生$a_i$，必须最优是要满足这个关系，但是不一定满足了这个关系就能达成目的 点击查看代 阅读全文

摘要：传送门 题意: 计算$\sum\limits_{i = 1}^{N}\sum\limits_{j = 1}^{N}min(\vert p_i - p_j\vert, \vert q_i - q_j\vert)$ 思路: 可以转换为$\sum\limits_{i = 1}^{N}\sum\limits 阅读全文

摘要：传送门 题意： 定义$f(i)$的值为当i当被除数，x当除数时，不能整除的，最小x 思路： 首先， 先知道一个lcm(1 ~ x)这个随着x的增大，这个的增加速度可以理解为$2^n$, 就是非常快 其次，在来讲一个规律，假设x是一个数不能除的最小数，那言外之意就是这个数能够整除1 ~ x - 1，言 阅读全文

摘要：传送门 题意： 求由正整数点组成的简单多边形面积总和 思路： 用向量叉乘的思想做，但是这个叉乘的思想有一个方向问题，所以必须还要每一个都取abs, 还有一点思想就是只要我把整个一圈全求一遍，那最后就可以相互抵消，最后剩下要求的那块面积 总结： 有涉及到首尾的最后还要一个首的（类似于衔尾蛇），可以通过 阅读全文