该文被密码保护。 阅读全文
posted @ 2026-09-19 23:19
kingho_zjh
阅读(0)
评论(0)
推荐(0)
摘要：
7. 博弈论 信息学一般关注的是组合博弈，组合博弈论主要关注以下类型：两人轮流行动的、完美信息、无随机因素的博弈 组合博弈一般分为 公平组合博弈 和 非公平组合博弈。 还可以按照是最后一个行动的人胜利/失败 划分为 正常博弈 和 反常博弈。 7.1 公平组合博弈 一个游戏是公平组合游戏，通常满足： 阅读全文
posted @ 2026-09-15 21:01
kingho_zjh
阅读(7)
评论(0)
推荐(0)
摘要：
注：本文由AI生成 高斯消元法和高斯–约当消元法都是解线性方程组的基本方法。它们的核心思想都一样：对增广矩阵做初等行变换，把方程组变成容易求解的形式。 1. 基本概念 线性方程组 [ A\mathbf{x}=\mathbf{b} ] 可以写成增广矩阵： [ [A\mid \mathbf{b}] ] 阅读全文
posted @ 2026-09-09 09:52
kingho_zjh
阅读(18)
评论(0)
推荐(0)
摘要：
CF1428G2 Lucky Numbers (Hard Version) 解题报告 非常棒的一个背包 dp 题目。 需要一些观察和注意，然后转化成普通的多重背包。 第一个观察：可以发现，\(0\) 也可以作为幸运数字。 第二个观察：改变两个数字相同位置上的数，只要这个数位上的和不变，对答案没有任何 阅读全文
posted @ 2026-08-26 23:18
kingho_zjh
阅读(12)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-13 14:22
kingho_zjh
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-08-13 14:19
kingho_zjh
阅读(0)
评论(0)
推荐(0)
摘要：
T3 统计 解题报告 孩子们这是区题 首先，参考字符串哈希，给1~m的用双哈希赋权，假设的权值为 \(h_i\) 令 \(X =\sum h_i\) 然后维护一下原数组的前缀和（每个数要替换成他的权值） 然后想一下一个区间 \([j+1,i]\) 是合法区间的充要条件 \(i \sim j\) 是 阅读全文
posted @ 2026-08-08 10:16
kingho_zjh
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号