上一页 1 ··· 5 6 7 8 9
摘要: 四元组统计 题目信息 题目链接 Luogu P2714、Luogu SPOJ4191、SPOJ MSKYCODE 题目描述 有 \(n\) 个正整数 \(a _ i\),你要统计有多少个四元组满足 \(\gcd(a _ i, a _ j, a _ k, a _ l) = 1\)。 输入格式 输入包含 阅读全文
posted @ 2024-05-30 14:41 GuTongXing 阅读(34) 评论(0) 推荐(0)
摘要: [SDOI2009] Bill的挑战 题目信息 题目描述 Sheng_bill 不仅有惊人的心算能力,还可以轻松地完成各种统计。在昨天的比赛中,你凭借优秀的程序与他打成了平局,这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。 这次,比赛规则是这样的: 给出 \(N\) 个 阅读全文
posted @ 2024-05-29 20:53 GuTongXing 阅读(13) 评论(0) 推荐(0)
摘要: [CEOI2010 day2] pin 题目信息 题目链接 Luogu P6521 题目描述 给定 \(n\) 个长度为 \(4\) 的字符串,你需要找出有多少对字符串满足恰好 \(D\) 个对应位置的字符不同。 输入格式 输入第一行两个整数 \(n,D\)。 接下来的 \(n\) 行,每行一个长度 阅读全文
posted @ 2024-05-29 14:42 GuTongXing 阅读(22) 评论(0) 推荐(0)
摘要: 容斥原理 原理 引入 首先我们来看一个小学生的问题: 一个班中,学习日语的有 \(a\) 人,学习俄语的有 \(b\) 人,学习两科的有 \(c\) 人,求至少学了一门外语的人数有几人。 答案很明显,为 \(a+b-c\)。 容斥原理 \[|\bigcup _{i}A_i|=\sum_{i}\mid 阅读全文
posted @ 2024-05-29 14:34 GuTongXing 阅读(47) 评论(0) 推荐(0)
摘要: 组合数学 Part 1. 基础的排列组合 加法原理和乘法原理 加法原理(分类计数原理):完成一件事,有 \(n\) 类办法,如果在第 \(1\) 类办法中有 \(m_1\) 种不同的方法,在第 \(2\) 类办法中有 \(m_2\) 种不同的方法,…,在第 \(n\) 类办法中有 \(m_n\) 种 阅读全文
posted @ 2024-05-29 11:34 GuTongXing 阅读(127) 评论(0) 推荐(0)
摘要: [SDOI2017] 序列计数 题目信息 题目链接 LGP3702、LOJ2002 题目描述 Alice 想要得到一个长度为 \(n\) 的序列,序列中的数都是不超过 \(m\) 的正整数,而且这 \(n\) 个数的和是 \(p\) 的倍数。 Alice 还希望,这 \(n\) 个数中,至少有一个数 阅读全文
posted @ 2024-05-28 21:48 GuTongXing 阅读(20) 评论(1) 推荐(0)
上一页 1 ··· 5 6 7 8 9