--------期望dp - 随笔分类 - 扩展的灰(Extended_Ash)

Vijos1984 随机树

摘要：题目传送门突然听说要去THUAC让我很虚于是进入赛季恢复期发现自己已经不如退役选手了。。。。No！好的开始讲题第一问：显然线性可加乱搞啊，f[i]表示n=i时候的答案那么每加入2个节点在减掉原来那个就好了，f[i]=(f[i-1]*(i-1)+(f[i-1]+1)*2... 阅读全文

posted @ 2017-12-23 11:22 扩展的灰(Extended_Ash) 阅读(171) 评论(0) 推荐(0)

Jzoj5244 Daydreamin

摘要：温馨提示：本文附带bgm worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。她到达岛的第0天是晴天（这样她才能上岸）。然后对于第i天... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0)

Jzoj5244 Daydreamin

摘要：温馨提示：本文附带bgm worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。她到达岛的第0天是晴天（这样她才能上岸）... 阅读全文

posted @ 2017-11-20 18:42 扩展的灰(Extended_Ash) 阅读(134) 评论(0) 推荐(0)

Jzoj4890 随机游走

摘要：今天切了一道期望dp的难(shui)题，写写这一道更难的题YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定... 阅读全文

posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(182) 评论(0) 推荐(0)

Jzoj4890 随机游走

摘要：今天切了一道期望dp的难(shui)题，写写这一道更难的题YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定... 阅读全文

posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(206) 评论(0) 推荐(0)

摘要：“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文

posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)

摘要：“是的。”我回答，“我不会忘记你。在森林里我会一点点记起往日的世界。要记起的大概很多很多：各种人、各种场所、各种光、各种歌曲……”——村上春树《世界尽头与冷酷仙境》在没有心存在的世界尽头，音乐能够使小镇居民消散的心重新聚拢成形。作为镇子里唯一一个还残留着些许音乐记忆... 阅读全文

posted @ 2017-11-02 15:38 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)

Jzoj4756 幻象

摘要：最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。比较裸的期望dp设f[i]表示第i秒的期望幻象值那么... 阅读全文

posted @ 2017-10-23 21:28 扩展的灰(Extended_Ash) 阅读(123) 评论(0) 推荐(0)

Jzoj4756 幻象

摘要：最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。比较裸的期望dp设f[i]表示第i秒的期望幻象值那么... 阅读全文

posted @ 2017-10-23 21:28 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)

Misakaの抱枕