摘要：
1.最短路是什么？ 顾名思义，最短路就是求一个点到另一个点最短的路径，一半分为单源最短路和多源最短路。 2.最短路问题如何解决？ 多源最短路问题： 多源最短路基本只有一条路可走（当询问次数很小时例外），那就是Flyod算法了。 Flyod： 枚举k,i,j记住k一定要在最外层就好，每一次对于一个点进 阅读全文
摘要：
题目大意：给定一个序列，序列中的数两两不同，每一步进行两种操作，压栈和弹栈，问可能得到多少序列，输出总数。 n<=1000 考虑到每一次只有两种操作，并且不合法的情况就是弹栈次数多余压栈次数，这个就和括号匹配是一个原理，很显然就是卡特兰数了。 卡特兰数的递推公式：C(2n,n)/(n+1)，根据我们 阅读全文
摘要：
题目大意：求一个同余方程tx+m≡ty+n (mod L)t的最小正整数解 首先我们可以把式子变形得到：t(x-y)≡(n-m) (mod L) 我们把(x-y)设为a，（n-m）设为s，可以得到ta≡s(mod L) 诶，好像比较熟悉啊，这就是同余方程的改进版。 我们可以先利用扩欧得到at+Ly= 阅读全文