摘要：
题意：给你一些边和点的关系，要你从1出发到其它点距离之和的最短路加上从其他点到1最短路的和，这题明显的正向图和反向图，spfa+前向星能AC，但是用dij+优先队列的话配上前向星理论上能过，但是别用vector，因为数据太大会炸内存，其他就是模板了；#include#include#include#... 阅读全文
摘要：
题意：给一系列的货币，并给出其转化比率，问你是否存在一种转换关系使自己获得利息；从题意来说很简单一个判正环的，因为只要出现正环，就一定存在获得利息，所以spfa判正环即可；对于输入的字符串可以采用map用编号替换掉#include#include#include#include#include#in... 阅读全文
摘要：
题解：超级大水题，就是判断行列上是否都是1-9个不同数字组成，AC过了，但是跑的有点慢，水题都这么慢，我太菜了，2333333#include#include#include#include#include#include#include#includeusing namespace std;int... 阅读全文
摘要：
题解：水题一个，大概意思就是给n个数，然后按照字典序输出即可（纯粹告诉自己，今天出去玩了，得写两个题，所以切了一个水题，233333；上代码；#include#include#include#include#include#include#include#include#includeusing n... 阅读全文
摘要：
首先，后缀数组的无敌功能不用我来叙述,一旦能够确定题目能够用后缀数组解决,这个题就最少成功了百分之五十,作为字符串解决方法里面，后缀数组是比较方便且很理想的解决方法，但是往往需要对题目进行分析来确定是否能够使用，而后缀数组的实现及原理，我这里就不详细的叙述，网上有学习博客，可以弄清楚模板的含义，以及 阅读全文
摘要：
题意:给你两个字符串 求第二个字符串的后缀在第一个字符串中出现的次数； 题解:比赛的时候全懵逼，各种奇葩思路，后缀数组优化KMP什么的，最后结束比赛才在学长的指导下，知道了用KMP的性质和后缀数组的特性去解题，直接A掉 阅读全文
摘要：
显然可知对于后缀数组最难理解的就是sa数组和rank数组的构建，而sa与rank数组之间有一个相互转化关系，这就必须理解sa数组和rank数组的含义，sa数组代表的是排名为i的后缀第一个字符所在的位置，而rank数组则表示的是第i个位置的后缀的排名；通过这个关系，我们可以实现sa与rank之间的转化 阅读全文
摘要：
考试周后的第一发 写搜索题找手感 题意：给你一个n*n的棋盘及其放棋子的位置 给定旗子数目 问在满足条件下 能够有多少种不同放棋子的方法 写了一发DFS 差点写炸 不断搜索判断是否符合题意即可； 阅读全文
摘要：
题意：就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用，最小生成树板子题，细心处理数据即可； 阅读全文
摘要：
题意：提供任意两点直接的距离，然后在已知某两点直接已经修建好路的情况下，问还需要修长的最小距离，注意！再用 kruskal 算法的时候注意有些已经修好的边可能出现重复的 所以需要判断处理，其他都是套路，细心处理即可； 阅读全文