摘要：
OI 1 博弈论 1.1 基础 1.1.1 Bash Game 1.1.2 Wythoff Game 1.1.3 Nimm Game 1.2 SG 函数 1.3 A-Beta 剪枝 1.4 博弈树 1.5 极大极小搜索 1.6 树形图博弈 2 图论 2.1 最短路 2.1.1 SPFA 2.1.1. 阅读全文
posted @ 2025-10-21 14:15
小熊涛涛
阅读(9)
评论(0)
推荐(0)
摘要：
\(Codeforces\) 杂题汇总 \(CF1674F - Desktop Rearrangement\) 题目大意 给定一个表格每次把一个点变成 . 或 * 求有多少个 * 不在前 \(sum\) 个格子内（\(sum\) 为 * 个数）。 题目解法 我们可以分类讨论： 发现如果把一个 . 改 阅读全文
posted @ 2025-03-21 16:35
小熊涛涛
阅读(58)
评论(0)
推荐(0)
摘要：
算法全集 1、CDQ分治 2、扫描线 3、换根dp 4、康托展开 5、卡特兰数 6、Pick 定理 7、平衡三进制 8、中国剩余定理 9、概率dp 10、格雷码 11、海伦公式 12、距离 13、树形dp 尽请期待 工具 对拍 读入输出优化 题解（比赛） CF1994 AHC033 ABC356 A 阅读全文
posted @ 2024-09-20 14:45
小熊涛涛
阅读(64)
评论(0)
推荐(0)
摘要：
求和 情况 时间：\(30min\) 预期：\(100\) 实际：\(100\) 知识点 贪心 思路 这道题我们可以先把题目变为 \(\sum_{i=1}^{2n}\frac{i}{f(i)}-\sum_{i=1}^n\frac{i}{f(i)}\)，所以我们可以每次加上除以 \(2^j\) 为奇数 阅读全文
posted @ 2025-10-31 15:56
小熊涛涛
阅读(17)
评论(0)
推荐(0)
摘要：
重组字母 情况 时间：\(30min\) 预期：\(100\) 实际：\(100\) 知识点 贪心 思路 我们直接从前到后枚举每个位置，看这个位置最小可以放什么，所以每次填上字母并减去字母的数量即可。 区间整除 情况 时间：\(30min\) 预期：\(100\) 实际：\(100\) 知识点 线性 阅读全文
posted @ 2025-10-30 15:20
小熊涛涛
阅读(9)
评论(0)
推荐(0)
摘要：
2024 ICPC Kunming Fountain (Day1) 情况 时间：\(30min\) 预期：\(\text{AC}\) 实际：\(\text{AC}\) 知识点 斜二倍增 思路 我们先可以把这 \(n\) 个盘子变成一个 \(n+1\) 个点、\(n\) 跳边的树。我们将每个盘子与下面 阅读全文
posted @ 2025-10-29 15:33
小熊涛涛
阅读(12)
评论(0)
推荐(0)
摘要：
The 2024 ICPC Kunming Invitational Contest A - Two-star Contest 将其按 \(s\) 从小到大排序后，再从小到大遍历，那么对于当前比赛应尽量最小化分数之和。记录一下 \(s_j<s_i\) 的最大分数 \(x\)，则当前比赛分数至少要是 阅读全文
posted @ 2025-10-29 15:05
小熊涛涛
阅读(4)
评论(0)
推荐(0)
摘要：
LCA 简介 LCA（Lowest Common Ancestor），在一棵 有根 树上，定义一个点的祖先是它到根节点路径上的所有点。换句话说，就是它、它父亲、它父亲的父亲，依次类推。对于任意两个节点，一定存在节点同时是它们的祖先（比如根）。这些节点中 深度最大 的就是它们的最近公共祖先。注意：即使 阅读全文
posted @ 2025-10-29 10:48
小熊涛涛
阅读(188)
评论(0)
推荐(0)
摘要：
排队 情况 时间：\(30min\) 预期：\(100\) 实际：\(95\) 知识点 贪心 思路 我们可以发现公差的最大值只可能为 \(\lfloor\frac{k}{n}\rfloor\)，所以每次需要更改的最大值就行了。考试时我忘记判断第一个数一定不能为非正数。 攀比 情况 时间：\(1h\) 阅读全文
posted @ 2025-10-28 15:38
小熊涛涛
阅读(10)
评论(0)
推荐(0)
摘要：
『XBT001 - A』象棋 我们发现我们只需要横坐标移动一次、纵坐标移动一次就可以移动到任意一个点，所以我们思考哪些位置可以只用走 \(0\) 或 \(1\) 步可以到。我们只有 \((0,0)\) 只用走 \(0\) 步，如果 \((x,y)\) 中 \(x\) 或 \(y\) 为 \(0\) 阅读全文
posted @ 2025-10-24 17:06
小熊涛涛
阅读(9)
评论(0)
推荐(0)
摘要：
SMI-Garbage 情况 时间：\(1h\) 预期：\(\text{AC}\) 实际：\(\text{AC}\) 知识点 \(\text{Tarjan}\) 思路 其实这道题其实是判断一个无向图是否存在欧拉回路，如果存在则输出所有的环。所以只需要跑一遍 \(\text{Tarjan}\) 即可。 阅读全文
posted @ 2025-10-24 16:59
小熊涛涛
阅读(17)
评论(0)
推荐(0)
摘要：
字符串 情况 时间：\(20min\) 预期：\(100\) 实际：\(100\) 知识点 分治 思路 直接分治搜索答案，去最小值即可。 枪战地牢 情况 时间：\(30min\) 预期：\(100\) 实际：\(100\) 知识点 \(\text{dp}\) 思路 我们定义 \(dp_i\) 为处理 阅读全文
posted @ 2025-10-23 16:48
小熊涛涛
阅读(12)
评论(0)
推荐(0)
摘要：
模型介绍 树形图博弈是博弈论中描述序贯博弈的数学模型，它使用树结构来表示博弈过程： 节点：表示博弈状态或决策点； 边：表示玩家的行动或选择； 叶子节点：表示博弈结束状态，包含各玩家的收益； 信息集：表示玩家无法区分的状态集合。 树形图博弈是描述完美信息博弈的理想工具，能够清晰地展示博弈的时间结构和信 阅读全文
posted @ 2025-10-22 08:37
小熊涛涛
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号