构造 - 随笔分类 - QuantAsk

发表于 2023-06-23 21:07阅读：50评论：2推荐：0

摘要：# 正题题目链接:[https://codeforces.com/contest/1773/problem/K](https://codeforces.com/contest/1773/problem/K) ## 题目大意要求构造一张

n

$n$ 个点的无向图满足。 - 不存在重边和自环，且图连通阅读全文 »

posted @ 2023-06-23 21:07 QuantAsk 阅读(50) 评论(2) 推荐(0) 编辑

Loj#3320-「CCO 2020」旅行商问题

发表于 2022-08-11 18:53阅读：50评论：0推荐：0

摘要：正题题目链接:https://loj.ac/p/3320 题目大意有一张

n

$n$ 个点的无向完全图，每一条边是红色或者蓝色，对于每个点

s

$s$ 求从这个点出发的一条尽量短的经过所有点的路径。

1 \leq n \leq 2000

$1\leq n\leq 2000$ 解题思路显然地猜测一下最短的长度肯定是

n

$n$ ，说是找一条路径，实际上我们阅读全文 »

posted @ 2022-08-11 18:53 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑

AT3877-[ARC089C]GraphXY【构造】

发表于 2021-11-01 19:42阅读：84评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT3877 题目大意给出一个大小为

A \times B

$A\times B$ 的矩阵

d

$d$ 要求构造一个点数不超过

300

$300$ 的有向图满足图中没有重边和自环图中的边权为

[0, 100]

$[0,100]$ 的整数或者未知数

X / Y

$X/Y$ 对于所有$X\in[ 阅读全文 »

posted @ 2021-11-01 19:42 QuantAsk 阅读(84) 评论(0) 推荐(0) 编辑

THOJ-password【构造】

发表于 2021-10-29 16:53阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2021-10-29 16:53 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

AT3968-[AGC025E] Walking on a Tree【构造】

发表于 2021-10-29 07:12阅读：39评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT3968 题目大意给出

n

$n$ 个点的一棵树，然后给出

m

$m$ 条路径。每条边的权值是它是否又被正向经过+是否又被反向经过，给每条路径定向使得所有边的权值和最大。输出方案。

1 \leq n, m \leq 2000

$1\leq n,m\leq 2000$ 阅读全文 »

posted @ 2021-10-29 07:12 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑

CF1481F-AB Tree【构造,背包】

发表于 2021-10-27 11:27阅读：32评论：1推荐：0

摘要：正题 https://www.luogu.com.cn/problem/CF1481F 题目大意给出

n

$n$ 个点的一棵树，在每个节点上填

a / b

$a/b$ ，要求恰好有

m

$m$ 个

a

$a$ 。要求每个节点到根路径上的字符串种类最少，输出方案。

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

$1\leq m\leq n\leq 10^5$ 解题思路被stoo 阅读全文 »

posted @ 2021-10-27 11:27 QuantAsk 阅读(32) 评论(1) 推荐(0) 编辑

CF1594F-Ideal Farm【构造】

发表于 2021-10-09 16:03阅读：47评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1594F 题目大意给出

n, s, k

$n,s,k$ ，求是否所有的长度为

n

$n$ 且和为

s

$s$ 的正整数序列都有一段和为

k

$k$ 的区间。

1 \leq T \leq 10^{5}, 1 \leq n, s, k \leq 10^{18}

$1\leq T\leq 10^5,1\leq n,s,k\leq 10^{18}$ 解题思阅读全文 »

posted @ 2021-10-09 16:03 QuantAsk 阅读(47) 评论(0) 推荐(0) 编辑

P7887-「MCOI-06」Existence of Truth【构造】

发表于 2021-10-02 00:21阅读：439评论：0推荐：2

摘要：正题题目连接:https://www.luogu.com.cn/problem/P7887?contestId=52021 题目大意给出三个长度为

n

$n$ 的序列

x_{i}, y_{i}, z_{i}

$x_i,y_i,z_i$ ，求一个序列

a

$a$ 满足

0 \leq a_{i} < 10^{9} + 7

$0\leq a_i<10^9+7$ 且 \(x_i\left(\sum_{j=1}^ia_ 阅读全文 »

posted @ 2021-10-02 00:21 QuantAsk 阅读(439) 评论(0) 推荐(2) 编辑

AT2363-[AGC012C]Tautonym Puzzle【构造】

发表于 2021-09-24 16:56阅读：75评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2363 题目大意给出

n

$n$ ，要求构造一个字符串

s

$s$ ，使得能够找出恰好

n

$n$ 个子序列使得这个子序列能划分成前后相等的两份。要求

| s | \leq 200

$|s|\leq 200$ ，字符集为

[1, 100]

$[1,100]$ \(1\leq n\leq 阅读全文 »

posted @ 2021-09-24 16:56 QuantAsk 阅读(75) 评论(0) 推荐(0) 编辑

CF891B-Gluttony【构造】

发表于 2021-09-23 18:28阅读：68评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF891B 题目大意给出

n

$n$ 个数字互不相同的一个序列

a

$a$ ，求它的一个排列

b

$b$ ，使得选出任意一个

1 \sim n

$1\sim n$ 的下标真子集，都有

a

$a$ 的对应下标和不等于

b

$b$ 的对应下标和。 \(1\leq n\leq 22 阅读全文 »

posted @ 2021-09-23 18:28 QuantAsk 阅读(68) 评论(0) 推荐(0) 编辑

AT2368-[AGC013B]Hamiltonish Path【构造】

发表于 2021-09-22 20:46阅读：41评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2368 题目大意给出

n

$n$ 个点

m

$m$ 条边的一张无向图，然后求一条路径满足路径长度不小于二。路径无交。对于所有的

x

$x$ 与路径的端点相连，那么

x

$x$ 在路径上。 \(1\leq 阅读全文 »

posted @ 2021-09-22 20:46 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑

P7854-「EZEC-9」GCD Tree【构造】

发表于 2021-09-05 00:43阅读：113评论：0推荐：0

摘要：正题题目连接:https://www.luogu.com.cn/problem/P7854 题目大意给出

n

$n$ 数字的一个序列

a

$a$ 。现在要求构造一棵树，使得对于任意的

(x, y)

$(x,y)$ 都有

g c d (a_{x}, a_{y}) = a_{l c a (x, y)}

$gcd(a_x,a_y)=a_{lca(x,y)}$ \(1\leq n\leq 10^5,1\leq 阅读全文 »

posted @ 2021-09-05 00:43 QuantAsk 阅读(113) 评论(0) 推荐(0) 编辑

NWERC2020J-Joint Excavation【构造,贪心】

发表于 2021-08-24 16:52阅读：120评论：0推荐：1

摘要：正题题目链接:https://codeforces.com/gym/103049/problem/J 题目大意

n

$n$ 个点

m

$m$ 条边的一张无向图，选出一条路径后去掉路径上的点，然后将剩下的点分成点数相等的两份使得两份之间没有边连接。

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

$1\leq n,m\leq 2\times 10^5$ 解阅读全文 »

posted @ 2021-08-24 16:52 QuantAsk 阅读(120) 评论(0) 推荐(1) 编辑

P7726-天体探测仪(Astral Detector)【构造】

发表于 2021-07-14 19:08阅读：188评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7726 题目大意一个长度为

n

$n$ 的排列，给出

n

$n$ 个可重集

S_{i}

$S_i$ 表示所有长度为

i

$i$ 的区间的最小值构成的集合。求构造这个排列。

1 \leq n \leq 800

$1\leq n\leq 800$ 解题思路对于一个数字，如果在$S_i 阅读全文 »

posted @ 2021-07-14 19:08 QuantAsk 阅读(188) 评论(0) 推荐(0) 编辑

P7115-[NOIP2020]移球游戏【构造】

发表于 2021-06-17 18:12阅读：85评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7115 题目大意

n + 1

$n+1$ 个柱子，前面

n

$n$ 个上面各有

m

$m$ 个球，球有

n

$n$ 种颜色，每种

m

$m$ 个。你每次可以把一个柱子最上面的球放到另一个上面，要求在

820000

$820000$ 次内使得同种颜色的球都在同一个柱子上。输出阅读全文 »

posted @ 2021-06-17 18:12 QuantAsk 阅读(85) 评论(0) 推荐(0) 编辑

ARC122C-Calculator【乱搞,构造】

发表于 2021-06-13 07:11阅读：69评论：0推荐：0

摘要：正题题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_c 题目大意一个数对开始是

(0, 0)

$(0,0)$ ，每次可以选择一个数加一或者让一个数加上另一个数，求使得第一个数变成

n

$n$ 的方案。步数不超过

130

$130$ 。 \(1\leq n\leq 10^{18 阅读全文 »

posted @ 2021-06-13 07:11 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 构造

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论