07 2022 档案
摘要：1.前言 一道好题 /kk 2.题解 考虑加入边数为 x x x 的多边形。 首先有一个结论，所有多边形靠在一个点上是一种最优方案。对于一个边数为 x x x 的多边形，令这个点的编号为 x n x_n xn，然后顺时针编号为 x 1 , x 2 , x 3 , x 4 . . . x_1,x_2
阅读全文
摘要：∑ i = 1 n ∑ j = 1 m gcd ( i , j ) k ∑ i = 1 n ∑ j = 1 m ∑ g g k [ gcd ( i , j ) = g ] ∑ g g k ∑ i = 1 ⌊ n g ⌋ ∑ j = 1 ⌊ m g ⌋ [ gcd ( i , j ) =
阅读全文
摘要：引理 1 1 1： d ( i ⋅ j ) = ∑ x ∣ i ∑ y ∣ j [ gcd ( x , y ) = 1 ] d (i \cdot j) = \sum_{x \mid i} \sum_{y \mid j} [\gcd (x,y) = 1] d(i⋅j)=x∣i∑y∣j∑[gcd
阅读全文
摘要：1.前言 为什么我总是一些正常人想不到的思路…… 2.题解 首先有一个很显然的结论，连接的两个点一个为根节点，一个为以一为链顶的最长链上，记这个最长链的点集合为 l l l。 假设我们当前连边的长度为 x x x，连接到的点距离 1 1 1 长 y y y，最短路经过新加入的边的点的集合为 s s
阅读全文
摘要：Diverse Segments 1.前言 气运不好，一拿手就想错了方向，然后就写得特别复杂…… 神奇 DJ 调码真厉害 （（（舔 2.题解 首先想暴力，考虑一个区间 [ l , r ] [l, r] [l,r]，记值为 v a l val val 的元素为 p : p 1 , p 2 . . .
阅读全文
