摘要：
首先可以发现一定有一个合法的排列为$p_i=i$，因此如果对于某个$i$出现了$x_i<i$，显然此时一定无解。此外还可以得出$b_i\ge a_i+t$。 考虑$x_i=c$代表什么，这意味着存在一个排列$p$，其中第$i$辆公交车的出现时刻为$b_c$，而此时$i+1\sim c$的公交车会去哪 阅读全文
posted @ 2021-06-29 09:49
yoisaki_hizeci
阅读(42)
评论(0)
推荐(0)
摘要：
在树上$a,b$两点存在边当且仅当包含$b$的$a$集合大小与包含$a$的$b$集合大小之和为$n$。因此直接暴力找出所有的边然后一堆判断是否是一棵树即可。 稍微讲一下怎么判： 首先边数不为$n-1$时显然不是一棵树。 dfs一遍判断这是否是一棵树，具体为看一个点是否被多次访问到以及最后根节点子树和 阅读全文
posted @ 2021-06-29 09:48
yoisaki_hizeci
阅读(43)
评论(0)
推荐(0)
摘要：
首先考虑$\forall i,b_i=M(1\leq i\leq n)$这种特殊的情况，显然当且仅当$M=0$时有解，证明可以考虑因为是一个环，所以总会存在一个$a_{i\bmod n}=kM,a_{(i \bmod n)+1}=M(1\leq i < n)$此时$b_i=0$。 令$M=\max\ 阅读全文
posted @ 2021-06-29 09:47
yoisaki_hizeci
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号