摘要：
题目概述 问有多少个 \((a,b,c,d)\)，在 \(n\) 个数的 \(x\) 满足 \(\gcd\{x_a,x_b,x_c,x_d\}=1\). 其中，\(n,\max x\leq 10^4\)。 分析 套路经典题目，记录一下。 设 \(f(d)\) 表示选 \(4\) 个数，其最大公约数为 阅读全文
posted @ 2025-10-19 22:31
high_skyy
阅读(4)
评论(0)
推荐(0)
摘要：
题目概述 \(n\) 个非负整数 \(x_i\)，所有的 \(x_i\leq a_i\)，求当 \(\sum_{i=1}^n x_i=s\) 的方案。 分析 这是一道模板题。 对于没有限制的直接插板 \(C_{s+n-1}^{n-1}\)。 现在考虑有限制，直接容斥，其中 \(S=\{1,2,3,\ 阅读全文
posted @ 2025-10-19 20:45
high_skyy
阅读(1)
评论(0)
推荐(0)
摘要：
题目概述 随机 \(2n\) 个数，值域为 \([0,m]\)，求前 \(n\) 个数比后 \(n\) 个数大的概率（对质数 \(P\) 取模），其中 \(10^8\leq P\leq 10^9\)。 数据范围：\(1\leq n,m,T\leq 2000\)。 分析 好好玩。 显然可以转化为计数题 阅读全文
posted @ 2025-10-19 19:37
high_skyy
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号