摘要：题目链接 题意 给出 \(n\) , \(x\) , \(y\) ，问是否可以构造出一个长度为 \(n\) 的全排列，满足以下条件： 最长递增子序列的长度等于 \(x\) , 最长递减子序列的长度等于 \(y\) 思路 构造 \(x\) 个块，每个块里的数字都是递减的，并且最长的块长度要为 \(y\ 阅读全文

摘要：Harder Gcd Problem 题意 给出 n 个数字1 2 3 .... n ，让构造出两个集合 A，B ，满足以下条件： A ∩ B == ∅ and | A | == | B | == m \(gcd(A_i,B_i) > 1\) 思路 按照每个数字的最小质因子分组。 2: 3: 5: 阅读全文

摘要：复工第一场CF，给我整的很难受 Educational Codeforces Round 89 (Rated for Div. 2) A题 题意 T组输入，每组给出两个数字 $a $, \(b\) ,分别表示两种原材料的数量，使用 1 个 \(a\) 和 2 个 \(b\) 可以制造玩具 A , 使 阅读全文

摘要：D. Johnny and Contribution 题意 给出n个顶点，m条边的图，现在要为这n个点填数字，规则如下。 顶点u填的数字 是 没有出现在和u相连的顶点中的最小数字。 如果和u相连的数字都没填数字，那么u就填1。 给出n个顶点期望填的数字，问是否存在一种填的顺序，使得n个顶点的数字和期 阅读全文