摘要：
题意 把一个数分解成恰好 \(k\) 个 \(2^{a_i}\) 次方的和，可以重复，要求保证最大的 \(a_i\) 要尽可能的小时，\(a\) 的字典序尽可能大，输出序列 \(a\)。 分析 首先我们借助二进制拆出一个满足 \(n=\sum 2^{a_i}\) 序列 \(a\)，满足 \(a\) 阅读全文
posted @ 2024-08-30 20:41
Jimmy-LEEE
阅读(16)
评论(0)
推荐(0)
摘要：
题意 给定一个主串 \(S\) 和 \(n\) 个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。 分析 后缀自动机好题。 循环同构的过程可以看作从该串的头部删除一个字符，并在尾部加入一个字符。 在后缀自动机上，跳 parent 树的过程就相当于删除头部的若干个字符。 所以我们可以套路地把 阅读全文
posted @ 2024-08-25 21:07
Jimmy-LEEE
阅读(25)
评论(0)
推荐(0)
摘要：
题意 实现以下两种操作: 往点集 \(S\) 中添加一个点 \((x,y)\)。 询问点 \((x,y)\) 是否在点集 \(S\) 的凸包中。 分析 动态凸包板子。 建议先完成 P2521 [HAOI2011] 防线修建。 上题维护的是上半个凸包，本题维护上下两个。 将凸包中的点按 \(x\) 排 阅读全文
posted @ 2024-08-25 21:07
Jimmy-LEEE
阅读(16)
评论(0)
推荐(0)
摘要：
题意 给定若干个点，实现下列操作： 删除一个点。 查询上凸包的周长。 分析 建议先完成【模板】二维凸包。 对于这个删除操作，我们没有好的方法去在线维护它。 考虑离线询问。 这样删除操作就变成了插入操作。 插入一个新点有如下两种情况： 新点在凸包内。 新点在凸包外。 我们回忆一下 Andrew 算法的 阅读全文
posted @ 2024-08-25 21:06
Jimmy-LEEE
阅读(18)
评论(0)
推荐(0)
摘要：
题意 现有一座上下起伏的山。它可以抽象为一个包含 \(n\)（\(n\) 为奇数）个点 \((x_i,y_i)\) 以及 \((x_1,-\inf)\) 与 \((x_n,-\inf)\) 的多边形。 对于所有满足 \(i \neq 1\)，\(i \neq n\)，\(i \bmod 2=1\) 阅读全文
posted @ 2024-08-25 21:06
Jimmy-LEEE
阅读(33)
评论(0)
推荐(0)
摘要：
题意 将区间 \([m,n]\) 的所有整数按照其二进制位表示的数中 \(1\) 的数量从小到大排序。如果 \(1\) 的数量相同，则按照数的大小排序。求序列中第 \(k\) 个数。 其中，负数使用补码来表示：一个负数的二进制数与其相反数的二进制数之和恰好等于 \(2^{32}\)。 分析 考虑用 阅读全文
posted @ 2024-08-25 21:06
Jimmy-LEEE
阅读(20)
评论(0)
推荐(0)
摘要：
题意 有一个 \(n \times m\) 的数组 \(x_{i,j} (1 \le i \le n, 1 \le j \le m)\)，满足： \(x_{i,j}\in[0,m]\) \(\forall i \in [1,n],\forall j\in[1,m),x_{i,j}<x_{i,j+1} 阅读全文
posted @ 2024-08-25 21:05
Jimmy-LEEE
阅读(29)
评论(0)
推荐(0)
摘要：
题意 给定词典 \(\text{U}\)，每次询问读入一个字符串 \(s\)，以及一个整数 \(x\) 对于这个字符串有以下几种情形： 设\(s_i \in \text{U}\) 且 \(s\) 为 \(s_i\) 的前缀的个数为 \(a\)。 当 \(a\ge x\) 时，请输出按照以输出次数从大 阅读全文
posted @ 2024-08-25 21:05
Jimmy-LEEE
阅读(28)
评论(0)
推荐(0)
摘要：
分析 先看删边操作。 由于并不保证是森林，所以我们没有好的方法来在线维护删边相关的操作。 所以，我们可以套路地把询问离线，然后倒着操作。 删边变成加边。 需要注意的是权值的修改，记录时要把当前权值和修改的权值反过来。 然后我们发现这个操作很经典，维护方式和 [HNOI2012] 永无乡 差不多。 可 阅读全文
posted @ 2024-08-25 21:04
Jimmy-LEEE
阅读(15)
评论(0)
推荐(0)
摘要：
题意 给定序列 \(a\)，每次操作可以使 \(a_i\gets a_i^2\)，求使 \(a\) 不降的最少操作次数。 分析 因为 \(1^k=1\)，所以无解的情况只有 \(\exists\ a_i=1\) 且 \(\exists\ j\in[1,i), a_j>1\)。 在有解的情况下，假设对 阅读全文
posted @ 2024-08-25 21:04
Jimmy-LEEE
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号