摘要：
思路：这道题看n的范围很小（n<=200)，显然就用floyd可以解决的问题，但又并不是简单的floyd算法，还是需要一些小小的变化。一开始我的思路是先跑一次弗洛伊德最短路，这样子显然复杂度很高，并且题目中的路径长度是时刻可能更新的，所以我们应该在修建的时候再跑最短路。可以用一个变量来记录修改的点， 阅读全文
摘要：
number：数学+二分图匹配 首先，如果S<N,那么S+1，S+2...N这些数直接放在S+1,S+2...N的位置上(如果其他数x放在这些位置上面，这些数不放在对应位置，那么x一定能放在这些数放的位置，所以直接交换即可)所以可以直接将S和N调换，缩小N。接着看N个连续的数，如果这里面有两个素数， 阅读全文
摘要：
众所周知，网络流是探究网络上运输的一种图论分支。但是大多数人在第一次接触这个题时都有些畏惧感（比如说我），大佬可以自信跳过.. 本文包括: 1.网络流的概念及基本性质 2.略谈 Edmonds-Karp增广路算法 3.详谈 Dinic 算法 4.网络流的应用以及ISAP算法引入 1 . 网络流的概念 阅读全文
摘要：
Problem 1. noteInput file: note.inOutput file: note.outTime limit: 1 second最近有一款很火的游戏，叫做八分音符酱，它和马里奥很相似，不过它的跳跃距离是由你的声音大小来控制的。不过我们现在对玩法就行一些修改：现有一共有n 个柱子 阅读全文