随笔分类 - 数学

摘要：传送门题意: 一个长度为n的数组a,

a_{i} = g c d (b_{i}, b_{i + 1})

$a_i = gcd(b_i, b_{i + 1})$ , 问是否存在这样的b数组能够构成a 思路: 总结: gcd可以推导出lcm的规律，图片中的那个 >= 关系是代表要产生

a_{i}

$a_i$ ，必须最优是要满足这个关系，但是不一定满足了这个关系就能达成目的点击查看代阅读全文

posted @ 2022-11-12 15:59 YUGUOTIANQING 阅读(70) 评论(0) 推荐(0) 编辑

Short Question

摘要：传送门题意: 计算

\sum_{i = 1}^{N} \sum_{j = 1}^{N} m i n (| p_{i} - p_{j} |, | q_{i} - q_{j} |)

$\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 阅读全文

posted @ 2022-10-16 16:07 YUGUOTIANQING 阅读(35) 评论(0) 推荐(0) 编辑

Strange Function

摘要：传送门题意：定义

f (i)

$f(i)$ 的值为当i当被除数，x当除数时，不能整除的，最小x 思路：首先，先知道一个lcm(1 ~ x)这个随着x的增大，这个的增加速度可以理解为

2^{n}

$2^n$ , 就是非常快其次，在来讲一个规律，假设x是一个数不能除的最小数，那言外之意就是这个数能够整除1 ~ x - 1，言阅读全文

posted @ 2022-10-13 18:59 YUGUOTIANQING 阅读(38) 评论(0) 推荐(0) 编辑

F. Icebergs

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

posted @ 2022-08-06 15:08 YUGUOTIANQING 阅读(24) 评论(0) 推荐(0) 编辑