2023年12月10日
P3163 [CQOI2014] 危桥
摘要： 题意 给定一张无向图。其中某些边只能走 \(2\) 次。 你要从 \(a_1\) 走到 \(a_2\) \(a_n\) 次，\(b_1\) 走到 \(b_2\) \(b_n\) 次。 问是否能实现。 Sol 不难想到连边跑网络流。 但是，只能走 \(2\) 次的限制无法满足。 注意到是无向图，所以我 阅读全文
posted @ 2023-12-10 16:42 cxqghzj 阅读(2) 评论(0) 推荐(0) 编辑
P4313 文理分科
摘要： 题意 给定一个 \(n * m\) 的矩阵。 你需要将其中每一个元素分成两个集合。 当一个元素的集合为 \(A\)，获得 \(a_{i, j}\)。集合为 \(B\)，获得 \(b_{i, j}\)。 当一个元素与她相邻的所有元素都在同一个集合，获得 \(c_{i, j}\) 或 \(d_{i, j 阅读全文
posted @ 2023-12-10 15:42 cxqghzj 阅读(1) 评论(0) 推荐(0) 编辑
2023年12月8日
ARC121D 1 or 2
摘要： 题意 你有 \(n\) 个糖果，第 \(i\) 个的价值为 \(a_i\)。 每次操作可以选 \(1\) 或 \(2\) 个糖果。 问在所有的方案中，\(1\) 个或 \(2\) 个糖果的价值之和的最大值和最小值之差最小是多少。 Sol 很有趣的诈骗题。 首先套路的，考虑将选一个的情况变为选一个 \ 阅读全文
posted @ 2023-12-08 16:26 cxqghzj 阅读(3) 评论(0) 推荐(0) 编辑
CF896C Willem, Chtholly and Seniorious
摘要： 题意 维护一个序列 \(s\)，有以下操作。 区间加。 区间覆盖。 求 \(l\) 到 \(r\) 的第 \(k\) 小元素。 求 \(l\) 到 \(r\) 的每个元素的 \(x\) 次方之和膜 \(y\)。 输入由给定种子 随机 生成。 Sol 珂朵莉树。 本质上就是拿 \(set\) 乱搞。 阅读全文
posted @ 2023-12-08 11:54 cxqghzj 阅读(12) 评论(0) 推荐(0) 编辑
2023年12月7日
P1975 [国家集训队] 排队
摘要： 题意 给定序列，每次交换两个数。询问逆序对个数。 Sol 暴力草过去了。 分块的做法等会来补。 Code #include <iostream> #include <algorithm> #include <cstdio> #include <array> #define int long long 阅读全文
posted @ 2023-12-07 21:55 cxqghzj 阅读(3) 评论(0) 推荐(0) 编辑
ARC076D Yakiniku Restaurants
摘要： 题意 有 \(n\) 个商店。每个商店有 \(m\) 个物品。每个物品的价值为 \(b_{i, j}\)。每种物品只能被购买一次。 你可以选择一个起点，在任意商店结束购买。获得的价值为 \(m\) 个物品之和减去路程。 求最大可获得的价值。 \(n \le 5e3, m \le 200\) Sol 阅读全文
posted @ 2023-12-07 21:33 cxqghzj 阅读(3) 评论(0) 推荐(0) 编辑
CF785D Anton and School - 2
摘要： 题意 给定一个长度为 \(n\) 的括号序列，求该括号序列满足下列条件的子序列个数。 长度为偶数 设长度为 \(2m\)，则 \(s_{1 \ldots m} =\) (，\(s_{m + 1 \ldots 2m} =\) )。 Sol 设 \(i\) 为最后一个 (，\(a\) 表示 \(\sum 阅读全文
posted @ 2023-12-07 11:44 cxqghzj 阅读(2) 评论(0) 推荐(0) 编辑
P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
摘要： 题意 给定序列 \(s\)，每次询问 \(l, r\) 的区间众数的出现次数。 强制在线。空间：\(62.5MB\)。 Sol 蒲公英卡常卡空间版。 考虑优化那个 \(n \times m\) 的数组。 我们要求 \(l, r\) 之中某个数的个数。 乍一看不好弄，仔细想想就会发现，如果我们知道当前 阅读全文
posted @ 2023-12-07 10:00 cxqghzj 阅读(14) 评论(0) 推荐(0) 编辑
P4168 [Violet] 蒲公英
摘要： 题意 给定序列 \(s\)，求 \(l, r\) 的区间众数，强制在线。 Sol 考虑分块。 不难想到可以预处理出块 \(l\) 到块 \(r\) 的区间众数。 然后查询时将散块出现的数在整块中出现的个数加入贡献。 这个玩意可以用前缀和简单预处理。 然后就做完了。 Code #include <io 阅读全文
posted @ 2023-12-07 08:10 cxqghzj 阅读(4) 评论(0) 推荐(0) 编辑
2023年12月5日
P4688 [Ynoi2016] 掉进兔子洞
摘要： 题意 给定长度为 \(n\) 的序列 \(s\)。 有 \(m\) 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Sol 不难发现答案即为求：\(r1 - l1 + r2 - l2 + r3 - l3 + 3 - siz\)。其中 \(s 阅读全文
posted @ 2023-12-05 17:22 cxqghzj 阅读(19) 评论(0) 推荐(0) 编辑