合集-学习笔记

[学习笔记 #1] Minimax 算法和 Alpha-Beta 剪枝
摘要：题目引入 在博弈论中，有这样一类题目： 两个玩家 A、B 轮流行动，A 先手，B 后手。 有一个结果，A 想要使它最大，B 想要使它最小。 Minimax 算法 把每个状态作为一个点，每个转移作为一条边建出一棵树。这棵树好像叫博弈树。 两种实现（都没有真正地建树）： 直接搜索（可能有结点被重复经过） 阅读全文
posted @ 2024-10-18 19:21 huangkxQwQ 阅读(203) 评论(1) 推荐(1) 编辑
[学习笔记 #2] 贪心
摘要：写在前面 参考 《算法竞赛进阶指南》贪心部分（在[“基础算法”]（？）那一部分）。（有些是直接抄的这本书上的。） XK 给我们讲课的[课件]（？）。 2024.10.23 模拟赛 T2 及其题解。 （目前是这些） 之后应该还有今年暑假集训时的贪心 PPT。 关于本文中“贪心”的含义 本文所言的贪心是 阅读全文
posted @ 2024-10-24 21:55 huangkxQwQ 阅读(29) 评论(0) 推荐(0) 编辑
[学习笔记 #5] 哈希
摘要：目录[学习笔记 #5] 哈希前言哈希表过渡：用哈希解决判定性问题不知道归到哪里去的技巧集合哈希Sum HashingXor Hashing序列哈希树哈希数据结构维护哈希值参考 [学习笔记 #5] 哈希 下面 [ ] 起来的是我还不确定的。 前言 从今年暑假到现在（2024.11.13），考了多少道哈 阅读全文
posted @ 2024-11-22 16:02 huangkxQwQ 阅读(21) 评论(0) 推荐(0) 编辑
[学习笔记 #7] Link Cut Tree
摘要：目录[学习笔记 #7] Link Cut TreeLCT 的基础作用、优势 和 劣势结构基本操作PushUpReversePushDownIsRootPushDownAllWhichRotateSplayAccessMakeRootFindRootLink & Cut & Split单点修改 & 单 阅读全文
posted @ 2024-12-06 22:28 huangkxQwQ 阅读(25) 评论(1) 推荐(1) 编辑
[学习笔记 #9] 回文自动机和“广义回文自动机”
摘要：目录[学习笔记 #9] 回文自动机和“广义回文自动机”回文自动机（PAM）“广义回文自动机”在线构建离线构建（Trie） [学习笔记 #9] 回文自动机和“广义回文自动机” [ ] 里的是我还不确定的。 回文自动机（PAM） 维护一个字符串的所有本质不同回文子串。 增量构建，每次在结尾处加一个字符， 阅读全文
posted @ 2024-12-07 16:58 huangkxQwQ 阅读(23) 评论(0) 推荐(1) 编辑
[题目总结 #1] 静态序列区间查询问题
该文被密码保护。
posted @ 2024-11-07 22:06 huangkxQwQ 阅读(8) 评论(2) 推荐(0) 编辑
[课件 #1] Dynamic Programming
该文被密码保护。
posted @ 2024-11-08 22:00 huangkxQwQ 阅读(7) 评论(1) 推荐(0) 编辑
[学习笔记] 生成函数
摘要：博客园的格式和我本地的不太一样，有些式子的换行好像被吃了，还有一行里的式子可能显示不全的（缩小网页好像就能显示得更多）。抱歉.QwQ 目录[学习笔记] 生成函数思想（重要）分类OGFOGF 的封闭形式OGF 的组合意义卷积OGF 的应用EGFEGF 的封闭形式EGF 的组合意义卷积\(\exp\)\ 阅读全文
posted @ 2025-01-24 21:07 huangkxQwQ 阅读(39) 评论(1) 推荐(2) 编辑
[学习笔记] 扫描线
该文被密码保护。
posted @ 2025-02-15 07:49 huangkxQwQ 阅读(2) 评论(0) 推荐(0) 编辑
[学习笔记] 容斥与反演（未完工）
该文被密码保护。
posted @ 2025-03-16 09:11 huangkxQwQ 阅读(1) 评论(0) 推荐(0) 编辑