摘要：
题意: 构造一个1,2,...,𝑛的排列，使其恰好有𝑚个不同的最长上升子序列。 𝑚≤10^9，要求𝑛≤100。 题设条件下一定有解。 思路 他是为了弄出m于是 利用二进制的思想, 需要哪一位,就让哪一位补充一个, 二进制的建立就是 2个数 2个数的弄, 然后 取出来就行了 二进制的一 怎么弄 阅读全文
posted @ 2022-08-15 20:29
VxiaohuanV
阅读(19)
评论(0)
推荐(0)
摘要：
题目: 给定长度为 n 的排列 p，令 Ai 表示 i 左边比 pi 小的数字个 数，Bi 表示 i 右边比 pi 小的数字个数，Ci = min(Ai , Bi)。 有 m 次独立的询问，每次询问给定 u 和 v，问如果交换 pu 和 pv， ∑n i=1 Ci 的值将会是多少。 n ≤ 1000 阅读全文
posted @ 2022-08-15 20:22
VxiaohuanV
阅读(74)
评论(0)
推荐(0)
摘要：
题目大意 • 求 n 个点组成的每个节点都满足左右子树大小相差至多 1 的二叉树个数.• 0 ≤ n < 264.• 关键词：计数 2022-暑假 - Virtual Judge (vjudge.net) 思路: 直接用dfs+记忆化搜索是爆空间和时间的(虽然思路好想) 对这个式子进行取log 处理 阅读全文
posted @ 2022-08-15 20:16
VxiaohuanV
阅读(24)
评论(0)
推荐(0)
摘要：
题目大意: • 将 1 ∼ n +m 划分到两个集合，一个集合有 n 个元素，另 一个有 m 个，• 要求：从一个集合任选两个数，另一个集合也任选两个数， 这四个数的 gcd = 1• 判断是否有解 + 构造方案 • 1 ≤ n,m ≤ 105• 关键词：数论，构造 思路: 构造题,想想特殊条件的限 阅读全文
posted @ 2022-08-15 20:09
VxiaohuanV
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号