09 2021 档案

P1943 LocalMaxima
摘要：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 阅读(74) 评论(0) 推荐(1)
AT4436 [AGC028B] Removing Blocks
摘要：Solution 我们直接考虑对于第 \(i\) 个数，他所能做的总贡献是多少。 很显然，他所能做的贡献是与他删除时的区间有关的，我们考虑枚举那个区间，记为 \([l,r]\) 。 那么考虑如何算贡献，我们发现，如果 \([l,r]\) 这个区间是要被算到的，那么 \(l-1\) 和 \(r+1\) 阅读全文
posted @ 2021-09-23 13:08 OIer_Albedo 阅读(82) 评论(0) 推荐(0)
CF1098C Construct a tree
摘要：Solution 首先，我们考虑二分答案，先算出这个分支系数最小是多少，但难点就在于如何判断，首先我们知道，如果不考虑分支系数，\(s\) 的最小值为 \(2\times n -1\) ，最大值为 \(\frac{n\times(n-1) }{2}\) ,而前者的分支系数为 \(n-1\) 后者的分 阅读全文
posted @ 2021-09-22 19:26 OIer_Albedo 阅读(73) 评论(0) 推荐(0)
AT2402 [ARC072D] Dam
摘要：\(\texttt{Introduction}\) 一道思维题，但教练说如果不卡常没有紫题难度，这是为什么呢？ \(\texttt{Solution}\) 考虑到每次询问水的体积是固定的，我们就只要使温度 $ \times L$ 的值最大即可。 问题转换到了这一步，还是很难做，那怎么办呢，我们注意到 阅读全文
posted @ 2021-09-09 12:07 OIer_Albedo 阅读(88) 评论(0) 推荐(0)
CF1567B MEXor Mixup
摘要：\(\texttt{Description}\) 求出满足序列中没出现的最小的数(即 \(MEX\) )为 \(a\)，序列的 \(XOR\) 值为 \(b\) 的序列的长度最小值。 \(\texttt{Solution}\) 首先我们可以知道，\(0 \sim a-1\) 的数一定都在序列中出现过 阅读全文
posted @ 2021-09-07 13:28 OIer_Albedo 阅读(87) 评论(0) 推荐(0)
P4616 [COCI2017-2018#5] Pictionary
摘要：\(\texttt{Introduction}\) 原题+思维 \(\texttt{Solution}\) 本题题意可以简化为 \(i\) 和 \(j\) 之间连一条 \(m-\gcd(i,j)+1\) 的边，然后问你从 \(a\) 走到 \(b\) 的道路中的最大值的最小值是多少。 简化之后的问题 阅读全文
posted @ 2021-09-07 12:59 OIer_Albedo 阅读(76) 评论(0) 推荐(0)
CF215A Bicycle Chain
摘要：\(\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 阅读(90) 评论(0) 推荐(0)
CF1567A Domino Disaster
摘要：\(\texttt{Description}\) 略 \(\texttt{Solution}\) 我们可以发现，因为他只有两行，所以如果有一行上的一格是横着的骨牌，那么他上面或下面就一定是横着的骨牌，因为如果是竖着的，会占两行，与前题条件不符，而如果是竖着的骨牌，那么他上面或下面就是这一个骨牌。 \ 阅读全文
posted @ 2021-09-07 10:40 OIer_Albedo 阅读(103) 评论(0) 推荐(0)