02 2024 档案

ABC342D 题解

摘要：题意简述给你一个长为

n

$n$ 的序列

A

$A$ ，求有多少对

i, j

$i,j$ ，满足

1 \leq i < j \leq n

$1\leq i < j \leq n$ 且

A_{i} \times A_{j}

$A_i\times A_j$ 是完全平方数。数据范围：

n \leq 2 \times 10^{5}

$n\leq 2\times 10^5$ ，

A_{i} \leq 2 \times 10^{5}

$A_i\leq 2\times 10^5$ 。解阅读全文

posted @ 2024-02-25 14:14 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

ABC341F 题解

摘要：题意简述不得不说读题是一个很重要的东西。给你一个无向图，每个节点上有权值

W_{i}

$W_i$ ，上面还有

A_{i}

$A_i$ 个棋子。你可以执行任意次下面这样的操作：选择一个上面还有棋子的点

u

$u$ ，拿走其中的一个棋子。在与点

u

$u$ 相连的点中选择一些点（可以不选），使得这些点的权值和严格阅读全文

posted @ 2024-02-22 22:52 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

CF1932F 题解

摘要：形式化题意在长为

n

$n$ 的空间里有

m

$m$ 条线段

l_{i}, r_{i}

$l_i,r_i$ ，你需要在这个空间中选定一些点，使得没有一条线段包含两个或以上个被选定的点，在此基础上让包含选定的点的线段个数最多。数据范围：

n \leq 10^{6}, m \leq 2 \times 10^{5}

$n \leq 10^6,m\leq 2\times 10^5$ 。题解考虑线性阅读全文

posted @ 2024-02-19 00:13 Linge_Zzzz 阅读(1) 评论(0) 推荐(0) 编辑

CF1927E 题解

摘要：题意简述给你

n, k

$n,k$ ，要求构造一个

n

$n$ 的排列，使得长度为

k

$k$ 的子段的和中，最大值与最小值相差不超过

1

$1$ ，

k

$k$ 是偶数。数据范围：

\sum n \leq 2 \times 10^{5}

$\sum n \leq 2\times 10^5$ 。解法为了便于描述，设构造出来的序列为

a

$a$ ，记 \(s_ 阅读全文

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

CF1927D 题解

摘要：

O (T (n + q))

$O(T(n+q))$ 做法，不用任何 ds ，简单易懂。题意简述多组数据。每组数据给你一个长度为

n

$n$ 的序列

a

$a$ ，

q

$q$ 次询问，每次询问有

l, r

$l,r$ ，问你在

a

$a$ 的

[l, r]

$[l,r]$ 区间内存不存在两个不一样的数，如果有，输出他们两个的下标，没有阅读全文

posted @ 2024-02-07 01:05 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

公告

昵称： Linge_Zzzz
园龄： 22天
粉丝： 0
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

Linge-Zzzz

02 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜