会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gutongxing
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
2024年5月30日
四元组统计(MSKYCODE - Sky Code)
摘要: 四元组统计 题目信息 题目链接 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)
2024年5月29日
[SDOI2009] Bill的挑战
摘要: [SDOI2009] Bill的挑战 题目信息 题目描述 Sheng_bill 不仅有惊人的心算能力,还可以轻松地完成各种统计。在昨天的比赛中,你凭借优秀的程序与他打成了平局,这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。 这次,比赛规则是这样的: 给出 \(N\) 个
阅读全文
posted @ 2024-05-29 20:53 GuTongXing
阅读(13)
评论(0)
推荐(0)
[CEOI2010 day2] pin
摘要: [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)
2024年5月28日
[SDOI2017] 序列计数
摘要: [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
公告