lotus-pjl

摘要： [题解] HDU Contest 1248 1006. 好多石头（仿射映射 + 链上匹配） 题目链接：https://acm.hdu.edu.cn/contest/problem?cid=1248&pid=1006 TAG：计算几何、仿射映射、匹配、贪心、哈希表 题意 给定 2n 块能量石，每块石头 阅读全文

摘要： [题解] 2026“钉耙编程”中国大学生算法设计暑期联赛（4）E. TREE（笛卡尔树 + 倍增函数复合） 题目链接：https://acm.hdu.edu.cn/contest/problem?cid=1232&pid=1005 比赛：2026“钉耙编程”中国大学生算法设计暑期联赛（4） TAG： 阅读全文

摘要： [题解] 2026 牛客暑期多校训练营 4 F. 23 子序列（值域 DP + 离线区间询问） 题目链接：F. 23 子序列 比赛：2026 牛客暑期多校训练营 4 TAG：动态规划、值域线段树、离散化、区间询问、滚动数组 题意 定义正整数序列 \(b=(b_1,b_2,\ldots,b_m)\) 阅读全文

摘要： [题解] 2026 杭电多校第三场 1012. Shift Square（差分凸包 + 闵可夫斯基和） 题目链接：HDU Contest 1231 - 1012 Shift Square 比赛链接：2026“钉耙编程”中国大学生算法设计暑期联赛（3） TAG：计算几何、凸包、闵可夫斯基和、支撑函数、 阅读全文

摘要： [博弈论] 矩形消除游戏：策略窃取与先手必胜证明 TAG：博弈论、策略窃取、Chomp、思维题 题型：有限二人零和完全信息博弈 题目描述 Alice 和 Bob 在一个 \(n\times m\) 的点阵上玩游戏。 点阵共有 \(n\) 行、\(m\) 列，左上角的点记为 \((1,1)\)。Ali 阅读全文

摘要： 面向算法竞赛的生成函数系统学习笔记，从形式幂级数、OGF、EGF、PGF 出发，推导广义二项式、卡塔兰数、斯特林数、伯努利数、分拆、组合结构、拉格朗日反演及多项式算法。 阅读全文

摘要： [题解] 2026“钉耙编程”中国大学生算法设计暑期联赛（2）七题题解合集 TAG: HDU 多校、生成函数、NTT、01-Trie、构造、莫比乌斯反演、虚树、树的直径、贪心、动态规划 题目链接：2026“钉耙编程”中国大学生算法设计暑期联赛（2） 本文整理本场比赛的 1002、1003、1006、 阅读全文

摘要： [题解] 河南萌新联赛 2026 第一场 C. 最大公约数（ST 表 + 二分） TAG: ST 表，最大公约数，二分，贡献法，牛客 题目链接: 牛客 C - 最大公约数 题目大意 给定一个正整数序列，定义一个连续子数组的 \( g \) 为区间所有元素的最大公约数，\( m \) 为区间最小值。求 阅读全文

摘要： [题解] AtCoder ARC225 B. Independent Nim TAG: 博弈论，构造，思维，AtCoder 题目链接: AtCoder ARC225 B - Independent Nim 题目大意 给定一个只含 0 和 1 的序列。Alice 与 Bob 轮流操作，每次必须选择至少 阅读全文

摘要： [题解] 河南萌新联赛 2026 第一场 K. 填魔法 TAG: 动态规划，状态压缩，轮廓线 DP，记忆化搜索，牛客 题目链接: 牛客 K - 填魔法 题目大意 有一个 \( p\times q \) 的网格，需要使用 \( m \) 种颜色为每个格子染色，要求任意两个上下或左右相邻的格子颜色不同。 阅读全文