2025年10月
“[GESP202509 五级] 有趣的数字和”分块做法
摘要： 这个题看到第一眼不是暴力数位 dp 创过去吗？ 换以前，我虽然忘了数位 dp ，但是可能接着这个机会重新学一遍数位 dp 。 但是最近工作任务和学校任务都很重，根本不想重新学一遍数位 DP 。 反而让我发现了一个更通用更好更简单的做法。 洛谷链接：https://www.luogu.com.cn/p 阅读全文
posted @ 2025-10-15 01:21 03Goose 阅读(118) 评论(0) 推荐(0)
2025年8月
[GESP202409 六级] 算法学习 ：有意思的摩尔投票。
摘要： 这题在我写出这篇文章之时，甚至还处于“题解资源足够丰富，禁止提交新题解的状态”，但同时题解区所有题解全被叉了，另人啼笑皆非。 观察到题解区的所有题解全部把问题当作了配对问题进行套公式，但无法在细枝末节上进行证明，最终导致结论均为错误。还是比较悲哀的事情。 对每种类型的题，优先学习提升高的属于最优方案 阅读全文
posted @ 2025-08-20 19:28 03Goose 阅读(93) 评论(0) 推荐(0)
逆序归纳在摩尔投票上的应用
摘要： 逆序归纳在对抗性有限无环博弈论问题中通常是个强大的武器。 我们通常由观察猜测出一个先手必胜态，然后复原双方使用最优策略的前一个状态，使问题规模减小。如果归纳不会因为某人由于选择最优策略导致状态被破坏或中途退出游戏，那么猜测的结论成立。 大多数情况我们还需要试图归纳先手必胜态的补态是先手必败态。如果都 阅读全文
posted @ 2025-08-20 19:08 03Goose 阅读(20) 评论(0) 推荐(0)
搜索专题 1 解析
摘要： 前置声明，本题单代码基本基于 C++98 。 作者尽量自查了两三遍，但篇幅太长并未曾有精力详细审查。如果发现可疑性错误，极有可能是作者放飞自我导致的笔误，请私信作者。 作者对关键结论基本做了证明。如有不理解请私信作者。 作者对题解中的代码尽量进行了重测。如有不能 ac 请私信作者。 以后可能有时间（ 阅读全文
posted @ 2025-08-10 06:39 03Goose 阅读(27) 评论(0) 推荐(0)
近几年常见的一类二分套路题，从上古时代 01 规划的基础原理扩展
摘要： 1. 为什么要二分 假设存在最优解，不妨钦定最优解为 \(X^{*}\) 。这意味着 \(\exists i,j\) 使得 \[\underset{\substack{1 \leq i \leq j \leq n, \\ i - j + 1 \geq L}}{max} \left ( \frac{\ 阅读全文
posted @ 2025-08-01 06:11 03Goose 阅读(33) 评论(0) 推荐(0)
2025年7月
2025.07.26 答疑工作
摘要： [GESP202503 五级] 原根判断 小 A 知道，对于质数 \(p\) 而言，\(p\) 的原根 \(g\) 是满足以下条件的正整数： \(1 < g < p\) \(g^{p - 1} \bmod p = 1\) \(\forall i, 1 \leq i < p - 1\) ，均有 \(g 阅读全文
posted @ 2025-07-27 02:05 03Goose 阅读(73) 评论(0) 推荐(0)
2025.07.25 答疑工作
摘要： 二叉排序树（二叉搜索树） 首先显然是二叉树，就是每个节点最多有两个儿子。 性质，有序性： 每个节点的值之间都是严格可比的 对任意节点，其左子树的所有节点 < 该节点的值，其右子树的所有节点 > 该节点的值。（实际上我们可以重定义偏序，考试的时候还是按左边那样写，那是一种约定俗称的默认情况。多解释了反 阅读全文
posted @ 2025-07-25 05:32 03Goose 阅读(22) 评论(0) 推荐(0)
2025.07.24 答疑工作
摘要： 1 哈夫曼编码 给一个字符集 \(c_1, c_2, \cdots, c_n\) ，对应一个出现频率 \(w_1, w_2, \cdots, w_n\) 。 构造哈夫曼树 自底向上构造哈夫曼树，让 \(n\) 个字符作为叶子，第 \(i\) 个字符对应叶子的点权是 \(w_i\) ，一开始有 \(n 阅读全文
posted @ 2025-07-25 03:45 03Goose 阅读(63) 评论(0) 推荐(0)
2025年5月
某个图函数的题
摘要： 一开始给一个数组 \(a_1, a_2, \cdots, a_n\) 。每次变换所有 \(a_i\) 会变成 \(a_i\) 出现的次数。询问 \(k\) 次变换后，\(a_1,a_2,\cdots,a_n\) 是啥。 这里 \(a_i\) 本身是不关键的，可以当成颜色看待。我们先让所有 \(a_i 阅读全文
posted @ 2025-05-06 11:35 03Goose 阅读(25) 评论(0) 推荐(0)
2025年4月
代码源挑战赛 round 5
摘要： T1 给定整数 \(N\) ，用 # 画一个空心正方形。 \(3 \leq N \leq 100\) 思考： 我们分 \(1,N\) 和 \(2,3, \cdots, N-1\) 讨论一下。 官方题解： 和我一样的，一般来说分类越清晰越好，想一步写完不是做不到，就是很蠢。 T2 求 \(N\) 的第 阅读全文
posted @ 2025-04-09 21:42 03Goose 阅读(151) 评论(0) 推荐(0)
📑 文章目录