08 2022 档案
摘要：题意: 构造一个1,2,...,𝑛的排列，使其恰好有𝑚个不同的最长上升子序列。 𝑚≤10^9，要求𝑛≤100。 题设条件下一定有解。 思路 他是为了弄出m于是 利用二进制的思想, 需要哪一位,就让哪一位补充一个, 二进制的建立就是 2个数 2个数的弄, 然后 取出来就行了 二进制的一 怎么弄
阅读全文
摘要：题目: 给定长度为 n 的排列 p，令 Ai 表示 i 左边比 pi 小的数字个 数，Bi 表示 i 右边比 pi 小的数字个数，Ci = min(Ai , Bi)。 有 m 次独立的询问，每次询问给定 u 和 v，问如果交换 pu 和 pv， ∑n i=1 Ci 的值将会是多少。 n ≤ 1000
阅读全文
摘要：题目大意 • 求 n 个点组成的每个节点都满足左右子树大小相差至多 1 的二叉树个数.• 0 ≤ n < 264.• 关键词：计数 2022-暑假 - Virtual Judge (vjudge.net) 思路: 直接用dfs+记忆化搜索是爆空间和时间的(虽然思路好想) 对这个式子进行取log 处理
阅读全文
摘要：题目大意: • 将 1 ∼ n +m 划分到两个集合，一个集合有 n 个元素，另 一个有 m 个，• 要求：从一个集合任选两个数，另一个集合也任选两个数， 这四个数的 gcd = 1• 判断是否有解 + 构造方案 • 1 ≤ n,m ≤ 105• 关键词：数论，构造 思路: 构造题,想想特殊条件的限
阅读全文
摘要：应用: 解决方便加但是不方便减的情况,反之亦然 思路: 更具莫队的老排序,来排 然后对于 l.pos==r.pos 直接暴力做就行了 对于 这个区间的l.pos!=上面那个区间的, 就要把L,R重新弄一个空区间 L=R[LSTPOS]+1,R=R[pos]; 特别注意 r 是<R[pos], 你的d
阅读全文
摘要：题目大意: 一个数列,每一次可以跳P以内的距离,数列是有正有负,问跳到后面去的最大值, 有Q次询问,问 leve i, 每次只能跳 i 的倍数, n 10^6, q为 10^6次放 由简单到困难的思想 先考虑 leve 1的情况 显然这个东西可以用单调队列优化DP 而其他leve k可以 要弄的数
阅读全文
摘要：题目大意: 给定一个数列1-n, 问是否可以构造出多个环,使得相邻2个数相加是质数(一个环也行) 题解思路: 关键词: 构造 遇到构造题,就要想构造出这个东西的限制条件,从限制条件入手 2个数相加是质数,那么更具奇偶性,2个数的奇偶性是不同的,而且这个环得有偶数个,(环嘛) 在加上题目条件那么就是>
阅读全文
摘要：题意: 给一个字符串 s，问能否翻转 s 的一个区间使 s 回文。 思路: 他是要翻转某个区间,然后让整个字符串为回文串 因此可以先把左右2边相同的部分删除 对于中间的部分是一定要进行翻转的 贪心直接暴力(因为起始点是一定不行要翻转的),从l开始向右边进行枚举r,暴力翻转,判断是否字符串为hash
阅读全文
阅读目录(Content)
此页目录为空
