摘要：
这是我第一次写博客，请多指教！ vector是一种向量容器，说白了就是可以改变大小的数组。 vector是一个模板类，如果直接这样会报错： vector a; //报错，因为要指定模板。 需要像这样： vector<int> a; ^/*这里可以改成别的类型,float,long等等......*/ 阅读全文
posted @ 2020-07-08 10:48
inkuniverse
阅读(70)
评论(0)
推荐(0)
摘要：
约定：本文的下标从1开始，代码尽量从1开始（我在努力习惯），一般使用$\LaTeX$美化 这一节主要介绍了一些基础的数据结构 （废话），前缀和，差分，二分查找，离散化，ST表，线段树等。 来给大家一一介绍一下 前缀和 求解问题: 给你一个数组$a$，$n$次询问，每次输入$l,r$,求$\sum\l 阅读全文
posted @ 2020-07-08 10:46
inkuniverse
阅读(248)
评论(0)
推荐(0)
摘要：
核心思想：硬币问题，小集表示大集 题目描述 思路 细想后发现，{3,9,10,6}变成了 {3,10},是不是因为9=3+3+3,6=3+3? 哦，只要大集里的数可以被其他小数表示出来，这个数就可以被删掉了。 于是，奇怪的算法诞生了！ 算法 如果我们枚举，两重循环，会发现，9=3+3+3这种不可以。 阅读全文
posted @ 2020-07-08 10:45
inkuniverse
阅读(111)
评论(0)
推荐(0)
摘要：
核心思想：贪心 题目描述 题意梳理 首先，有一个很长很长的地平线 一天 工程师春春发现了好多坑😨 现在，他必须填平这些坑。 每个坑都有一个深度$d_i$, 春春每天可以选择一段连续区间[L,R] ，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深 阅读全文
posted @ 2020-07-08 08:43
inkuniverse
阅读(158)
评论(0)
推荐(0)
摘要：
方法： 最小生成树算法。 Steps: 使用最小生成树算法得到最小生成树的路径和minn。 判断这条边是不是关键边：将这条边从路径中去除，然后利用最小生成树算法求路径和，如果路径和大于minn或者不连通，那么这条边就是关键边。 判断这条边是不是伪关键边：首先调用上面的函数判断其是不是关键边，如果去除 阅读全文
posted @ 2020-07-08 08:36
inkuniverse
阅读(313)
评论(0)
推荐(0)
摘要：
递推，递归与分治 递推 什么是递推 递推，就是从小的解开始，一步一步推到最优解的过程。 如何递推 这就要看具体情况，想出递推式，然后一步一步递推即可。 递推如何应用 讲这个之前，我们不妨先讲一讲递推如何具体实现。 第一步是先初始化。切记！ 有两种表示方法： 数组递推法，如 f[i] = f[i-1] 阅读全文
posted @ 2020-07-08 08:35
inkuniverse
阅读(53)
评论(0)
推荐(0)
摘要：
1.排序模拟枚举 复杂度 一般（最坏）复杂度 ：记号为 O(……) 均摊复杂度 \(\qquad\quad\,\) ：记号为 Θ(……),但一般写成O(……) 约定 省略系数O(100n)=O(10n)=O($\frac{1}{2}$n)=O(n). log底数省略 排序 选择排序 这个大家都会，就 阅读全文
posted @ 2020-07-08 06:45
inkuniverse
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号