摘要：
Floyd大家可能第一时间想到的是他求多源最短路的n³算法。其实它还有另外两种算法的嘛qwq。写一发总结好了qwq。 一、多源最短路 放段代码跑，注意枚举顺序，用邻接矩阵存图。本质是一种动规。 复杂度O(n³)。 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n; 阅读全文
摘要：
题目传送门 考虑dp，设f[i]表示到第i时间，能到达的最远距离。因为题目涉及了三种操作：1，补血消耗魔法值；2， 等待增加魔法值；3，直接向前走。而1,3和2,3的操作是可以同时进行没有冲突的，所以我们可以分开处理。 先预处理出使用魔法的情况，再跑一遍朴素走的情况即可。 Code 1 #inclu 阅读全文
摘要：
首先我们需要注意一下的是，差分比较适用于修改比较多而查询比较少的情况。 一、序列上差分 借教室 这是一道二分答案，在check函数中用到差分技巧的一道题，譬如说我们要把一个序列中[l,r]区间都加上一个权值，我们可以把在 l 处加上这个值，在r+1处减去这个值，再对记录权值的数组求前缀和，那么我们就 阅读全文
摘要：
果然我还是最菜的==不接受反驳== Day1 T1：神奇的幻方 思路：直接模拟即可，由于当前放法只与上一放法有关系，用两个变量记录一下即可。10分钟内切掉== 预计得分：100分 实际得分：100分 1 #include<cstdio> 2 #include<algorithm> 3 4 using 阅读全文