作者：road'cover链接：https://www.zhihu.com/question/29369715/answer/104456866来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 声明： 1.不是大神，是大神口中的实验品 2.知内知外都有相关参考，此文为本 ...
分类：
Web程序 时间：
2017-09-22 12:07:11
阅读次数：
203
2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将 ...
分类：
其他好文 时间：
2017-09-21 21:15:42
阅读次数：
127
传送门 发现就是逆序对 可以树状数组求出 对于旋转操作，把一个序列最后面一个数移到开头，假设另一个序列的这个数在位置x，那么对答案的贡献 - (n - x) + (x - 1) ...
分类：
编程语言 时间：
2017-09-21 19:17:56
阅读次数：
168
传送门 1.每个数的左右位置预处理出来，按照左端点排序，因为左端点是从小到大的，我们只需要知道每条线段包含了多少个前面线段的右端点即可，可以用树状数组 2.如果 ai < bj < bi， 也就是说在两个i之间只有一个j那么对答案的贡献为1，所以可以用树状数组，当第一次出现一个数的时候，那个位置+1 ...
分类：
编程语言 时间：
2017-09-21 15:58:37
阅读次数：
160
题目链接：点我点我 题意：给出一个最短路的图，询问是否正确，如果正确的话，输出遍历所有点的最短路径和。 题解：判断是否正确的，直接再一次Floyd，判断是否会有A[i][k]+A[k][j]<A[i][j]（通过中间点k使得两点间距离更短），如果有的话，直接输出-1。 要遍历到所有道路，并且路径和最 ...
分类：
Web程序 时间：
2017-09-20 01:01:19
阅读次数：
315
D - Restoring Road Network Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement In Takahashi Kingdom, which once existed, the ...
分类：
Web程序 时间：
2017-09-17 22:22:16
阅读次数：
243
【算法】图论，最短路？ 【题意】原图为无向连通图，现给定原图的最短路矩阵，求原图最小边权和，n<=300。 【题解】要求最小边权和下，原图的所有边一定是所连两端点的最短路。 那么现在将所有最短路作为边加入原图，考虑删边。 对于(u,v)，若存在点w使得(u,v)=(u,w)+(w,v)，则(u,v) ...
分类：
Web程序 时间：
2017-09-17 15:08:42
阅读次数：
307
个人心得：看懂题目花费了不少时间，后面实现确实时间有点仓促了，只是简单的做出了判断是否为真假的情况， 后面看了题解发现其实在判断时候其实能够一起解决的，算了，基础比较差还是慢慢的来吧。 题意概述： 就是给定一个N阶方阵，规定Auv，为u到v的最短路径，若给出的数据存在其他通路少于此时的值则不存在即为 ...
分类：
编程语言 时间：
2017-09-17 13:28:07
阅读次数：
270
In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally by roads. The following are known ...
分类：
Web程序 时间：
2017-09-16 23:24:24
阅读次数：
325
Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up ...
分类：
其他好文 时间：
2017-09-12 09:55:12
阅读次数：
185
