08 2022 档案

After OI

摘要：~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。在摆了一天后，还是要面对这个事实。很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。凭借此文，记录我说不上精阅读全文

posted @ 2022-08-28 10:32 qwq_123 阅读(399) 评论(8) 推荐(2) 编辑

2022.8.14T1

该文被密码保护。

posted @ 2022-08-18 11:44 qwq_123 阅读(7) 评论(0) 推荐(0) 编辑

2022.8.12T1

该文被密码保护。

posted @ 2022-08-17 20:20 qwq_123 阅读(6) 评论(0) 推荐(0) 编辑

hdu7226

摘要：题面给出一个排列，把每个位置视为点，建一个无向图，

i, j

$i,j$ 之间的边权为

| i - j | \times | p_{i} - p_{j} |

$|i-j|\times|p_i-p_j|$ 。求这个图的最小生成树。数据范围：

n \leq 5 \times 10^{4}

$n\le 5\times 10^4$ 。题解这个题题目很好的说明了，一看到完全图最小生成树，不要只想到 B算法。拆一下 $|i 阅读全文

posted @ 2022-08-17 17:30 qwq_123 阅读(68) 评论(0) 推荐(0) 编辑

hdu7219

摘要：题面给定一颗带点权的树，求点权和最大的且直径不超过

k

$k$ 的联通块权值和。数据范围：

k \leq n \leq 10^{5}

$k\le n\le 10^5$ 。题解首先有dp，设

f_{x, i}

$f_{x,i}$ 表示连通块最高点是

x

$x$ ，此时最深的点到

x

$x$ 的距离不超过

i

$i$ 的最大权值和，有转移：

i + i \leq k

$i+i\le k$ ，此时阅读全文

posted @ 2022-08-11 23:04 qwq_123 阅读(48) 评论(0) 推荐(0) 编辑

hdu7217

摘要：题面定义一个序列

a_{1}, a_{2}, . . ., a_{n}

${a_1,a_2,...,a_n}$ 是好的，当且仅当

\forall i \in [1, n - 1]

$\forall i\in[1,n-1]$ ，

a_{i - 1}

$a_{i-1}$ 是

a_{i}

$a_i$ 的约数。给定

n, m

$n,m$ ，求长度不超过

n

$n$ 且最大元素

\leq m

$\le m$ 的好的序列的个数，对

10^{9} + 7

$10^9+7$ 取模。数据范围：阅读全文

posted @ 2022-08-11 21:58 qwq_123 阅读(41) 评论(0) 推荐(0) 编辑

P6109 [Ynoi2009] rprmq1

摘要：题面有一个

n \times n

$n \times n$ 的矩阵

a

$a$ ，初始全是

0

$0$ 。先进行

m

$m$ 次修改操作，一次修改操作会给出

l_{1}, l_{2}, r_{1}, r_{2}, x

$l_1,l_2,r_1,r_2,x$ ，代表把所有满足

l_{1} \leq i \leq r_{1}

$l_1 \le i \le r_1$ 且

l_{2} \leq j \leq r_{2}

$l_2 \le j \le r_2$ 的

a_{i, j}

$a_{i,j}$ 元素加上一个阅读全文

posted @ 2022-08-03 22:30 qwq_123 阅读(68) 评论(0) 推荐(0) 编辑

hdu7186

摘要：题面根据唯一质数分解定理可得，一个正整数

n = \prod_{i = 1}^{k} p_{i}^{c_{i}}

$n=\prod_{i=1}^k p_i^{c_i}$ ，设

f (n) = \frac{n}{\prod_{i = 1}^{k} c_{i}}

$f(n)=\frac{n}{\prod_{i=1}^k c_i}$ 给定

n

$n$ ，求：

\sum_{i = 1}^{n} f (i)

$\sum_{i=1}^n f(i)$ 数据范围：

n \leq 10^{12}

$n\le 10^{12}$ 。题阅读全文

posted @ 2022-08-03 21:41 qwq_123 阅读(26) 评论(0) 推荐(0) 编辑

P5853 [USACO19DEC]Tree Depth P

摘要：题面对于每个

i \in [1, n]

$i\in[1,n]$ ，计数

i

$i$ 在所有逆序对数为

m

$m$ 的

1 \sim n

$1\sim n$ 排列的小根笛卡尔树中的深度之和。数据范围：

n \leq 300, m \leq \frac{n (n - 1)}{2}

$n\le 300,m\le \frac{n(n-1)}{2}$ 。题解首先，

i

$i$ 的深度之和可以转化为对于

x \in [1, n]

$x\in[1,n]$ ，

x

$x$ 阅读全文

posted @ 2022-08-02 10:47 qwq_123 阅读(73) 评论(0) 推荐(1) 编辑

ARC145E

摘要：题面你有一个长度为

n

$n$ 的序列

A

$A$ ，你想通过小于等于

70000

$70000$ 次操作使

A

$A$ 等于另一个序列

B

$B$ ，或判断无解。操作为：选择一个

k \in [1, n]

$k\in[1,n]$ ，对于

i \in [2, k], a_{i} \leftarrow a_{i} \oplus a_{i - 1}

$i\in[2,k],a_i\leftarrow a_i\oplus a_{i-1}$ 。数据范围：$n\ 阅读全文

posted @ 2022-08-02 09:24 qwq_123 阅读(68) 评论(0) 推荐(2) 编辑

公告

昵称：qwq_123 园龄：3年2个月粉丝：13 关注：12

昵称： qwq_123
园龄： 3年2个月
粉丝： 13
关注： 12

+加关注

2025年3月

日

一

二

三

四

五

六

qwq123

08 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

崔更