摘要：
反思一下,A题要不是第三个样例可能就WA不知道多少分了,即使有第三个样例 要等于0我也推了好久(差点没整出来) 然后一直在B,C之间犹豫,想一会儿C想一会儿B的,结果差点两道题都没有做出来 B题出了好几个智障错误: 从1开始A,B一起枚举结果忘了i A或者i B可能(其实是一定)会小于0然后出现未知 阅读全文
摘要：
先发一下思路，可能一会儿会放AC代码 A 切火腿肠 考点：gcd 我们假设每根火腿肠的长度为L，然后把它们拼接成长长的一条，然后切成m块 那么它所需要切的刀数即 （若恰好切完，包括最右端，若有剩余，不包括最右端） 但是考虑到有些地方已经有了天然的分界点（需要切的地方与本身自己因拼接而存在的断点重合） 阅读全文
摘要：
第一类斯特林数 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[ 阅读全文