摘要:
$\mathcal Solution$ 【题意】 我们可以交换任意两个数,求最小操作几次能让逆序对变成 $1$。 【分析】 如果逆序对为 $1$ 的排列一定是: $2, 1,\cdots n$ $1, 3, 2,\cdots n$ $1, 2, 4, 3,\cdots n$ $\cdots$ 我们发 阅读全文
posted @ 2023-01-24 20:12
hcywoi
阅读(23)
评论(0)
推荐(0)
摘要:
Edge Split。 一开始 nt 了,以为红边为一颗树,蓝边为剩余边,蓝边就不会有环了。 假设有 $n$ 个点,$m$ 条边,且这些边没有出现环,那么连通块的数量为 $n - m$,因为不存在环,所以依次增加 $m$ 条边,每条边都是连接两个连通块,也就是每条边都会使连通块数量减 $1$。 那么 阅读全文
posted @ 2023-01-24 20:12
hcywoi
阅读(35)
评论(0)
推荐(0)
摘要:
Work or Rest。 我们考虑相邻两个假期之间的工作效率和。 设 $len$ 为相邻两个假期间隔的天数。 举个例子,如果假期为 ${1, 3, 7}$,那么 $len$ 为 ${1, 4}$。 根据题意可知这相邻两个假期之前的工作效率和为 $\sum\limits_{i=1}^{len}A_{ 阅读全文
posted @ 2023-01-24 20:11
hcywoi
阅读(37)
评论(0)
推荐(0)
摘要:
[题目链接](https://www.luogu.com.cn/problem/P3455)。 我们定义 $n$ 的莫比乌斯函数为 $\mu_n$。 我们将 $n$ 分解质因式后为 $n = p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}$ 则 $ 阅读全文
posted @ 2023-01-24 20:11
hcywoi
阅读(56)
评论(0)
推荐(0)