Cwkapn

摘要： 前言 不可自矜学黔驴。 Ich hätte gut daran getan, vor Jahren alle höheren Offiziere liquidieren zu lassen, wie Stalin! —— Bruno Ganz 模拟赛 # 总 A B C D 8 83 62 0 13 阅读全文

摘要： 前言 努力，是梦想与现实之间的桥梁。 惟有意力轶众，所当希求，能于情意一端，处现实之世，而有勇猛奋斗之才，虽屡踣屡僵，终得现其理想。——鲁迅 模拟赛 今天照常，八点整开始打模拟赛，十一点整结束。打了 T1 的 50 分暴力，T2 的 70 分暴力，T3 的 110 分暴力，没有注意到 T4 的 11 阅读全文

摘要： 前言 知末便知径，径尽方晓终。 ... if R is a node on the minimal path from P to Q, knowledge of the latter implies the knowledge of the minimal path from P to R. —— 阅读全文

摘要： 前言 今天照常，七点四十五分开始打模拟赛，十一点四十五分时结束…… 斯大林同志和猪在一起 猪和斯大林同志在一起 左起第三位是斯大林同志 题目描述 hzwer 有 \(n\) 种花。 一开始，hzwer 只有这些花的种子，每一天，hzwer 可以种植一种当前未开放的花，或者给一种已开放的花施肥。 第 阅读全文

摘要： 目录 前言 题目描述 缩略版 完整版 解题思路 转化 计算 代码 前言 这一次模拟赛折在语文上。 题目描述 概括版 有 \(n\) 个开关，存在初始状态（开或关）。你第 \(x\) 秒内可以拨动不超过一次开关。当第 \(i\) 个和 \(i + p(p>0)\) 个开关存在时，若第 \(i\) 个开 阅读全文

摘要： 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 例题 阅读全文

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