摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 根据题意可知： 如果存在a[i],a[j]满足为Shmily Pair， 则可推出 (a[i]+a[j])(a[i]^2+a[j]^2)≡k 两边同时乘以a[i]-a[j]得 a[i]^4-a[j]^4≡k×a[i]-k×a[j] 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 题目描述： 小W是一个可爱的女孩子，她很喜欢和朋友聚会。 这次聚会有一共有n+m个人，其中有n个男孩子和m个女孩子。为了展现自己的绅士风度，每一个男孩子都为女孩子们准备了礼物。 不过由于各个女孩子在每个男孩子心中的地位不同，因此每个 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 floyd算法： 设D[k,i,j]表示“经过若干个编号不超过k的节点” 从i到j的最短路径长度 D[k,i,j]=min(D[k-1,i,j]，D[k-1,i,k]+D[k-1,k,j])； 初始为D[0,i,j]=A[i,j]；A为邻接 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 关于spfa，它死了。 但是spfa还是有优点的： SPFA算法是西南交通大学段凡丁于1994年发表的。 SPFA 也是竞赛中最常见的算法之一，不仅仅用来解决带负权的单源最短路 而且是求解差分约束问题的专用算法，也常用它和最大流合作解决最小 阅读全文