D2T1:贪心、二分、并查集
一些技巧
常见的贪心技巧
货币使用问题:
尽可能少用,那么我们就先拿面值最大的,依次往下走,最后拿光了即可。
区间调度问题:
工作时间不能重叠,在可选工作中,每次都选取结束时间最早的作为选择,可以使工作量最大。
货币使用问题:
尽可能少用,那么我们就先拿面值最大的,依次往下走,最后拿光了即可。
区间调度问题:
工作时间不能重叠,在可选工作中,每次都选取结束时间最早的作为选择,可以使工作量最大。
搜索和DP不分家,几乎所有的DP都能用搜索解决(虽然复杂度可能较劣)。不过,如果实在想不出正解,DFS不失为骗分的好手段。
主要的搜索算法有:
重要程度:1,7,6 > 4,3 > 5,2。
1 |
|
1 |
|
1 |
|
树形DP三大问题:树的最大独立集 树的重心 树的最长路径
以下步骤在 Butterfly主题上可以正常生效。如果你使用的是其他主题,可以根据情况自行适配。
hexo-tag-aplayer
的兼容问题如果你没有安装过 hexo-tag-aplayer
插件,请直接跳过该步骤。
如果你安装过 hexo-tag-aplayer
,请在 Hexo 的配置文件中修改以下设置:
方式 | 效果 |
---|---|
set <数据类型名> 集合名; |
先定义一个容器,容器内无任何元素 |
set <数据类型名> 集合名(另一个集合名); |
定义一个集合并用另一个集合初始化(只能是数据类型相同的集合,不能是数组) |
set <数据类型名> 集合名(另一个集合名.begin(), 另一个集合名.end()); |
定义一个集合并用另一个集合初始化(只能是数据类型相同的集合,不能是数组) |
set <数据类型名> 集合名[集合数量]; |
定义集合数组 |
set <Elem> |
产生一个set,以 (operator <) 为排序准则 |
set <Elem, cmp> |
产生一个set,以cmp为排序准则 |
近些日子,静态网站的热度又渐渐高了起来。相比于动态网站,静态网站具有轻量、无需服务器、利于SEO、速度快等特点,非常适合个人博客。再加上Hexo、Hugo等静态博客渲染框架的日渐成熟,已能与Wordpress、Typecho等老牌动态博客框架分庭抗礼。
与此同时,很多静态托管网站也应运而生。各种托管网站看似鱼龙混杂,其实由于各种原因,在国内能用的也就那么几家;如果你像我一样,没有服务器、没有备案,还想白嫖(),那么仅有的选择就更少了。综合各种因素,目前最适合托管静态博客的服务有:
本文以 Butterfly 主题为范例。
使用这个方法之前,请先卸载掉其它的 PWA 插件,并安装 Gulp 和 WorkBox。
1 | npm install gulp-cli -g |
与其说整除分块是一种算法,不如说它是一个技巧。有时我们需要计算这样的式子:
$$
\sum_{i=1}^n f(i)\lfloor\frac{n}{i}\rfloor
$$
根据经验,我们发现 $\lfloor\frac{n}{i}\rfloor$ 只有 $O(\sqrt n)$ 种取值。对于每种取值,$i$ 都会有一个连续的范围。假设函数 $f$ 的前缀和可以预处理后快速求出,那么我们可以枚举 $\lfloor\frac{n}{i}\rfloor$ 的所有取值,并和 $f$ 的连续一段的和相乘。具体可以见代码:
1 | // s[i] 为函数 f(i) 的前缀和 |
图论算法一般都是揉在一起的,很难单独把算法拆开讲,所以直接上题目吧。分类是大致分的,其实有很多是交叉的。
二叉树的遍历有三种,分别为前序遍历,中序遍历和后序遍历,并且给定其中的两种遍历能够求出另一种遍历 (必须已知中序遍历)。
git 支持 https 和 git 两种传输协议。其实两种方式都可以,但是如果使用https协议,每次pull、push都要输入密码(大部分电脑上),所以建议使用ssh密钥对认证,可实现免密且更加安全。下面将介绍Hexo如何配置 SSH 公钥部署。
示例在Windows环境下。