- 博客(45)
- 收藏
- 关注
RSS订阅原创 G 2024hubei province 学习到的内容
4. 共n行m列,对于x, y对应的一个idx = (x - 1) * n + y 反推 x = idx / m + 1 y = u % m if(!3.对于该点的旁边点哪个应该进行搜索, 有时候应该把自己这个点也加进去, dx, dy加进去一个0 ,0。2.更新祖先是p[p[idx1]] = p[idx2];不是 p[idx1] = p[idx2]1.并查集, 如果有维护cnt等内容, 如果两个节点的祖先相等, 应该跳过, 不然会出错。
2025-03-25 19:54:05
144
1原创 第一类斯特林数 学习记录
第一类斯特林数: stir[n][m]=stir[n-1][m-1] + (n-1)*stir[n-1][m](初始化stir[0][0]=1其余stir[i][0]=0)C[n][m] = c[n-1][m] + c[n-1][m-1]意义:n个不同元素,划分为m个非空圆排列的方案数(n个人坐m张圆桌的方案数)例题:洛谷P4609 [FJOI2016] 建筑师 见下个博客本题题解。
2024-07-28 17:28:09
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人