- 博客(8)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 63 #E 小红的行列式构造题解加证明
ok,那如何我们的行列式变成三角行列式呢，题目可是要求元素的绝对值不能小于1呀。a,b,c的值随便给，我就给1了，另外记得当x=0时需要特判，因为元素不能为0。，现在我们的行列式化简也证明完了无关的变量随便给一个值就行，我们可以利用行列式行与行的加减来使其变为三角行列式。若是纯暴力做必爆，于是我们尝试对其进行化简。同理，下三角行列式为。消去的变量给一个相关的值。首先了解一下三角行列式。
2024-10-19 13:21:37
664
原创 # 快速排序[TOC]
时间复杂度最优O(nlog(n))（每次选的都是当前片段中位数）最次o(n*n),不稳定（然而花点空间把数组变成二元组就可以变成稳定的）
2024-07-19 09:25:06
404
原创 归并排序与逆序对个数计算
稳定:两个相同的数在排序时相对位置不会改变，例如1554排成1455，两个5的前后位置不发生变化，归并操作每个数组一个指针指向各自数组最前面的一个数，进行比较，小的放入temp数组，并将其往后移ap=0,bp=0;第一次比较后，ap=1,bp=0以此类推归并排序的本质是用分治，分：将数组分开；治：用归并法从一个元素的数组开始归并。举例如下：原序列：1 4 6 2 3 7 1第一次操作：{1 4}{2 6}{3 7}{1}比较三次二：{1 2 4 6}{1 3 7}比较四次。
2024-07-17 09:56:29
1066
原创 lowbit
的作用是给出n二进制下最小1所在位置，例如n=6时，其二进制为110，则根据其定义我理解为求其因子中2的最大的幂，例如lowbit(18)应该是2，18的二进制为10010，最小1在2，结论没错。
2024-07-17 07:24:06
363
空空如也
初学者遇到个题做不出来，求捞一把😭
2023-10-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人