mlzmlz95的专栏

当时比赛时没看这道题，后来看了下，感觉完全可以当做是条件概率之类的事情来做？其实这个是典型的隐马尔科夫模型的应用，这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来，也就是所谓的无后效性，其本质类似于递推，结合下概率方面的知识，递推一下就可以了代码https

题意：给定一棵树顶点标号为连续的1~n,每次在线询问不在a-b路径上标号最小的点这题想了好久，假设1为首先如果a-b不过根节点1，答案一定是1。否则我们用fa[i]表示i节点的父亲，belong[i]表示i节点祖先是belong[i],且belong[i]是根节点儿子。这样我们可以预处理出ans[i]表示在belong[i]这颗子树中除去i到根节点的路径中最小的值。统计答案即可。讨论时需注

首先我们以50分为一单位，于是赢一次得1分输一次扣2分，由于每次都用小号打，所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望，后者由于输了2分，所以变成i+1分时需要从i-2->i-1->i->i+1，就是dp[i-2]+dp[i-1]+dp[i]+

欢迎点此观看>_<题外话这个暑假以前就决定要把这次多校的所有题全补了，中间断断续续，总算把第一场的题补全了，鄙视一下颓废的自己。。。hdu 5288(1001) OO’s SequenceSolution水题，定义两个数组L[i],R[i]L[i], R[i]示第i个数左侧和右侧最接近它且值是a[i]因子的数字的位置，统计贡献即可。由于a[i]范围很小，因子数很小，暴力统计更新l,r即可。Codeh

在下面网址看效果更佳>_<http://mlz000.github.io/2015/08/17/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E4%BA%8C%E5%9C%BA/题外话颓废了一万年终于把第二场的题补完了，除了丧病的第一题。。hdu 5301(1002) BuildingsSolution水题，仔细讨论各种情况即可Codeh

在下面网址看效果更佳>_<http://mlz000.github.io/2015/09/01/2015-ACM%E5%A4%9A%E6%A0%A1%E8%AE%AD%E7%BB%83%E7%AC%AC%E4%B8%89%E5%9C%BA/题外话尼玛颓废着颓废着就开学了= =无聊终于把第三场的题全补完了hdu 5316(1001) MagicianSolution线段树裸题，维护四个东西，以奇/偶开

题外话思考了一下人生，快打regional了，功利一点说多校的题并不需要每道都补，一些比较丧病或者烦的题我暂时就跳过了吧QvQ，先把正常向的题补了。。hdu 5327(1001) OlympiadSolutionSB暴力题，暴力算就好Codehdu 5328(1002) Problem KillerSolution水题，等差等比O(N)O(N)扫的时候判断即可Codehdu 5329(1003) Q

欢迎点此阅读QvQ题外话第五套感觉难度适中，今天把它补掉了。。。hdu 5343(1001) MZL’s Circle ZhouSolution这题深深的暴露了自己SAMSAM水平只差，每次遇到SAMSAM的题，都不太能做出来，说到底还是对SAMSAM理解不够深刻吧= =。。 由于是把两个串拼起来，容易想到，对第一个串正着建立SAMSAM，第二个串反过来建SAMSAM，用dp[i]dp[i]表示第