EM-LGH

2018年11月9日

[USACO07JAN]平衡的阵容Balanced Lineup RMQ模板题

摘要： Code: 阅读全文

posted @ 2018-11-09 19:37 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑

假期的宿舍二分图

摘要： Code: 阅读全文

posted @ 2018-11-09 13:17 EM-LGH 阅读(125) 评论(0) 推荐(0) 编辑

2018年11月8日

SP1026 FAVDICE - Favorite Dice 数学期望

摘要：题目描述：一个n面的骰子，求期望掷几次能使得每一面都被掷到。题解：先谈一下期望DP. 一般地，如果终止状态固定，我们都会选择逆序计算. 很多题目如果顺序计算会出现有分母为 0 的情况，而逆序计算中则不会出现. 比如，对于本题，我们设状态 $F_{i}$ 表示当前已翻过 $i$ 种不同的面，为了翻阅读全文

posted @ 2018-11-08 18:32 EM-LGH 阅读(199) 评论(0) 推荐(0) 编辑

[Usaco2009 Feb]Stock Market 股票市场完全背包

摘要： Description 尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。 Bessie很有先见之明，她不仅知道今天S (2 <= S <= 50)只股票的价格，还知道接下来一共D(2 <= D <= 10)天的（包括今天）。给定一个D天的股票价格矩阵（1 <= 价阅读全文

posted @ 2018-11-08 14:43 EM-LGH 阅读(190) 评论(0) 推荐(0) 编辑

[COI2007] Patrik 音乐会的等待单调栈

摘要： Code: 阅读全文

posted @ 2018-11-08 14:40 EM-LGH 阅读(142) 评论(0) 推荐(0) 编辑

[NOI2012]随机数生成器矩阵乘法

摘要： Code: 阅读全文

posted @ 2018-11-08 14:38 EM-LGH 阅读(205) 评论(0) 推荐(0) 编辑

2018年11月7日

Noip2015 运输计划树上差分二分答案

摘要： Code: 阅读全文

posted @ 2018-11-07 23:23 EM-LGH 阅读(129) 评论(0) 推荐(0) 编辑

bzoj 2259: [Oibh]新型计算机最短路建模