04 2022 档案

考试记录

该文被密码保护。

posted @ 2022-04-28 08:58 qwq_123 阅读(49) 评论(0) 推荐(0) 编辑

摘要：前言其实就是省选考了，然后我不会，正好记得去年NOIP好像也有要拉插的T4，所以就来学学。这里默认会模板。好像除了模板就没东西了... 还是讲一下吧qwq（其实就是OI-wiki的东西啦）基础问题给出

n

$n$ 个点

(x_{i}, y_{i})

$(x_i,y_i)$ ，将经过这

n

$n$ 个点的 \(n- 阅读全文

posted @ 2022-04-22 22:36 qwq_123 阅读(178) 评论(0) 推荐(0) 编辑

HNOI2022小记

摘要：高声赞美CCF的良心数据！或许这不算游记而算是游寄。 Day0 放松自己，希望不会太紧张。放松的感觉还行，没有感到什么压力。为省选的翻车埋下伏笔 Day1 开题～什么鬼T1，题面好长，浏览一遍+想了想，差不多确定了这是一个大致想法。之后又把T2，T3看了看，理解了题意，感觉很神奇。这时候大阅读全文

posted @ 2022-04-20 16:01 qwq_123 阅读(114) 评论(2) 推荐(1) 编辑

ARC135E

摘要：题面给定

n, x

$n,x$ ，你需要构造出长度为

n

$n$ 的序列

A

$A$ ，使其满足：

a_{i} = x

$a_i=x$ 。

\forall i \in [1, n], i | a_{i}

$\forall\ i\in[1,n],i|a_i$ 。

\forall i \in [1, n - 1], a_{i} < a_{i + 1}

$\forall\ i\in[1,n-1],a_i<a_{i+1}$ 。你需要最小化

\sum a_{i}

$\sum a_i$ ，阅读全文

posted @ 2022-04-11 22:58 qwq_123 阅读(58) 评论(1) 推荐(0) 编辑

CF1648D

摘要：题面给你

3 \times n

$3\times n$ 的矩阵，

i

$i$ 行

j

$j$ 列的权值为

a_{i, j}

$a_{i,j}$ ，你需要从

(1, 1)

$(1,1)$ 只向右、向下走到

(3, n)

$(3,n)$ 。最开始第

2

$2$ 行所有点都不能走，有

m

$m$ 个解锁方法，形如

l_{i}, r_{i}, z_{i}

$l_i,r_i,z_i$ ，表示将 $a_{2,l_i}\sim a 阅读全文

posted @ 2022-04-09 15:27 qwq_123 阅读(26) 评论(0) 推荐(0) 编辑

CF1641D

摘要：题面给你

n

$n$ 个集合

S_{i}

$S_i$ ，每个集合有

m

$m$ 个元素，集合

i

$i$ 的权值为

w_{i}

$w_i$ ，你需要求

min {S_{i} \cap S_{j} = \emptyset | w_{i} + w_{j}}

$\min\{S_i\cap S_j=\varnothing |w_i+w_j\}$ 。数据范围：

n \leq 10^{5}, m \leq 5

$n\le 10^5,m\le 5$ 。题解首先，这个阅读全文

posted @ 2022-04-08 15:49 qwq_123 阅读(65) 评论(0) 推荐(0) 编辑

2022.4.6T3

该文被密码保护。

posted @ 2022-04-07 22:27 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑

ARC135D

摘要：题面给一个网格给定一个

n \times m

$n\times m$ 的网格，每个格子有一个整数

a_{i, j}

$a_{i,j}$ ，你可以执行任意多次操作。每次操作选定一个位置

(i, j) (1 \leq i < n, 1 \leq j < m)

$(i,j)(1≤i<n,1≤j<m)$ ，再选定一个整数

x

$x$ ，将 \(a_{i,j},a_{i,j+1},a_{i+1,j},a_{i 阅读全文

posted @ 2022-04-02 16:48 qwq_123 阅读(49) 评论(0) 推荐(0) 编辑

ARC136E

摘要：题面给一个

n

$n$ 个点的有向图，其中

i, j

$i,j$ 存在边

i \to j

$i\rightarrow j$ 当且仅当

i < j \land gcd (i, j) > 1

$i< j\and \gcd(i,j)>1$ 。第

i

$i$ 个点的权值为

a_{i}

$a_i$ ，求整个图的带权最长反链长度。数据范围：

n \leq 10^{6}

$n\le 10^6$ 。题解话阅读全文

posted @ 2022-04-02 15:55 qwq_123 阅读(64) 评论(0) 推荐(0) 编辑

CF1657F

摘要：题面给你一颗树，你需要给每个节点确定一个字符

c

$c$ ，使其满足给出的

m

$m$ 个限制。设

T_{x, y}

$T_{x,y}$ 表示

x

$x$ 到

y

$y$ 的路径上节点按顺序拼成的字符串。每个限制形如：

x, y, S

$x,y,S$ 。表示

T_{x, y} = S

$T_{x,y}=S$ 或

T_{y, x} = S

$T_{y,x}=S$ 。阅读全文

posted @ 2022-04-02 15:21 qwq_123 阅读(44) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

qwq123

04 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

崔更