摘要：注： x1,y1并不需要在函数之外申明； &符号的意思是地址传递，作用仅在保存已经算出来的x1,y1值 阅读全文

摘要：``` long long C[1000][1000]; for(int i = 1; i 阅读全文

摘要：第一类斯特林数 S1[n][m]表示把n个元素划分成m个非空 循环排列 集合的方案数 代码 void GetsStirling(){ for(int i = 1; i i)的数组永远 == 0） i = 3, j = 3时：S2[3][3] = S2[2][2] + 3 S2[2][3] = 1 + 阅读全文

摘要：什么是最近公共祖先？ 来自百度百科的定义：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 首先让我们给出一个题目 "【NKOJ2447 最近公共祖先】" 那么我们应该怎样去求最近公共祖先？ 我们发现，如果使用暴力枚举第一个点所有 阅读全文

摘要：链式前向星是一种非常常见且高效的一种存图方法，在LCA/SPFA等算法中很常用orz，由于我太弱了所以说需要写一篇博客来~~说服自己~~理解它的用法 需要申明的数组 End[i]:第i号边指向的点 Len[i]：第i号边的长度 Next[i]：跟第i号边有 相同起点 的 上一条边 的编号 Last[ 阅读全文