摘要: 题目 luogu.P4388 付公主的矩形 一道好题。思维含量比较大。 题意建模 关于本题,是考察 \(\gcd\) 的。但是,遗憾的是,我没有看出来。 算法分析 初步理解 首先,很显然的,我不知道如何去找这个题矩形和 GCD 的关系。恰恰是本题的难点。 想着仔细分析一下样例吧,如图所示: 似乎有什 阅读全文
posted @ 2025-08-09 11:55 枯骨崖烟 阅读(3) 评论(0) 推荐(0)
摘要: 概念解释 以下是整理的 Twelvefold Way 完整表格,优化了格式以确保清晰显示所有12种情况: Twelvefold Way 系统分类表 (基于“将 \(n\) 个球放入 $ m $ 个盒子”的计数问题) 球状态 盒子状态 容量限制 计数公式/描述 数学对应 有标号 有标号 无限制 \(m 阅读全文
posted @ 2025-08-09 11:24 枯骨崖烟 阅读(9) 评论(0) 推荐(0)
摘要: 题目 luogu.P9489 ZHY 的表示法 比较难想的一道组合数学题。 题意建模 题目理解 给定 \(n\) 个数 \(x_1, x_2, \dots, x_n\),问区间 \([l, r]\) 中有多少个正整数 \(x\) 满足:存在实数 \(y\),使得 \(\sum_{i=1}^n \lf 阅读全文
posted @ 2025-08-09 11:23 枯骨崖烟 阅读(6) 评论(0) 推荐(0)