Loading

随笔分类 -  具体问题 / 排序

[ARC147C] Min Diff Sum
摘要：思路 \[ \begin{gather*} \sum_{i = 1}^{N - 1} \sum_{j = i + 1}^{N} \lvert x_j - x_i \rvert \\ \end{gather*} \]发现这不就是点对距离之和吗? 对贡献柿子进行一些处理 提取出 \(x_i\) 放到 \ 阅读全文
posted @ 2025-05-21 15:56 Yorg 阅读(29) 评论(0) 推荐(0)
5.9 CW 模拟赛 T2. 电梯
摘要：思路 \(w\) 全为 \(0\) 显然可贪 考虑 \(w = 1\) 的情况 这显然不能背包 做法 \(1\) 注意到任何 \(2^w\) 可以视作 \(2^w\) 个 \(2^0\), 然后贪心 完全无法理解啊, 太超模了/kk 做法 \(2\) 首先一个性质是如果你还能放一个货物那你一定要放进 阅读全文
posted @ 2025-05-14 21:34 Yorg 阅读(31) 评论(0) 推荐(0)
2.27 CW 模拟赛 T3. 芭蕾
摘要：前言 一类经典题, 但是并不打算做出正解 仅仅只是对 交换相邻元素性质 从 \(a\) 到 \(b\) , 交换 \(|a - b|\) 次 对于两个串的定位问题, 每个元素定位的花费就是关于其的逆序对个数 证明: 从大权值到小权值, 逐个固定位置 往往用固定之前的部分, 移动当前的部分来解决 如果 阅读全文
posted @ 2025-02-27 21:44 Yorg 阅读(20) 评论(0) 推荐(0)
线段取交
摘要：题目 下载链接 算法 可以发现是求逆序对 时间复杂度限制在 \(O(n \log n)\) 树状数组 记录每一个值的多少 转化为求前缀和 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int 阅读全文
posted @ 2024-10-06 14:48 Yorg 阅读(32) 评论(0) 推荐(0)