摘要：Floyd再思考 ​ ——by ThinkofBlank 一.序言 ​ Floyd,是一个十分常用的图论算法，其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而，刚开始接触Floyd的时候，并没有去尝试理解，思考此算法，仅仅记了下打法就跑了，最近无聊时思考了下，得出了些有用 阅读全文

摘要：题解 CF785E 【Anton and Permutation】 ​一.闲谈 听说本题分块可以过而且吊打树套树？orz。。。我果然还是太菜了。。。 二.分析 1.求逆序对 简化题目:给出序列1 n，以及m个操作，每次交换两个数，求当前序列的逆序对数 如果,交换的两个数相同，我们直接输出当前答案即可 阅读全文

摘要：玉米田迷宫题解 一.背景 ​ x年x月x日，竞赛老师拿此题问我，然后我玄学过了，于是特来写此题。（谁说dijkstra不能过的？？） 二.分析 ​ 本题，我们先不考虑有传送阵的情况，发现，其实就是一个最短路(bfs)的模板题，随便弄下就能过，不过，这里多了个传送阵，于是我们就要考虑下怎么做题了。。。 阅读全文