该文被密码保护。 阅读全文
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)