文章
1445
标签
59
分类
9
首页
归档
标签
分类
符号
友链
关于
Q779’s Blog
OI数学总结-博弈论
返回首页
搜索
首页
归档
标签
分类
符号
友链
关于
OI数学总结-博弈论
发表于
2022-08-20
|
更新于
2022-08-20
|
OI
|
总字数:
51
|
浏览量:
OI数学总结-博弈论
施工中，咕咕咕…
博弈论基础
对于博弈论的题目，重点考虑以下两点
什么时候可以
判定胜利者
先手的影响
文章作者:
q779
文章链接:
https://q779.cn/p/2022/ec481ce105a9/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-ND 4.0
许可协议。转载请注明来源
Q779’s Blog
！
数学
总结
上一篇
洛谷P3193 [HNOI2008]GT考试 题解
洛谷P3193 [HNOI2008]GT考试 题解 题目链接：P3193 [HNOI2008]GT考试 题意： 阿申准备报名参加 GT 考试，准考证号为 \(N\) 位数\(X_1,X_2…X_n(0\le X_i\le9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字\(A_1,A_2…A_m(0\le A_i\le 9)\) 有 \(M\) 位，不出现是指 \(X_1,X_2…X_n\) 中没有恰好一段等于 \(A_1,A_2…A_m\)，\(A_1\) 和\(X_1\) 可以为 \(0\) \(N\leq10^9,M\leq20,K\leq1000\) 显然是矩阵快速幂优化dp（看数据范围）。 设 \(f_{i,j}\) 表示考虑到第 \(i\) 个数，匹配到 \(X\) 的第 \(j\) 位时的方案数，则 \[ f_{i,j} = \sum_{k=0}^{9}f_{i-1,p} \] 注意这里的 \(0\le j < m\) ，因为我们不能让它包含完整的 \(X\) 。 这个 \(p\) 不一定是 \(0\) 或 \(j-1\) ，根据KMP的性质可...
下一篇
OI数学总结-其他
OI数学总结-其他 本文充满了从各种地方偷学来的东西以及没什么分类的东西 数值积分 定积分 简单来说，函数 \(f(x)\) 在区间 \([l,r]\) 上的定积分 \(\int_{l}^{r}f(x)\mathrm{d}x\) 指的是 \(f(x)\) 在区间 \([l,r]\) 中于 \(x\) 轴围成的区域的面积（其中 \(x\) 轴上方的部分为正值， \(x\) 轴下方的部分为负值） 辛普森法 辛普森公式 对于一个二次函数 \(f(x) = Ax^2 + Bx + C\) ，有 \[ \int_l^rf(x)\mathrm{d}x = \dfrac{(r-l)\left(f(l)+f(r)+4f\left(\frac{l+r}{2}\right)\right)}{6} \] 推导过程： 对于一个二次函数 \(f(x)=Ax^2+Bx+C\) ； 求积分可得 \(F(x)=\int_0^x f(x) {\mathrm d}x = \frac{a}{3}x^3+\frac{b}{2}x^2+cx+D\) 在这里 D 是一个常数，那么 \[ \begin{aligned} \...
q779
这么可爱的网站，记得点个收藏呀~
文章
1445
标签
59
分类
9
点点关注喵~
目录
OI数学总结-博弈论
博弈论基础
最新文章
本站更新日志
2026-10-20
C++自用模板
2026-10-19
Hexo 博客删除 .DS_Store 文件
2026-10-18
Hexo 生成美观的永久链接
2026-10-18
在 Hexo 中置顶文章
2026-10-18
繁
搜索
数据加载中
