摘要:
\(\texttt{Description}\) 求出满足序列中没出现的最小的数(即 \(MEX\) )为 \(a\),序列的 \(XOR\) 值为 \(b\) 的序列的长度最小值。 \(\texttt{Solution}\) 首先我们可以知道,\(0 \sim a-1\) 的数一定都在序列中出现过 阅读全文
posted @ 2021-09-07 13:28
OIer_Albedo
阅读(63)
评论(0)
推荐(0)
摘要:
\(\texttt{Introduction}\) 原题+思维 \(\texttt{Solution}\) 本题题意可以简化为 \(i\) 和 \(j\) 之间连一条 \(m-\gcd(i,j)+1\) 的边,然后问你从 \(a\) 走到 \(b\) 的道路中的最大值的最小值是多少。 简化之后的问题 阅读全文
posted @ 2021-09-07 12:59
OIer_Albedo
阅读(61)
评论(0)
推荐(0)
摘要:
\(\texttt{Description}\) 有多少对 \((i,j)\) ,满足 \(b[j] \bmod a[i]==0\) 并且 \(b[j]/a[i]\) 最大。 \(\texttt{Solution}\) 这道题 \(n\) 和 \(m\) 很小,但我不用,我就要用 \(a_i\) 和 阅读全文
posted @ 2021-09-07 11:09
OIer_Albedo
阅读(65)
评论(0)
推荐(0)
摘要:
\(\texttt{Description}\) 略 \(\texttt{Solution}\) 我们可以发现,因为他只有两行,所以如果有一行上的一格是横着的骨牌,那么他上面或下面就一定是横着的骨牌,因为如果是竖着的,会占两行,与前题条件不符,而如果是竖着的骨牌,那么他上面或下面就是这一个骨牌。 \ 阅读全文
posted @ 2021-09-07 10:40
OIer_Albedo
阅读(83)
评论(0)
推荐(0)

浙公网安备 33010602011771号