02 2023 档案

ARC111C Too Heavy 题解

摘要：无解的情况：当且仅当一个人手上的物品不是自己的物品，并且这个物品的质量大于自己的体重，这个不是自己的东西就卡手了，换不出去，无解。甲手上是乙的物品。乙的手上是丙的物品，丙的手上是丁的物品，丁的手上是甲的物品，那么甲乙丙丁就形成了一个环，置换环。由于每个人手上的物品（即

p_{i}

$p_i$ ）是个排列，所以原阅读全文

posted @ 2023-02-18 08:42 蒟酱阅读(25) 评论(0) 推荐(0) 编辑

ARC120C Swaps 2 题解

摘要：好难啊，会也不会设

a_{i} = x, a_{i + 1} = y

$a_i=x,a_{i+1}=y$ ，那么交换后

a_{i} = y + 1, a_{i + 1} = x - 1

$a_i=y+1,a_{i+1}=x-1$ ，发现交换后就是

a_{i} + i

$a_i+i$ 和

a_{i + 1} + i + 1

$a_{i+1}+i+1$ 这两个值进行了交换。那就把所有

a_{i}

$a_i$ 变成

a_{i} + i

$a_i+i$ ，把所有

b_{i}

$b_i$ 变成

b_{i} + i

$b_i+i$ ，那就是进行最阅读全文

posted @ 2023-02-14 21:26 蒟酱阅读(26) 评论(0) 推荐(0) 编辑

莫比乌斯函数入门

摘要：$$\mu(n)=\left{

\begin{matrix} 1 & n = 1 0 & n 含 有 平 方 因 子 (- 1)^{k} & 其 中 k 为 n 本 质 不 同 的 质 因 子 个 数 \end{matrix}

$\begin{matrix} 1&n=1\ 0&n 含有平方因子\ (-1)^k&其中 k 为 n 本质不同的质因子个数 \end{matrix}$ \right.$$ 这个答辩似乎看不懂……不如换个形式去描述一下。

μ (1) = 1

$\mu(1)=1$ 是初值，没啥好介绍的。把 $ 阅读全文

posted @ 2023-02-10 21:26 蒟酱阅读(88) 评论(0) 推荐(0) 编辑

摘要：很有意思的 dp 题。因为每个节点可以染

k

$k$ 个颜色每个颜色只能染两个。所以要按照边来染色。再发现其实可以抛开颜色，从权值的角度去看。形式化题意：对于每个节点可以选择相邻的

k

$k$ 个节点选择紧密连接。紧密连接的点可以获得边权。给定一种方案使得权值和最大。看着很想树形 dp。就去想怎么 d 阅读全文

posted @ 2023-02-06 21:17 蒟酱阅读(24) 评论(0) 推荐(0) 编辑

蒟蒻一枚，请多关照。。。

昵称：蒟酱
园龄： 4年4个月
粉丝： 21
关注： 12

2025年3月

日

一

二

三

四

五

六