植树节栽树计画(二) 值域fhqtreap

fhqtreap

终于我们开始学非旋treap了。

Read More

Share

植树节栽树计画(一) treap与左偏树

初衷

为了在植树节种下一棵树。

Read More

Share

2017感动中国记录

先来只成美压压惊

Read More

Share

lyd读书笔记 宽搜(3)Astar

A*

A*的含义

Aster是个好游戏

Read More

Share

lyd读书笔记 宽搜(2)宽搜变形

双向宽搜

Meet in the middle,从两边同时开始,可以大量减少枚举次数。

Read More

Share

人民日报寒假社论选

因为觉得这种地方放妹子不太好所以…当然选择矢田寺成美啦!

2018.2.27 大数据也可以有温度

Read More

Share

lyd读书笔记 宽搜(1)朴素宽搜

因为宽搜码农大题真的特别多所以。。不得不过的松一点否则就GG了

基础宽搜

我们从队头取出状态,然后对所有分支,将每条分支到达的下一个状态插入队尾。

Read More

Share

论如何优雅的编出卡最坏复杂度的数据

kino酱在做BZOJ1007水平可见直线。众所周知这是一道单调栈维护凸壳经典题,但是kino却发明了一种妙妙的贪心法,而且没有被卡。

其操作流程是,我们首先找出斜率最小的一条直线,然后我们遍历整个数组,找出交点横坐标最小的直线。随之移动到该交点对应的另一条直线,重复这一过程。由于他的代码太长了,这里用伪代码描述吧。

Read More

Share

lyd读书笔记 深搜(4) 迭代加深与双向深搜

迭代加深

迭代加深看上去高大上,其实并不复杂…

Read More

Share

lyd读书笔记 深搜(3) 常用剪枝方法

常用剪枝(0x23)

有六种常用剪枝方法。

Read More

Share