----概率&期望 - 随笔分类 - 扩展的灰(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)

Jzoj4890 随机游走

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

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

Jzoj4890 随机游走

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

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

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

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

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

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

Jzoj4756 幻象

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

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

Jzoj4756 幻象

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

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

Jzoj2934 字符串函数

摘要：两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。定义函数f(x,y)为满足条件xi=yi(1j 情况是对称的，所以贡献是(n-i+1)*(n-j+1)所以对于a，我们维护一个前缀和sf[i][c]表示所有j满足j=i且a[j]=... 阅读全文

posted @ 2017-09-20 21:49 扩展的灰(Extended_Ash) 阅读(96) 评论(0) 推荐(0)

Jzoj2934 字符串函数

摘要：两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。定义函数f(x,y)为满足条件xi=yi(1j 情况是对称的，所以贡献是(n-i+1)*(n-j+1)所以对于a，我们维护一个前缀和sf[i][c]表示所有j满足j=i且a[j]=... 阅读全文

posted @ 2017-09-20 21:49 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)

Misakaの抱枕