- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【组合数学整理】8种球放盒子+错排+卡特兰数（Catalan number）
√：相同/可以空；×：不相同/不允许空；以上是八种搁置球的要求。我们首先来考虑第IV种情况，我们把表示把 n 个不同的数划分为 k个集合的方案数，要求不能为空集，写作 S ( n , k )，类似这样的数称之为第二类斯特林数（stiling）。类似于这样的问题，如果存在‘1’这个东西，我们首先考虑对于‘1’的判断，然后分成两种没有交集且并集为全集的情况，这个也将成为我们接下来几乎所有问题的思考方式和解题思路。
2023-06-05 16:14:05
468
4
原创 P2863 [USACO06JAN]The Cow Prom S
那么这个x就是这个强连通分量的根节点，那么栈中间，比这个x晚进来的点就是x的子节点，那么这些点全部出栈，就组成了一个强连通分量。如果有向图G的每两个顶点都强连通，称G是一个强连通图。还有一点需要注意的是，就是在返回更改low值的时候，其实更改为上一个的low和dfn都是可以的，因为都不影响这个点仍然在栈中，但是如果把这个放入无向图中，如果更改为low值，正确性就会出现问题，为了模板的普遍性，我们直接更改为dfn值就可以了。每次遍历到一个新节点，就把它放进栈，如果这个点有出度，就继续往下找，直到不能再找。
2023-05-30 21:58:44
81
1
原创 提高组模拟考试笔记（2016质数序列，种花，挺进）
一开始，小Z会出生在一个有宝箱的房间（系统还是有点良心的），然后小Z“咚咚咚咚”一路过关斩将走到有另外一个宝箱的所在地（显然小Z走最短路），到达第二个宝箱所在地后，系统会又很良心地把他送到另一个连通块的某个宝箱处，然后小Z又“咚咚咚咚咚”，拿到了最后一个宝箱。小Z又开始了ETG。与此同时，观察黄线，同理，这个时候斜率是过大的，就要将k调小。黑线作为所有m和n的对应，我们就是要求出n的值，但是很明显m和n不是一一对应的关系，我们就是要去求这个红线的k,b值，就比如在这个环中，开始有一个x值能够提供的价值是。
2023-05-30 15:53:22
79
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人