swunHJ的博客

种种原因，第五周的div2还没做完，所以先把这个做完。（solved) 学习manacher（马拉车）算法，n ^２解决HDU 2859 update on 2019/2/22/23:51 自闭了。好像比我想象的要困难许多啊，明天补一下吧。 update on 2019/2/25/19:37 感觉还是不会，置顶占坑。 update on 2019/3/1/15:49 ...

由于天梯赛不能带模板，对于我这种模板严重依赖患者是很难受的，又因为去年打那么菜，今年题目不是太难的话怎么着也得上200呀，所以来重新打一遍模板，交一下裸题验证其正确性。 需要准备的也不是太多，主要是一些基本的图论算法以及dp。毕竟都是理解了的，应该不会耗时很久。 就按照白书上面的顺序来敲吧。 一、01背包 题目：Bone Collector 二维的: int dp[maxn][...

近期看的东西比较多也比较杂，遇到很多想做的题目，以此博客来记录以免遗漏。 2019ICPC南京网络赛D 给你一个DAG，保证只有1没入边，只有n没出边。每天做一个选择：以等概率走向相邻边或者不动。第i天的花费是i。问你从1走到n的期望花费。 因为是DAG，我们可以直接在上面做DP来求期望。要求花费，期望公式就是: dp[u]表示u到n的期望花费 那么问题就变成了如何求cost，...