2021 年 9月随笔档案 - OIer_Albedo

P1943 LocalMaxima

摘要：Solution 我们直接考虑一个数成为

LocalMaxima

$\text{LocalMaxima}$ 的期望，我们发现满足要求只能是前面的数都比他小，假设这个数是

x

$x$ ，前面的数的取值就只能是

1 \sim x - 1

$1\sim x-1$ ，答案就是： \[ \frac{\sum_{i=0}^{x-1} A(x-1,i)\tim 阅读全文

posted @ 2021-09-30 13:22 OIer_Albedo 阅读(46) 评论(0) 推荐(1) 编辑

AT4436 [AGC028B] Removing Blocks

摘要：Solution 我们直接考虑对于第

i

$i$ 个数，他所能做的总贡献是多少。很显然，他所能做的贡献是与他删除时的区间有关的，我们考虑枚举那个区间，记为

[l, r]

$[l,r]$ 。那么考虑如何算贡献，我们发现，如果

[l, r]

$[l,r]$ 这个区间是要被算到的，那么

l - 1

$l-1$ 和

r + 1

$r+1$ 阅读全文

posted @ 2021-09-23 13:08 OIer_Albedo 阅读(47) 评论(0) 推荐(0) 编辑

CF1098C Construct a tree

摘要：Solution 首先，我们考虑二分答案，先算出这个分支系数最小是多少，但难点就在于如何判断，首先我们知道，如果不考虑分支系数，

s

$s$ 的最小值为

2 \times n - 1

$2\times n -1$ ，最大值为

\frac{n \times (n - 1)}{2}

$\frac{n\times(n-1) }{2}$ ,而前者的分支系数为

n - 1

$n-1$ 后者的分阅读全文

posted @ 2021-09-22 19:26 OIer_Albedo 阅读(45) 评论(0) 推荐(0) 编辑

AT2402 [ARC072D] Dam

摘要：

Introduction

$\texttt{Introduction}$ 一道思维题，但教练说如果不卡常没有紫题难度，这是为什么呢？

Solution

$\texttt{Solution}$ 考虑到每次询问水的体积是固定的，我们就只要使温度

\times L

$\times L$ 的值最大即可。问题转换到了这一步，还是很难做，那怎么办呢，我们注意到阅读全文

posted @ 2021-09-09 12:07 OIer_Albedo 阅读(51) 评论(0) 推荐(0) 编辑

CF1567B MEXor Mixup

摘要：

Description

$\texttt{Description}$ 求出满足序列中没出现的最小的数(即

M E X

$MEX$ )为

a

$a$ ，序列的

X O R

$XOR$ 值为

b

$b$ 的序列的长度最小值。

Solution

$\texttt{Solution}$ 首先我们可以知道，

0 \sim a - 1

$0 \sim a-1$ 的数一定都在序列中出现过阅读全文

posted @ 2021-09-07 13:28 OIer_Albedo 阅读(52) 评论(0) 推荐(0) 编辑

P4616 [COCI2017-2018#5] Pictionary

摘要：

Introduction

$\texttt{Introduction}$ 原题+思维

Solution

$\texttt{Solution}$ 本题题意可以简化为

i

$i$ 和

j

$j$ 之间连一条

m - gcd (i, j) + 1

$m-\gcd(i,j)+1$ 的边，然后问你从

a

$a$ 走到

b

$b$ 的道路中的最大值的最小值是多少。简化之后的问题阅读全文

posted @ 2021-09-07 12:59 OIer_Albedo 阅读(56) 评论(0) 推荐(0) 编辑

CF215A Bicycle Chain

摘要：

Description

$\texttt{Description}$ 有多少对

(i, j)

$(i,j)$ ，满足

b [j] mod a [i] == 0

$b[j] \bmod a[i]==0$ 并且

b [j] / a [i]

$b[j]/a[i]$ 最大。

Solution

$\texttt{Solution}$ 这道题

n

$n$ 和

m

$m$ 很小，但我不用，我就要用

a_{i}

$a_i$ 和阅读全文

posted @ 2021-09-07 11:09 OIer_Albedo 阅读(61) 评论(0) 推荐(0) 编辑

CF1567A Domino Disaster

摘要：

Description

$\texttt{Description}$ 略

Solution

$\texttt{Solution}$ 我们可以发现，因为他只有两行，所以如果有一行上的一格是横着的骨牌，那么他上面或下面就一定是横着的骨牌，因为如果是竖着的，会占两行，与前题条件不符，而如果是竖着的骨牌，那么他上面或下面就是这一个骨牌。 \ 阅读全文

posted @ 2021-09-07 10:40 OIer_Albedo 阅读(74) 评论(0) 推荐(0) 编辑

Albedo's Blog

09 2021 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论