使用 Hexo 搭建个人博客并聚合到 NAP-blog

Hexo is a fast, simple & powerful blog framework.

Hexo 是一个很流行的博客框架,组里的同学大多都使用 hexo 来撰写个人博客,刚好之前写了一个基于 webhook 的博客聚合,将组里所有人的博客自动合并到一个总的博客中。这篇文章主要讲一下如何从头搭建一个 hexo 博客,以及如何聚合到 NAP-blog 上。

hdu 2586 how far away? tarjan lca

题目

http://acm.hdu.edu.cn/showproblem.php?pid=2586

分析

给定一棵无向带权树,询问其中若干个 (u, v) 的节点的距离。

首先维护从 root 到每个节点的距离 $dis(root, i)$,那么任意两个节点的距离就可以转化为 $dis(u, v)=dis(root, u)+dis(root, v)-2*dis(root, lca(u, v))$

那么题目就可以转化成求树上任意两点的 LCA 问题,因为有多个询问,可以用 Tarjan 离线处理完。同时在 Tarjan DFS 的过程中,可以处理上述的 $dis(root, i)$。

树形 DP 总结

占坑

某比赛被树形 DP 坑进去了,太弱,先占坑等有时间填上

dp

hihocoder 1489 legendary items 微软2017笔试第一场

题目

题目地址 http://hihocoder.com/problemset/problem/1489

题目大意是,小 Hi 按一定的初始概率 P 夺宝(成功概率为 P,失败为 1-P,如果在某个关卡失败了,那么在下一个关卡他成功的概率会上升 Q;如果在某个关卡成功了,那么他在下个关卡成功的概率会变为 ⌊P/(2I)⌋I 为当前已经拿到的宝物数量)。问小 Hi 得到 N 个宝物需要闯关多少次。