2016年12月17日
【BZOJ3450】Tyvj1952 Easy 期望DP
摘要： 【BZOJ3450】Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比 阅读全文
posted @ 2016-12-17 16:23 CQzhangyu 阅读(267) 评论(0) 推荐(1) 编辑
【POJ2096】Collecting Bugs 期望
摘要： 【POJ2096】Collecting Bugs Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collec 阅读全文
posted @ 2016-12-17 16:00 CQzhangyu 阅读(269) 评论(0) 推荐(1) 编辑
[NOIP2015]运输计划 D2 T3 LCA+二分答案+差分数组
摘要： [NOIP2015]运输计划 D2 T3 Description 公元2044年，人类进入了宇宙纪元。 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。 小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星 阅读全文
posted @ 2016-12-17 15:30 CQzhangyu 阅读(498) 评论(0) 推荐(1) 编辑
【POJ3237】Tree 树链剖分+线段树
摘要： 【POJ3237】Tree Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Eac 阅读全文
posted @ 2016-12-17 11:36 CQzhangyu 阅读(240) 评论(0) 推荐(1) 编辑