2024 年 7月随笔档案 - Linge_Zzzz

BAEKJOON-19523 题解

摘要：选自 SDSC2024 Day1 数论选讲。 Descr 给定一个

h \times w

$h\times w$ 的网格图，从左上角的点

(0, 0)

$(0,0)$ 开始，你可以在每个格子选择往下或往右走，走出边界会循环，问哈密顿路径条数。

h, w \leq 10^{6}

$h,w \leq 10^6$ 。 Sol 本题解分步讲解。因为较为抽象，建议读题阅读全文

posted @ 2024-07-25 17:26 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

CF1984C 题解

摘要：题意不再赘述。 Sol 注意到操作一次后数列单调不降。再操作一次后数列里数相等的连续的段长度至少为

2

$2$ 。然后每一次操作相当于把数组往右移位，低位补

0

$0$ 。操作两次后直接对每个数算贡献即可。 Code #include <iostream> using namespace std; 阅读全文

posted @ 2024-07-21 21:58 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

CF1990B 题解

摘要：题意不再赘述。 Sol 注意到关键条件

x > y

$x>y$ 。要想使

x

$x$ 成为前缀最大值，那么必然有

a_{x + 1} = - 1

$a_{x+1}=-1$ ，同理有

a_{y - 1} = - 1

$a_{y-1}=-1$ 。不妨先把

y

$y$ 到

x

$x$ 先填上

1

$1$ ，这样肯定不劣。现在考虑

1

$1$ 到

y - 1

$y-1$ 以及 \ 阅读全文

posted @ 2024-07-21 21:54 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

CF1992G 题解

摘要：纪念一下独立做出来的 *2000。题意简述给你一个集合

A

$A$ ，其中的元素为

1, 2, 3, \dots, n

$1,2,3,\cdots,n$ ，定义

mex {B, k}

$\operatorname{mex}\{B,k\}$ 为集合

B

$B$ 中从小到大不存在的第

k

$k$ 个正整数。求 \(\sum_{S\in A}\oper 阅读全文

posted @ 2024-07-17 23:06 Linge_Zzzz 阅读(4) 评论(0) 推荐(0) 编辑

CF1976D 题解

摘要：纪念一下场切的 *1900（虽然是 vp）。题意不说了。 Sol 首先对于这种括号题，有一个众所周知的东西是：设

c n t_{i}

$cnt_i$ 为括号字符串

s

$s$ 从

1

$1$ 到

i

$i$ 的右括号数量减左括号数量的差，那么 “

s

$s$ 合法” \(\Leftrightarrow \fora 阅读全文

posted @ 2024-07-14 18:26 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

P1653 题解

摘要：不难想到根据高度之间的偏序关系进行缩点。下面证明答案为入度为零的点和出度为零的点的最大值。设

S

$S$ 为入度为零的点列，

T

$T$ 为出度为零的点列。要证答案为

max {| S |, | T |}

$\max\{|S|,|T|\}$ 。首先给出一种构造方案。不妨假设

| S | \leq | T |

$|S|\leq|T|$ ，这样可免去讨论阅读全文

posted @ 2024-07-04 17:23 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

P9386 题解

摘要：题意不再赘述。容易想到对于每个点维护其可能取到的权值的上下界

m n

$mn$ 和

m x

$mx$ 。对于叶子结点

u

$u$ ，如果

a_{u} = - 1

$a_u=-1$ ，那么

m n_{u} = 0, m x_{u} = inf

$mn_u=0,mx_u=\inf$ ，否则，

m n_{u} = m x_{u} = a_{u}

$mn_u=mx_u=a_u$ 。这是显然的。对于不是叶子结点的结点

u

$u$ ，要通过其阅读全文

posted @ 2024-07-01 10:37 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

Linge-Zzzz

07 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜