- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 逆序对求解
将一个需要排序的序列平均分成两部分，对于每一个子序列，解决它同样用归并排序思想。举个例子吧 5 4 2 3 6 1先分一分 A{5 4 2} B{3 6 1}A1{5} A2{4 2} A21{4} A22{2}...我就不用再给你举例子是怎么分了，再不懂我也没办法。为了更好的介绍啥是归并，我们假设A和B集合都已经归并排序好了。归并思想在于有两个指针，将小的放进去。定义posA和posB。
2023-11-22 19:57:21
69
原创 论11月的轻描淡写
前言 巧了，最近状态不是很好，脑子有一点昏，也习惯写一篇长篇大论了（因为......），想到这里，又想起了我还未完成的上万字文章（他......）。感觉好像是最近灾难重重啊，这次半期，我差不多是将我十年岁月给消磨。光是文化课，就让我颓颓欲要（轻生）去另外一个美好的世界（那个世界......）。 习惯长篇大论，了解的同学也应该知道我在班上的情况吧（哎......）。一路上...
2019-11-28 13:13:08
229
1
原创 Cipele
题目描述在将大部分钱花在各种项目上之后，Nadan决定为他的软件开发人员提供高质量的鞋。幸运的是，Nadan在他的地下室发现了N双左脚穿的鞋子和M双右脚穿的鞋子，由于它们的来源不明，因此这些鞋子有各种各样的尺寸。Nadan要求你尽可能多的给这些鞋子配对（重要的是所有的鞋子配对后就不能再选择新的鞋子），每双鞋子有一只左脚穿的和一只右脚穿的。在搭配时，你应该确保这些鞋的丑陋值最小，丑陋值是指所...
2019-08-20 20:05:42
395
原创 Vode
题目描述众所周知，山羊和绵羊多年一来都在为他们的田地斗争。经过多年的争夺，山羊的领导人决定和绵羊的领导人见面，试图找到和平解决问题的方法。经过几个小时的讨论，他们决定在田地上都进行一场比赛，谁获胜谁就获得这块田地。游戏内容是这样的：游戏总共有N只动物（可以使山羊或绵羊）他们围成一个圈（山羊和绵羊的确切顺序由他们的领导人决定），在第i个动物之后是第i+1个动物，第N个动物后是第1个动物。开始...
2019-08-20 19:57:44
770
原创 尺取法
最近学了很多东西，有些是自己悄悄保存（私密）了，所以大家看不到（没有什么精华，就没必要看了）然后这里给个超级让人震惊的东西 那就是nth_element()此函数的头文件是algorithm 有三个参数，分别是数组（或者是VECTOR）的头，神秘参数，数组尾部这个神秘参数就是数组的头加一个常数，常数表示数组里面第几大nth_element(a + 1, a + 1 + 3,a + ...
2019-07-24 20:08:36
241
原创 AraBellaC（很水）
一个由A B C连续构成且必须含有(1)的子串构成的无限串，现在知道某些位置的字母，求这个子串，(记作a个A,b个B,c个C)且要是最小字典序(2)(1) 也就是这个子串必须要有A B C，而且是所有的a个A完之后，才是B C例如下面两个不合法 1.ABBB(没有C) 2. ABAC(B后面有A) 3.ACB(C后面有B) 也就是连续的，像AABCCC这种(...
2019-05-29 14:14:20
202
原创 第k短路
最短路径我们都知道了最短路径的求法，单源最短路中我们有dijkstra和spfa我们也知道，堆优化的dijkstra是最快的，现在附上代码来回顾回顾！struct dyh_node{ int num, the_dis; bool operator < (const dyh_node &rhs) const { return the_dis...
2019-05-18 20:53:22
256
原创 GM的数列
题目描述Tn=1*f1+2*f2+3*f3+……+n*fn (fn为斐波拉契的第n项值)现在GM想请你帮忙求Tn%m的值比如 N = 5 M = 5 输出为1T5 = (1*1+2*1+3*2+4*3+5*5)%5 = 46%5 = 1矩阵加速复习我首先就想啊，既然要用矩阵加速，那么要满足什么？你不知道就看看这个https://blog.csdn.net/qq_4...
2019-04-03 13:06:52
217
转载 矩阵
由于这个自己实在是不是很想打，大家看看吧！矩阵基础知识https://blog.csdn.net/u011815404/article/details/88842009
2019-04-02 13:21:37
128
原创 矩阵加速
目录矩阵乘法秘籍矩阵加速入门矩阵加速基础矩阵加速巩固矩阵加速提升矩阵加速初级矩阵加速中级矩阵加速突破矩阵加速拔高矩阵加速终极矩阵加速运用矩阵加速理解矩阵加速博思矩阵加速登阶矩阵加速出师矩阵加速精英矩阵加速反思矩阵加速大佬矩阵加速秘籍矩阵加速资源矩阵加速代码矩阵加速留言矩阵乘法秘籍现在我们有2个矩阵，记作...
2019-04-02 13:14:44
934
1
原创 小球碰撞
目录题目描述辗转相除法扩展欧几里得算法通解的求法解法过程（一）二次函数解法过程（二）floor与int代码题目描述给出A B C 三个数，现在有X Y 两个数，使得 AX + BY = C求出 MIN（0.5 * X * X * A + 0.5 * Y * Y * B）；辗转相除法首先我们要知道，如何求出X Y；我们基本的还是要求出一组...
2019-03-01 14:23:24
302
原创 培训总结
寒假之培训总结 天气突然转凉凉，心也变得很凉凉。自己独自回了家，脑子里一片迷惘。每到自己看数量，发现竟然才几道。询问他人如何做，不过也是嗝吧吧。上课节奏打摇滚，理解上题翻了页。本不适应其演讲，只好记关键代码。自己肯定不...
2019-02-27 13:10:17
2966
原创 浅谈状态压缩DP
目录 什么是状态压缩DP黑科技操作集合看作bool数组充当二进制转十进制压缩整型旅行商问题TSP什么是状态压缩DP你是否还在为想不出DP的状态转移方程而烦恼？你现在又可以多一种选择了！那就是状态压缩DP！但我本人还是建议先将DP的思维提升上去，现在的题我们无非就三种思路！一.暴搜DFS维持生活骗分大法，与其结合的还有打表法，过样例法和各种玄学卡常！二.一看就...
2019-01-02 10:31:04
759
原创 单调队列和单调栈
目录单调栈什么是单调栈单调栈的应用排队递减单调栈最大长方形递增单调栈单调队列什么是单调队列单调队列的应用单调队列的基本模板单调队列的重要应用DP单调栈什么是单调栈什么叫做单调栈？什么是单调？单调也就是序列中的元素是递增或递减的，也就是从大到小或者是从小到大的，不会有一个拐点。单调栈自然就是栈中的元素维护着单调性。单调栈的应用排...
2018-12-12 13:53:59
882
原创 树状数组
目录树状数组前缀和 引入什么是树状数组 单点修改 区间查询lowbitlowbit有何用逆序对与顺序对 提升什么是差分 区间修改 单点查询差分法的作用区间修改 区间查询多维树状数组树状数组前缀和 引入我们有N个数，求这个数列A[L]到A[R]的和1.我们可以循环暴力，简单好理解！但我们如果有M次求和，那么这个时间复杂度为O（N*M）一...
2018-12-12 10:27:38
369
原创 离散化
目录 什么是离散化如何离散化手动版STL版小技巧离散化的例子图片面积坐标离散化小技巧代码什么是离散化你是否经历过MLE（超空间）的绝望？你是否还在为数组无法开到那么大而烦恼？只要你学了离散化，一切都不叫问题！我们举个例子吧！如果有N个数，每个数不超过INT范围，而恰好这道题，你要开最大的数这么多个数组，那岂不就爆了？如果N在很小的范围，我...
2018-12-04 14:23:47
422
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人