2021年3月1日
[21.03]做题记录
摘要： [NOI Online #3 提高组] 优秀子序列 这是子集卷积exp的模板题吧。。。。 可以详见我的博客 this CF98E Help Shrek and Donkey 纳什均衡的应用。 首先纳什均衡就是每个人都有一个是自己的期望收益最小值最大的点； 有定理：在一个零和博弈中， 一定存在一个这样 阅读全文
posted @ 2021-03-01 21:06 Zcus 阅读(50) 评论(0) 推荐(0)
集合幂级数及子集卷积
摘要： 先咕了 本文主要参考了 2015吕凯风的论文《集合幂级数的性质与应用及其快速算法》 集合幂级数 为了与形式幂级数相对应， 我们定义集合幂级数为 \[ f = \sum_{S 2^U} f_S x^{S} \] 阅读全文
posted @ 2021-03-01 20:56 Zcus 阅读(59) 评论(0) 推荐(0)