[Hexo][持续更新]The Road of Custom Blog

int ufs[Maxn];//UnionFindSet

inline void Init(int n){//初始化
    for (int i = 1;i<=n;i++){ufs[i] = i;}
}

int Find(int x){//查找
    return ufs[x]==x?x:ufs[x] = find(ufs[x]);
}

void Union(int x, int y){//合并
    int fx = find(x), fy = find(y);
    if(fx != fy){ ufs[fx] = fy; }
}

[贪心]NOIP2012观光公交

发表于 2018-09-20 | 更新于 2020-05-09 | 分类于 OIER

题面

做题过程

大致就是贪心，思维难度较大，实现起来细节也很多（据说网络流才是正解？）期间还碰到一个玄学问题，~~算了以后这种题还是70分水过吧~~。。

思路

首先考虑对于每一站，有车等人和人等车两种情况
然后我们发现，对于每个加速器，影响的距离是从此站到下一个车等人的站
于是就瞎搞打模拟，找出每次在哪一站用受益的最多
然后统计到站时间，计算答案

阅读全文 »

YML语法小坑

发表于 2018-09-15 | 更新于 2020-05-09 | 分类于 Technology

是这样的，hexoblog的markdown原文的上方有段数据段，类似这样

title: YML语法小坑
date: 2018-09-15 16:47:10
tags: 
- hexo
- yml
categories:
- Technology
top: 1

然而这段其实是yaml格式的，众所周知，yaml的语法很严格，但这边有个问题就是对于这样的一个标题：[aa]bb——

其实这个中括号，竟然会被识别成映射hhh

解决方案也好办，用引号括起来就好了。。

这让我想到了蛋疼的batch语法。。

[贪心]Barn Repair 修理牛棚

发表于 2018-09-13 | 更新于 2020-05-09 | 分类于 OIER

###

题面描述

大概的意思是要求：

在一个[1,n]的区间内，分布着p个散点，求使用最多m条线段覆盖住全部的散点，求最小覆盖总长。

解题思路

一开始很快确定了思路，线段绝对是用的越多越好，而用m条线段意味着有m-1条空隙，而要使总长最短，我们只要使空隙最大，就能使总长最小。

换言之，我们求出p-1条空隙的长度，然后用最右边的端点减去最左边的求出总长，减去前m-1个空隙就是答案。

阅读全文 »

优先队列知识点总结

发表于 2018-09-02 | 更新于 2020-05-09 | 分类于 OIER

优先队列的头文件&&声明

1.声明头文件 #include<queue>
2.声明一个优先队列：
一个优先队列声明的基本格式是： priority_queue<结构类型> 队列名;

阅读全文 »

hello-world

发表于 2018-06-28 | 更新于 2020-05-09 | 分类于 AWasteLand

People come and go,
we struggled with laughter and tears,
and all the years have gone by,
still I have you by my side.
你陪了我多少年，花开花落。一路上起起跌跌。
——江南《龙族》

荒芜之地这个名字，意在“被世人遗忘的地方”。灵感取自《摆渡人》，以及龙族里有一句“穿过地狱最深处，然后直达天堂。”

这是几次数据丢失之后正式的第一篇博客，本来想写很多的，尤其是写一下上高中以来的心路历程。不过后来一想，既然都写在纸上了，那就没必要在说出来，就当是日记罢了。到高一快结束为止这期间的彷徨、失落、失望与迷茫就此散去，就此作为一个分界线，朝着希望前进。

因此要说Hello World!

因此要说It’s a new life!

JUST DO IT.