摘要:
询问区间的子区间 使用角平分线, 将区间看作点, 补齐询问为一个矩形 可以先用扫描线,发现右端点为一定值的区间特殊性, 后来加上二位数点啥的 考虑莫队, 变成前缀信息的差 可以对询问建立数据结构, 然后去更新询问的答案 动态k维问题 = 静态 \((k + 1)\) 维问题(可以帮助自己回忆一些静态 阅读全文
摘要:
这里就是分专题的记录, 题目的话都会记录到做题记录里去, 但是对于一些好题就会在放进来总结. 一些知识点 KMP与AC自动机 Hash SAM/SA 广义SAM (X) 压缩后缀自动机 (X) Lydon Run (X) AC自动机和KMP AC自动机上DP CF585F Digits of Num 阅读全文
摘要:
纳什均衡是一个博弈论的知识点, 我们可以通过从百度上了解一下它的一些经典的问题, 比如和美女下棋什么的 纳什均衡点指一个人的取到最小期望收益的最大值的操作 首先有一个定理:在零和博弈中, 一定存在一个纳什均衡点。 那么我们只要了求两个直线的交点就可以求得纳什均衡点啦 阅读全文
摘要:
CF98E Help Shrek and Donkey 纳什均衡的应用。 首先纳什均衡就是每个人都有一个是自己的期望收益最小值最大的点; 有定理:在一个零和博弈中, 一定存在一个这样的纳什均衡点 这个题也是显然的纳什均衡博弈题。 首先, 对于一个人我们有三种不同的操作 直接翻牌 询问一张自己没有的牌 阅读全文
摘要:
[NOI Online #3 提高组] 优秀子序列 这是子集卷积exp的模板题吧。。。。 可以详见我的博客 this CF98E Help Shrek and Donkey 纳什均衡的应用。 首先纳什均衡就是每个人都有一个是自己的期望收益最小值最大的点; 有定理:在一个零和博弈中, 一定存在一个这样 阅读全文
摘要:
先咕了 本文主要参考了 2015吕凯风的论文《集合幂级数的性质与应用及其快速算法》 集合幂级数 为了与形式幂级数相对应, 我们定义集合幂级数为 \[ f = \sum_{S 2^U} f_S x^{S} \] 阅读全文