Little09's Home

摘要： 沿用 easy version 的思路：考虑如果到目前已经放了 \(2\) 个集合及以上，那么接下来只要轮换放置就可以避免「用同一个账号连续发出两个帖子」。所以在放了 \(2\) 个集合以后只要找到剩下前 \(k-2\) 大的数放即可。 于是一定是把前 \(x\) 个数放在第一个集合，第 \(x+1 阅读全文

摘要： 稍作转化，题目就是要求： \(\sum_{i=1}^n\sum_{j=i+1}^na_i+a_j-2\times f(i,j)\) 你也许会发现这和树上两点距离公式长得很像。于是把笛卡尔树建出来，每条边的权值是两个节点的权值差。于是就是选出 \(m\) 个点使两两的距离和最大。 考虑 \(O(n^2 阅读全文

摘要： 容易发现依次枚举中间数，维护桶，然后枚举差值判断。这样就是 \(O(Tn^2)\) 的。 string ask() { memset(c,0,sizeof(c)); for (int i=1;i<=n;i++) a[i]=read(),c[a[i]]++; memset(b,0,sizeof(b)) 阅读全文

摘要： DAY -INF 上次退役（不是） 这次尽量写具体一点吧。 DAY -41 (2021/9/11) 开坑啦。 初赛准考证号 ZJ-01297，欢迎来面基。 DAY -38 (2021/9/14) 教练说考点是学军海创园。 DAY -36 (2021/9/16) 座位号：第 \(11\) 试场 \(2 阅读全文

摘要： 之前莫名其妙一直 \(80\) 分，今天突然看到这题，就顺手把它过了。 首先不考虑去重和长度大于 \(1\)，上升子序列个数还是很好求的，大概是 DP 设 \(dp_i\) 表示以 \(a_i\) 结尾的上升子序列个数。转移方程大致如下： \(dp_i=1+\sum_{j=1}^{i-1}dp_j[ 阅读全文

摘要： DFS 树。 首先我们要知道，在求割点或桥的时候有一种不用 Tarjan 的算法：DFS 树。如果不了解，我推荐神仙的博客 link（其实是翻译）。 我们考虑证明，如果存在桥一定不满足，否则一定可以构造。 如果存在桥：假设我们把这条边定向为 \(u\to v\)，那么显然 \(v\) 走不到 \(u 阅读全文

摘要： 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^ 阅读全文