该文被密码保护。 阅读全文
posted @ 2022-09-04 21:32
VxiaohuanV
阅读(0)
评论(0)
推荐(0)
摘要：
转载:2022 杭电多校(2) 补题 2, 9, 12 , 8 - kingwzun - 博客园 (cnblogs.com) 题意：已知M是质数，P×Q≡1modMP×Q≡1modM。加密公式：encrypteddata=rawdata×PmodMencrypteddata=rawdata×Pmod 阅读全文
posted @ 2022-09-02 16:59
VxiaohuanV
阅读(148)
评论(0)
推荐(0)
摘要：
Virtual Judge (vjudge.net) 题目: 题目大意：首先说明一个性质，A 表示一个数组，B(A)表示把这段数组进行一遍冒泡排序的下沉操作，就是把大数沉底。然后题目给我们一个长度为n的数组，给我们q个询问，每个询问包含一个l,r 问我们将[l,r]区间内的数变成具有上述性质的区间至 阅读全文
posted @ 2022-09-02 16:01
VxiaohuanV
阅读(36)
评论(0)
推荐(0)
摘要：
题目: Virtual Judge (vjudge.net) 题目大意: 2个人轮流对长条方格填黑, 黑的地方不能够相邻. 一个人要尽量填黑,一个人要尽量不填黑, 当不能填的时候就结束 题解思路: 博弈题 为了达到各自的目的,进行贪心操作, 对于填少的人就直接 在 当前黑块的后面2块进行填,就可以了 阅读全文
posted @ 2022-09-02 15:20
VxiaohuanV
阅读(34)
评论(0)
推荐(0)
摘要：
题意: 构造一个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)
摘要：
应用: 解决方便加但是不方便减的情况,反之亦然 思路: 更具莫队的老排序,来排 然后对于 l.pos==r.pos 直接暴力做就行了 对于 这个区间的l.pos!=上面那个区间的, 就要把L,R重新弄一个空区间 L=R[LSTPOS]+1,R=R[pos]; 特别注意 r 是<R[pos], 你的d 阅读全文
posted @ 2022-08-04 11:55
VxiaohuanV
阅读(40)
评论(0)
推荐(0)
摘要：
题目大意: 一个数列,每一次可以跳P以内的距离,数列是有正有负,问跳到后面去的最大值, 有Q次询问,问 leve i, 每次只能跳 i 的倍数, n 10^6, q为 10^6次放 由简单到困难的思想 先考虑 leve 1的情况 显然这个东西可以用单调队列优化DP 而其他leve k可以 要弄的数 阅读全文
posted @ 2022-08-02 11:19
VxiaohuanV
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号