Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共4篇）

照看小猫排列组合 IOI周赛22普及组C 来自专栏

题意有n只猫，它们可以接受不同的名字长度。问共有多少种不同的方案可以满足所有猫。思路首先我们知道名字长度有限，所以可以桶一下。表示接受名字长度为的猫的数量。表示长度小于等于的小写字母组成的字符串总数。它可以这样计算所以当存在某个时，无法分配。如果可分配，答案为如果觉得公式太抽象了，...

数学排列组合

2021-01-22

4 582

生涯回忆录排列组合来自专栏

题意给定一个集合，问它的所有子集里，最小的没出现过的正整数之和是多少。 solution 先桶一遍。因为只有个数，所以每个区间的贡献（也就是每个区间没出现过的最小正整数）的取值范围必定在。所以其实桶只需要统计范围内就可以了。那么只需要遍历桶： #include <bits/stdc++....

数学思维排列组合

2020-11-22

5 483

莫的难题来自专栏

我觉得这是本场比赛最好的题目题意题目其实有点没说清楚，其实就是给定,，要求第大的数。排序规则是：取两个 5，则组合为：55；取 2 与 1，则组合为：21。思路一句话概括：五进制，但是起点是1，而不是0。 0 1 2 3 4 10 11 12 13 14 1 2 3 5 ...

思维排列组合

2020-06-05

12 1036

小V和方程来自专栏

分析考虑对质因数分解，并将提取成的最简形式。如果要满足，对于任意一个而言，化简后都带有。于是问题被转化成能被表示为多少种个数的和，其中可以有。也即个苹果放在个篮子里有多少种放法。此处可用dp解，表示个苹果放在个篮子里方法总数。转移方程为应牛友要求详细解释一下：把5个苹果放进2个篮...

数学 dp 排列组合

2020-05-15

2 970