摘要：
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1 第二行 阅读全文
摘要：
普里姆算法（Prim算法）， 图论中的一种算法，可在加权连通图里搜索最小生成树。 意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。 算法描述 算法描述 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew = {x}， 阅读全文
摘要：
(1)不同的最小生成树中,每种权值的边出现的个数是确定的 (2)不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的 那么我们其实可以把每种权值的处理看成是分开的好几步，然后根据乘法原理，将每一步得到的结果相乘。 把所有边权相同的视为边组，每一组边组在最小生成树的条数是固定的，对连通性 阅读全文
摘要：
这里没有思想，没有光，没有热，只有寒冷和永无止境的黑暗。 还有.赤裸裸的主席树代码（求区间第K大） 注意保险起见内存开30倍 …φ(๑˃∀˂๑)♪ 学习是我的全部 阅读全文
摘要：
卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数 问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894) 的名字来命名。 (重点)前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012 阅读全文
摘要：
思路：先算出每个点到1的最短路d1[i]，记录下路径，然后枚举最短路上的边 删掉之后再求一遍最短路，那么这时的最短路就可能是答案。 但是这个做法是错误的，可以被卡掉。 比如根据下面的例题生成的一个数据，可以完美的证明那个做法是错误的。 5 4 1 12 13 13 24 1 1 22 33 53 4 阅读全文
摘要：
1.如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。 如果一个回路是欧拉路径，则称为欧拉回路。具有欧拉回路的图称为欧拉图。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 2.欧拉回路是数学家欧拉在研究著名的德国哥尼斯(Koenigsberg)七桥问题时发现的. 3.以下判断基于此图的基 阅读全文
摘要：
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description: ACM-DIY is a large QQ group where ma 阅读全文
摘要：
对拍是什么呢？ 对拍就是你给两个程序，和一个随机数据生成器，然后系统去用这个随机数据生成器的输出 作为你这两个程序的输入， 然后比较你这两个程序的输出，可以找到一组使这两个程序输出不一样的数据（如果存在的话） 怎么对拍呢？ 首先，新建一个文件夹， 然后，在里面放入std.cpp 和 my.cpp 生 阅读全文