2023 年 5月随笔档案 - LarsWerner

ARC161 题解

摘要：每道题都是一句话。 # A 排序，从小到大把数先从左往右塞到奇数，再从左往右塞到偶数，然后判一下即可。 https://atcoder.jp/contests/arc161/submissions/41800337 # B 枚举最高位和次高位，然后就能算出第三位了。 https://atcoder.

42

0

JOISC 2020 题解

摘要：##### JOISC2020 Day1 建筑装饰4 Building4 我们发现

A

$A$ 的个数是连续的，所以我们只需要 DP 出最大的

A

$A$ 的个数和最大的

B

$B$ 的个数，若两者都

\geq n

$\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/

154

0

JOISC 2017 题解

摘要：##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点

x, y

$x,y$ ，将其扩成一个左上角为

(x - a, y - c)

$(x-a,y-c)$ 右下角为

(x + b, y + d)

$(x+b,y+d)$ 的矩形后覆盖整个

R \times C

$R\times C$ 的大举行。首先考虑枚举

a, b

$a,b$ ，那么我们可以得到平面上的

257

0

JOISC 2021 题解

摘要：#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间

max (0, A - x)

$\max(0,A-x)$ ）就可以把删除操作给弄掉了。然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加

134

0

JOISC 2022 题解

摘要：##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序，然后按照顺序直接从

s_{i}

$s_i$ 挪到

t_{i}

$t_i$ ，要求是对于

i

$i$ ，所有在它之前挪的

t

$t$ 不能在

s_{i} \to t_{i}

$s_i\to t_i$ 上，所有在它之后挪的

s

$s$ 不能在

s_{i} \to t_{i}

$s_i\to t_i$ 上。有了这个

620

0

1

概率生成函数

摘要：概率生成函数最近联测打到了两道能用概率生成函数直接秒的题。但是我不会概率生成函数。概率生成函数.gb 对于非负整数范围内的随机变量

X

$X$ ，令

p_{i}

$p_i$ 表示

X = i

$X=i$ 的概率，那么我们定义

X

$X$ 的概率生成函数

P

$P$ 为

p

$p$ 的普通生成函数，即

P = \sum_{z} p_{i} z^{i}

$P=\sum_z p_iz^i$ 。

71

0

JOISC 2018 题解

摘要：没做计算几何题和提交答案题。 JOISC2018 Day1 Construction of Highway 道路建设注意到题目中的操作相当于就是到根的路径染色，我们离线下来进行树剖，每条重链维护连续段，然后显然均摊会修改

O (n \log n)

$O(n\log n)$ 段。我们每次修改时可以取出所有连续段，然后题目问逆

422

0

ARC160 题解

摘要：A - Reverse and Count 考虑从前往后考虑每一位是什么。对于

i

$i$ ，令

j

$j$ 表示目前枚举到的答案的

q_{i}

$q_i$ ，那么如果

j = p_{i}

$j=p_i$ ，那么满足

q_{i} = j

$q_i=j$ 的排列个数是后面的随便 swap，或者前面的单点 swap；否则就必须从后面把

j

$j$ swap 过来，只有一种

193

0

LarsWerner

OIer lgswdn

05 2023 档案

公告

常用链接

我的标签

合集 (1)

随笔分类 (39)

随笔档案 (117)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论