随笔分类 - 算法——数论
摘要:组合数学 题目 题意:有两种不同的球,放入n个箱子中,箱子可以放,也可以不放 分析:这是一种经典组合题,即往盒子中装球,我们由小学奥数可以得出结论: \(\text{ans = }\sum^{a}_{i = 0} \sum^{b}_{j = 0}\text{C[i + n - 1][n - 1] C
阅读全文
摘要:题目传送门: Luogu:CF1426E Rock, Paper, Scissors Codeforces:1426E (打表找规律) 相信大家都会玩石头剪刀布,规则都已经知道了,那就不再赘述(话说Codforces题面打了一长串,看完结果发现是在跟我们解释怎么玩石头剪刀布)浪费光阴 蒟蒻瞟了一眼其
阅读全文
摘要:题目链接:POJ2478 Farey Sequence 题目翻译: 问题描述 对于一个大于1的整数n,存在这样一个分数集合F,\(F_i = a/b\), 其中$0<a<b\leqslant n$并且GCD(a,b) = 1, 前几项分别为: \(F_2\) = {1/2} \(F_3\) = {1
阅读全文

浙公网安备 33010602011771号