该文被密码保护。 阅读全文
posted @ 2020-10-14 21:02 破壁人五号 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-14 19:59 破壁人五号 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-14 19:25 破壁人五号 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-14 10:01 破壁人五号 阅读(2) 评论(0) 推荐(0)
摘要: 题目链接 题目链接 题意 将序列 \(s\) 分为尽可能少、断点字典序尽可能小的段,要求每一段都能通过被分为 \(k\) 个集合,使每个集合内部没有两个数之和为完全平方数。\(n,s_i\leq 2^{18}\),\(k\in \{1,2\}\)。 题解 从后往前贪心显然最优,只需要判断一个段再加一 阅读全文
posted @ 2020-10-14 09:46 破壁人五号 阅读(124) 评论(0) 推荐(0)
摘要: 题目链接 题目链接 题意 序列 \(c_i\),维护以下两个操作: \(\operatorname{swap}(c_x,c_{x+1})\); 查询 \(\sum_{i=l}^r[c_i==c]\) \(n,c_i\leq 3\times 10^5\),\(m\leq 6\times 10^5\) 阅读全文
posted @ 2020-10-14 09:35 破壁人五号 阅读(106) 评论(0) 推荐(0)
摘要: 题目链接 题目链接 题意 第一个月有 $1$ 对兔子,编号为 $1$,之后每个月,年龄大于 $1$ 的兔子会生一对新的兔子(如同斐波那契数列的模型),新生兔子按出生时间编号,出生时间相同则按双亲编号小的编号小。\(m\) 次询问 \(x\) 和 \(y\) 的最近公共祖先。\(m\leq 3\tim 阅读全文
posted @ 2020-10-13 21:20 破壁人五号 阅读(120) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-10 21:13 破壁人五号 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-10 21:05 破壁人五号 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-10 20:54 破壁人五号 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-10 20:34 破壁人五号 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-09 22:40 破壁人五号 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-09 21:32 破壁人五号 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-09 21:07 破壁人五号 阅读(0) 评论(0) 推荐(0)