摘要：DAY 0 这个 FCC 在搞什么？怎么网址还没公布？ DAY 1 早上 8:00 起了床，发现居然还没有网址。水了会群，终于有了网址。 比赛时间 10:00~15:00，大草。同步赛变成同不赛。 开题，发现 T1 题面很短，读了一遍发现不会。T2 题面很长，大概看了一下，发现不会。T3 具有奇怪的 阅读全文

摘要：如果一个排列 \(p\) 经过至多 \(m\) 次交换能变成 \(p'\)，那么它们元素不同的位置 \(i\) （即不满足 \(p_i=p'_i\)）至多能有 \(2\times m\) 个。也就是说，至少要有 \(n-2\times m\) 个位置，两个排列上的数相同。 注意到 \(m\le \f 阅读全文

摘要：题意 给定长度为 \(n\) 的数列 \(a\)。 定义 \(p_k = \sum_{1 \le i, j \le k} a_i \bmod a_j\)。你需要输出 \(p_1,p_2,\ldots,p_n\)。 \(2\le n\le 10^5\)，\(1\le a_i\le 3\times 10 阅读全文

摘要：天体运动 牛顿说过 有种东西叫万有引力 我因为你开始相信 那些大道理 万有引力 牛顿提出的万有引力定律： \[ F=G\dfrac{m_1m_2}{r^2} \] 式子中的 \(G\) 是万有引力常量，卡文迪许测得：\(G=6.67\times 10^{-11}N\cdot m^2\cdot kg^ 阅读全文

摘要：考虑如果存在有一个数组的有一列中存在一个只出现了 \(1\) 次的数，那么这个数组肯定要选入。然后与它有相同位的数组肯定不能选入。 如果上述条件不满足，显然是每一列每个剩余的数出现 \(2\) 次（鸽巢原理）。于是根据题意，原始数组和添加的数组都是 Latin square。我们只要任意指定一个数组 阅读全文