摘要：
普及组模拟赛 T1直接暴力背包 T2直接二分答案然后贪心check T3裸莫反 T4树状数组板子题。 然后我只有290，CSP2020J重现了属于是。 阅读全文
posted @ 2021-11-09 18:55
OIer_Albedo
阅读(74)
评论(1)
推荐(0)
摘要：
Introduction \(\text{VP}\) 时题读错了，悲。 Solution 首先我们发现，全部满足限制很难维护，因为他要求全体满足，那我们考虑正难则反，维护不满足限制的方案数。 我们首先可以求出没有 \(c_i\) 限制时的答案。记为 \(tot\) 。 然后就是题读错的悲哀了，由于我 阅读全文
posted @ 2021-10-08 21:05
OIer_Albedo
阅读(58)
评论(0)
推荐(0)
摘要：
Solution 我们直接考虑一个数成为 \(\text{LocalMaxima}\) 的期望，我们发现满足要求只能是前面的数都比他小，假设这个数是$ x $，前面的数的取值就只能是 \(1\sim x-1\)，答案就是： \[ \frac{\sum_{i=0}^{x-1} A(x-1,i)\tim 阅读全文
posted @ 2021-09-30 13:22
OIer_Albedo
阅读(53)
评论(0)
推荐(1)
摘要：
Solution 我们直接考虑对于第 \(i\) 个数，他所能做的总贡献是多少。 很显然，他所能做的贡献是与他删除时的区间有关的，我们考虑枚举那个区间，记为 \([l,r]\) 。 那么考虑如何算贡献，我们发现，如果 \([l,r]\) 这个区间是要被算到的，那么 \(l-1\) 和 \(r+1\) 阅读全文
posted @ 2021-09-23 13:08
OIer_Albedo
阅读(56)
评论(0)
推荐(0)
摘要：
Solution 首先，我们考虑二分答案，先算出这个分支系数最小是多少，但难点就在于如何判断，首先我们知道，如果不考虑分支系数，\(s\) 的最小值为 \(2\times n -1\) ，最大值为 \(\frac{n\times(n-1) }{2}\) ,而前者的分支系数为 \(n-1\) 后者的分 阅读全文
posted @ 2021-09-22 19:26
OIer_Albedo
阅读(49)
评论(0)
推荐(0)
摘要：
\(\texttt{Introduction}\) 一道思维题，但教练说如果不卡常没有紫题难度，这是为什么呢？ \(\texttt{Solution}\) 考虑到每次询问水的体积是固定的，我们就只要使温度 $ \times L$ 的值最大即可。 问题转换到了这一步，还是很难做，那怎么办呢，我们注意到 阅读全文
posted @ 2021-09-09 12:07
OIer_Albedo
阅读(58)
评论(0)
推荐(0)
摘要：
\(\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号