Cwkapn

摘要： C++ 象棋小游戏，内置简易 AI，欢迎试用并提出宝贵建议。 链接：https://github.com/Chenaknoip/xiangqi 更新日志： a1.0：创建项目 a1.1：修复走子异常的 bug a1.2：添加了主界面 b1.0：添加了 AI，现在支持人机对战了 b1.1：修复了偶发崩 阅读全文

摘要： 引入 斜率优化是一种优化动态规划时间复杂度的优化寄巧，能够极大降低算法的时间复杂度。 斜率优化的一般形式是： \[f_i=\min /\max \{ a_i \times b_j + c_i + d_j + C\} \]。 这种状态转移方程暴力计算显然是 \(\mathcal{O}(n^2)\) 的 阅读全文

摘要： 目录 题目描述 解题思路 解法一 解法二 参考代码 解法一 解法二 题目描述 土改正在轰轰烈烈地开展，作为优秀党员的小 H 需要帮助 A 村的村民们分配土地。A 村的土地十分狭长，可以把它看成一个数轴，每个人的土地可以看作数轴上的一段区间。 A 村有 \(N\) 位村民，在解放之前，他们就已经有了属 阅读全文

摘要： 前言 闻道于 GTYZ，说，作此篇。 目录 势能线段树 介绍 例题 01 Trie 介绍 变体一：可持久化 01 Trie 变体二：“满子树压缩” 01 Trie 例题 平衡树 FHQ-Treap 介绍 变体一：带标记的 Treap 变体二：可持久化 Treap 变体三：值域有交 Treap 例题 阅读全文

摘要： 贪心 介绍 贪心思想名副其实：每一步操作都选取当前的局部最优解，从而使得全局最优。这个思想应用极其广泛，以至于生活中随处可见。因此，本文将介绍这一种思想以及它的应用场合。 先介绍一个名词： 最优子结构：问题能够被分为若干个小问题，而每个小问题独立。因此当每个小问题的解取到最优时，全局的解同时也就最优 阅读全文

摘要： FHQ-Treap 是什么 FHQ-Treap（也叫做「分裂—合并 Treap」） 是由范浩强发明的一种实现 Treap 的方法。 原理 FHQ-Treap 通过「分裂」、「合并」操作实现快速插入、删除、查找等操作。 节点 根据 Treap 的性质，可以这样定义节点，也可以根据具体题目进行调整： s 阅读全文

摘要： 信息学竞赛的道路固然是曲折的，但这不是我不能超越他人的理由。我曾在小学一年级时拿到过全科满分，但这并不影响在那之后的每一次考试我都没能达到年级第一。因此，再艰难的道路也不意味着拥有优势的人一定不会被超越。 回想去年的学习过程，我先是失去了第一梯队的优势，紧接着又在多项重要考试上失利，无不体现了我在这 阅读全文

摘要： 引言 信息学竞赛的初学者总是容易犯一些低级错误——忘记文件 IO，忘记删调试信息，变量名、函数名冲突等。同时，当竞赛选手需要写部分分或遇到一些特殊情况（比如程序需要根据不同的数据范围选择不同的计算方案）时，也需要一些工具优化代码的组织结构。这时，宏定义便成为了有效的工具。 正文 使用 ‌宏定义‌是 阅读全文

摘要： 题外话 赛时蒟蒻 SG 函数推导 2h 未果，看来我博弈论还得练。 题目描述 定义 \(tree(x)\) 为 \(x\) - fib 树，它的递归定义如下： 若 \(x = 0\)，则 \(tree(0)\) 为空树； 若 \(x = 1\)，则 \(tree(1)\) 为单独一个节点； 若 \( 阅读全文

摘要： 摘要：2025 年 1 月，DeepSeek 的 R1 模型发布一周之后，DeepSeek 刷屏主流媒体和社交网站。但由于一些原因，DeepSeek 的网页和 API 多次提示服务器繁忙。本文基于一开源 LLM 服务工具 Ollama 对本地部署 DeepSeek-R1 蒸馏小模型提供了一种方法。 阅读全文