qwq_123 - 博客园

摘要：题面有 \(n\) 个二元组，第 \(i\) 个为 \(a_i,b_i\) 。对于一个 \(1\sim n\) 的排列 \(p\)，定义其权值为： \[ \sum_{i=1}^{n-1}\max(a_{p_i}-b_{p_{i+1}},0) \] 求出最小权值排列的权值。数据范围：\(n\l 阅读全文

posted @ 2022-06-17 09:40 qwq_123 阅读(42) 评论(0) 推荐(0) 编辑

2022年6月14日

CF1685C

摘要：题面给定长度为 \(2n\) 的括号序列，你需要求出使用最少操作使括号序列变成合法的，并构造。一次操作的定义为：翻转（不是取反）这个括号序列的一个子串。数据范围：\(n\le 10^5\) 。题解确实是没有认真想，不过感觉想了也不一定会发现。肯定先把 ()转换为 \(1,-1\) ，阅读全文

posted @ 2022-06-14 23:00 qwq_123 阅读(27) 评论(0) 推荐(1) 编辑

2022年6月6日

ABC252H

摘要：题面有 \(c\) 个集合，\(n\) 个数，每个数 \(a_i\) 属于一个集合。现在要在每个集合中选 \(1\) 个数，定义一个选法的权值为所有选的数的异或和。求第 \(k\) 大选法的权值。数据范围：\(c,n\le 70,a_i\le 2^{60},k\le 10^{18}\) 。阅读全文

posted @ 2022-06-06 23:01 qwq_123 阅读(41) 评论(0) 推荐(0) 编辑

qwq123

公告