摘要：
四元组统计 题目信息 题目链接 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)
浙公网安备 33010602011771号