随笔分类 - 构造
摘要：# 正题 题目链接:[https://codeforces.com/contest/1773/problem/K](https://codeforces.com/contest/1773/problem/K) ## 题目大意 要求构造一张 $n$ 个点的无向图满足。 - 不存在重边和自环，且图连通
阅读全文
摘要：正题 题目链接:https://loj.ac/p/3320 题目大意 有一张$n$个点的无向完全图，每一条边是红色或者蓝色，对于每个点$s$求从这个点出发的一条尽量短的经过所有点的路径。 $1\leq n\leq 2000$ 解题思路 显然地猜测一下最短的长度肯定是$n$，说是找一条路径，实际上我们
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT3877 题目大意 给出一个大小为$A\times B$的矩阵$d$ 要求构造一个点数不超过$300$的有向图满足 图中没有重边和自环 图中的边权为$[0,100]$的整数或者未知数$X/Y$ 对于所有$X\in[
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT3968 题目大意 给出$n$个点的一棵树，然后给出$m$条路径。每条边的权值是它是否又被正向经过+是否又被反向经过，给每条路径定向使得所有边的权值和最大。输出方案。 \(1\leq n,m\leq 2000\)
阅读全文
摘要：正题 https://www.luogu.com.cn/problem/CF1481F 题目大意 给出$n$个点的一棵树，在每个节点上填$a/b$，要求恰好有$m$个$a$。要求每个节点到根路径上的字符串种类最少，输出方案。 \(1\leq m\leq n\leq 10^5\) 解题思路 被stoo
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1594F 题目大意 给出$n,s,k$，求是否所有的长度为$n$且和为$s$的正整数序列都有一段和为$k$的区间。 \(1\leq T\leq 10^5,1\leq n,s,k\leq 10^{18}\) 解题思
阅读全文
摘要：正题 题目连接:https://www.luogu.com.cn/problem/P7887?contestId=52021 题目大意 给出三个长度为$n$的序列$x_i,y_i,z_i$，求一个序列$a$满足$0\leq a_i<10^9+7$且 \(x_i\left(\sum_{j=1}^ia_
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2363 题目大意 给出$n$，要求构造一个字符串$s$，使得能够找出恰好$n$个子序列使得这个子序列能划分成前后相等的两份。 要求$|s|\leq 200$，字符集为$[1,100]$ \(1\leq n\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF891B 题目大意 给出$n$个数字互不相同的一个序列$a$，求它的一个排列$b$，使得选出任意一个$1\sim n$的下标真子集，都有$a$的对应下标和不等于$b$的对应下标和。 \(1\leq n\leq 22
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2368 题目大意 给出 \(n\) 个点 \(m\) 条边的一张无向图，然后求一条路径满足 路径长度不小于二。 路径无交。 对于所有的 \(x\) 与路径的端点相连，那么 \(x\) 在路径上。 \(1\leq
阅读全文
摘要：正题 题目连接:https://www.luogu.com.cn/problem/P7854 题目大意 给出$n$数字的一个序列$a$。 现在要求构造一棵树，使得对于任意的$(x,y)$都有 \(gcd(a_x,a_y)=a_{lca(x,y)}\) \(1\leq n\leq 10^5,1\leq
阅读全文
摘要：正题 题目链接:https://codeforces.com/gym/103049/problem/J 题目大意 $n$个点$m$条边的一张无向图，选出一条路径后去掉路径上的点，然后将剩下的点分成点数相等的两份使得两份之间没有边连接。 \(1\leq n,m\leq 2\times 10^5\) 解
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7726 题目大意 一个长度为$n$的排列，给出$n$个可重集$S_i$表示所有长度为$i$的区间的最小值构成的集合。 求构造这个排列。 \(1\leq n\leq 800\) 解题思路 对于一个数字，如果在$S_i
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7115 题目大意 $n+1$个柱子，前面$n$个上面各有$m$个球，球有$n$种颜色，每种$m$个。 你每次可以把一个柱子最上面的球放到另一个上面，要求在$820000$次内使得同种颜色的球都在同一个柱子上。 输出
阅读全文
摘要：正题 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_c 题目大意 一个数对开始是$(0,0)$，每次可以选择一个数加一或者让一个数加上另一个数，求使得第一个数变成$n$的方案。步数不超过$130$。 \(1\leq n\leq 10^{18
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1370F2 题目大意 $T$组数据，给出$n$个点的一棵树，有两个隐藏的关键点。你每次可以询问一个点集，交互库会回答这个点集中的一个点满足它到两个关键点的距离和最小，和这个距离。 要求在$11$次询问内求出这两个
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF453C 题目大意 $n$个点$m$条边的一张无向图，每个节点有一个$w_i$表示该点需要经过奇数/偶数次。 求一条满足条件的长度不超过$4n$的路径 \(1\leq n,m\leq 10^5\) 解题思路 一个结
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT4505 题目大意 给出$n$个点和$n-1$个点集$U_i$，每个点集中选择两个点连边使得该图是一棵树。求方案。 \(n\in[1,10^5],\sum_{i=1}^{n-1} |U_i|\in[1,2*10^5
阅读全文
浙公网安备 33010602011771号