摘要：
2021. Scarily interesting!Time limit: 1.0 secondMemory limit: 64 MBThis year at Monsters University it is decided to arrange Scare Games. At the Games... 阅读全文
posted @ 2017-05-02 16:13 蓝空 阅读(135) 评论(0) 推荐(0) 编辑
摘要：
2020. Traffic Jam in Flower TownTime limit: 1.0 secondMemory limit: 64 MBHaving returned from Sun City, Dunno told all his friends that every shorty m... 阅读全文
posted @ 2017-05-02 11:17 蓝空 阅读(174) 评论(0) 推荐(0) 编辑
摘要：
2018. The Debut AlbumTime limit: 2.0 secondMemory limit: 64 MBPop-group “Pink elephant” entered on recording their debut album. In fact they have only... 阅读全文
posted @ 2017-05-02 11:07 蓝空 阅读(131) 评论(0) 推荐(0) 编辑
摘要：
2015. Zhenya moves from the dormitoryTime limit: 1.0 secondMemory limit: 64 MBAfter moving from his parents’ place Zhenya has been living in the Unive... 阅读全文
posted @ 2017-05-02 10:12 蓝空 阅读(169) 评论(0) 推荐(0) 编辑
摘要：
最近做了一些比较经典的概率DP的题（简单题），在此对于这部分题先进行总结：（一些题没有放在这里，博客中都有）对于这一类问题，需要注意：不是所有离散的期望概率问题都需要概率DP，有时候需要对问题进行分析，再确定具体方法。 例如，如果操作是互相独立的，且操作对象比较多，这时候如果用DP来求解，状态会十分... 阅读全文
posted @ 2017-05-02 09:06 蓝空 阅读(113) 评论(0) 推荐(0) 编辑
摘要：
ArticleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 328Probl... 阅读全文
posted @ 2017-05-02 08:52 蓝空 阅读(119) 评论(0) 推荐(0) 编辑
摘要：
之前除了水了几道题，博客里整理了几道，其他的以后有机会补上 Overview ProblemStatusRank (05:00:00)6 CommentsSettingFavoriteClone Stat#OriginTitle题解39 / 203AHDU 5236Article ... 阅读全文
posted @ 2017-05-01 22:20 蓝空 阅读(133) 评论(0) 推荐(0) 编辑
摘要：
转自here概述：“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深... 阅读全文
posted @ 2017-05-01 22:11 蓝空 阅读(183) 评论(0) 推荐(0) 编辑
摘要：
Doom Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1443 Accepted Submission(s): 3... 阅读全文
posted @ 2017-05-01 21:06 蓝空 阅读(212) 评论(0) 推荐(0) 编辑