训练计划
关注
分享
扫一扫
悲伤的牛奶
保持努力，保持乐观。
展开
-
2019/2/22 训练计划
种种原因，第五周的div2还没做完，所以先把这个做完。（solved)学习manacher（马拉车）算法，n ^２解决HDU 2859update on 2019/2/22/23:51自闭了。好像比我想象的要困难许多啊，明天补一下吧。update on 2019/2/25/19:37感觉还是不会，置顶占坑。update on 2019/3/1/15:49...原创 2019-02-22 13:32:16 · 248 阅读 · 0 评论 -
天梯赛的一点小准备
由于天梯赛不能带模板，对于我这种模板严重依赖患者是很难受的，又因为去年打那么菜，今年题目不是太难的话怎么着也得上200呀，所以来重新打一遍模板，交一下裸题验证其正确性。需要准备的也不是太多，主要是一些基本的图论算法以及dp。毕竟都是理解了的，应该不会耗时很久。就按照白书上面的顺序来敲吧。一、01背包题目：Bone Collector二维的:int dp[maxn][...原创 2019-03-22 00:07:36 · 1906 阅读 · 11 评论 -
近期部分做题记录
近期看的东西比较多也比较杂，遇到很多想做的题目，以此博客来记录以免遗漏。2019ICPC南京网络赛D给你一个DAG，保证只有1没入边，只有n没出边。每天做一个选择：以等概率走向相邻边或者不动。第i天的花费是i。问你从1走到n的期望花费。因为是DAG，我们可以直接在上面做DP来求期望。要求花费，期望公式就是:dp[u]表示u到n的期望花费那么问题就变成了如何求cost，...原创 2019-09-05 12:29:49 · 243 阅读 · 0 评论