摘要：
快速排序，时间—— $O(nlogn)$ ```c++ void qsort(int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,mid=a[l+r>>1]; while(imid); if(i=r) return ; int mid=l+r>>1; ms 阅读全文
posted @ 2023-05-14 20:19
HEIMOFA
阅读(153)
评论(0)
推荐(1)
摘要：
P11361 编辑字符串 所有不可操作的点将整个字符串分为了若干个段，现考虑每一个点。 对于每个点来说，如果两边都无法操作，其对答案无贡献。 如果有一边可以操作，可以选择把这一边用其所在段替换，这会使所在段的可以自由操作的数少一。 如果两边都可以操作，此时既可以都为 \(0\)，也可以都为 \(1\ 阅读全文
posted @ 2024-12-03 20:59
HEIMOFA
阅读(11)
评论(0)
推荐(0)
摘要：
P2943 Cleaning Up G 很明显的 DP 题，\(dp_i\) 表示前 \(i\) 种进行划分的最小用时。 直接转移是 \(O(n^2)\) 的，所以我们需要一些性质。 首先 \(dp\) 数组肯定是单调不减的，那么最后一段的贡献为 \(k\) 时，左端点越往左越好。 这保证了最后一段 阅读全文
posted @ 2024-11-30 23:38
HEIMOFA
阅读(7)
评论(0)
推荐(0)
摘要：
P11268 买东西题 很明显的反悔贪心。 首先对物品按照原价从小到大，满减券也按照 \(w\) 从小到大，这样每个物品能使用的满减券对应一个前缀。 对于任意一件物品，要么花费 \(b_i\) 要么花费 \((a_i-v_x)\)。 如果是前者，对后面没有什么影响。 如果是后者，这件物品使用了一张满 阅读全文
posted @ 2024-11-28 22:21
HEIMOFA
阅读(6)
评论(0)
推荐(0)
摘要：
Day -1 下午与同学一同去试机，结果 ST 与家里装的插件不同，只能用 DEV 了，接着看了看 22 年的题目，想出来了 T4 部分分后就走了。 晚上在机房颓废，不知道干什么，就重新写了遍动态开点，挂了，调了半个小时才过。 Day 1 上午 提前 20 分钟进了机房，打完模板后写了个最短路板子。 阅读全文
posted @ 2024-10-28 15:57
HEIMOFA
阅读(53)
评论(0)
推荐(0)
摘要：
跳跳棋 洛谷 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有 \(3\) 颗棋子，分别在 \(a,b,c\) 这三个位置。我们要通过最少的跳动把他们的位置移动成 \(x,y,z\)。（棋子是没有区别的） 跳动的规则很简单 阅读全文
posted @ 2023-12-08 20:31
HEIMOFA
阅读(252)
评论(0)
推荐(0)
摘要：
问题是这样的，给出一个 $1\sim N$ 全排列，求在所有 $1\sim N$ 全排列中的排名。 如果暴力枚举 $1\sim N$ 每一个全排列，再 $O(N)$ 判断是否符合，时间复杂度轻松爆炸，这时候便需要康托展开。 首先把这个 $1\sim N$ 的全排列记为 $A$，他从左往右的第 $i$ 阅读全文
posted @ 2023-08-28 23:19
HEIMOFA
阅读(31)
评论(0)
推荐(0)
摘要：
字符统计：给出一个只包含空格和小写字母的字符串，问出现次数最多的字符（多个字符按照字典序输出） 签到题。 ```cpp #include #define int long long using namespace std; int sum[250]; char ans[250]; signed ma 阅读全文
posted @ 2023-08-24 23:43
HEIMOFA
阅读(22)
评论(0)
推荐(0)
摘要：
> [「AWOI Round 2 C」数组操作？数组操作！ 洛谷](https://www.luogu.com.cn/problem/P9540 "「AWOI Round 2 C」数组操作？数组操作！ 洛谷") 题目描述 给定两个长度为 $n$ 的数组 $a,b$ ，将它们合并得到一个长度为 $2\ 阅读全文
posted @ 2023-08-19 08:41
HEIMOFA
阅读(25)
评论(0)
推荐(0)
摘要：
> [[NOI2014] 起床困难综合症 洛谷](https://www.luogu.com.cn/problem/P2114 "[NOI2014] 起床困难综合症 洛谷") 题目描述 $21$ 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少 阅读全文
posted @ 2023-08-19 08:35
HEIMOFA
阅读(76)
评论(1)
推荐(0)
摘要：
> [「MCOI-05」追杀 洛谷](https://www.luogu.com.cn/problem/P7568 "「MCOI-05」追杀 洛谷") 题目描述 Dream SMP 具有 $m$ 位玩家，编号为 $1$ 至 $m$。初始时，每一位玩家生命数量为 $3$。一位玩家 **公认活着**（c 阅读全文
posted @ 2023-08-16 09:40
HEIMOFA
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号