摘要:
题目 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)

浙公网安备 33010602011771号