做法：DFS,树的深度优先遍历 思路： 距离为2的点对有两种：1.自己的儿子们之间2.自己的父亲和自己的儿子们 对树进行一遍dfs后得出max和sum因为是求有序点对（dfs是从上到下，然而有序对也可以是从下往上），所以结果需要*2 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int...

做法：二分+差分 思路： 最小值最大化-->二分然后利用差分来进行二分操作，具体见check函数代码 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for(int i=(b);i>=(a...

做法：RMQ+二分 思路： 1.我们将相同的数作为一个区间存下来，将两个的坐标分别作为区间的左右端点。再把两个端点的差放在一个数组中，然后题目可以转化为数组区间找最小值。由此可以想到RMQst表2.因为存的左右端点是有序的，在每次询问时，我们可以二分查找，找到可以得出答案的范围。 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #d...

由题意可知这是一道经典的字典树模板将数的二进制表示看做一个字符串，就可以建出字符集为{0,1}的 trie 树。 思路： 1.邻接表建树（链式前向星也行）2.先dfs求出每个点到root的异或值，记为a[i],则有u到v的异或值等于a[u]^a[v]3.u到root的路径与v到root的路径会有重叠的部分。因为自身异或自身等于0，所以题目可以转化为找一对(u,v),使a[u]^a[v]最大4.套用字典树模板 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) mak...

题意：求原点1到n的所有路中的第k+1长的路最小 做法：邻接表优化的dijkstra+二分 思路： 1.先找到二分所需要的边界条件l,r2.对于长度小于二分出的答案的线段，因为不需要付价钱，所以可以将其权值看作是0;同理，大于二分的值的路径，我们将长度看作1(意味着我需要使用1次免费的资格)3.跑dijkstra进行二分 代码： #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int ...

做法：SPFA+SLF 思路： 出现了负权边,那么我们可以使用SPFA做法然后套用SPFA的板子，结果就t了最后2个点wwwhttps://ac.nowcoder.com/acm/contest/view-submission?submissionId=44977509&returnHomeType=1&uid=427618442然后使用SLF优化（它是一种利用双端队列算法处理的问题。将队列建成双端队列，在遇到要插入的点的最短路比当前的队头的最短路短就插入队首，否则插入队尾。）成功水过 代码： #include <bits/stdc++.h> using names...

目录   基于NumPy的股价统计分析应用  构造数据 读取数据 应用  计算成交量加权平均价格 计算最大值和最小值 计算极差 计算中位数 计算方差 计算股票收益率、年波动率及月波动率     基于NumPy的股价统计分析应用 构造数据  构造以下数据。其中，第4-8列，即EXCEL表格中的D-H列，分别为股票的开盘价，最高价，最低价，收盘价，成交量。  with open("./data/stock_data.csv", "w") as fdata: fdata.write("""AAPL,28-01-2011, ,344...

思路：  先设dp1,dp2,dp3,dp4[i][j]分别是从矩阵的四个顶点（以左上为起点顺时针，记为A,B,C,D）走到(i,j)的点数之和 枚举两人可能相遇的点，求ans的最大值 相遇点走法有两种可能性： 1：A->C可能是经过该点上方后走到该点下方，B->D是左到右 2：A->C可能是左到右，B->D是上到下  代码： #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,...

时间复杂度： 思路： sum即统计pospos之前的颜色相同的旅店的个数pre是上一个颜色相同的旅店的位置cnt是该颜色旅店的总数 我们可以维护一个pos(在i个旅店之前的最近的满足最低消费小于p的旅店) 那么我们统计一下在pos之前的颜色相同的旅店的个数加进答案 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i...

做法：记忆化搜索 思路：  1.小于等于当前时间点的人都要上车 2.当前时间没人就跳到下一个有人的时间点 3.考虑是不是要等待下一个人来再开车  #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for(in...

题意：大概是给你一个字符串，他是又以下规则生成的首先第一步，整个字符串为a，然后有36个字符从a到z到0到9第二步，首先在前一步得到的字符串后面加一个字符，第二步就+b然后把前一步得到的字符串再复制一遍添到b后面比如，第一步是a, 第二步就变成了aba，依此变下去然后经过30步，会得到一个很长的字符串问题给你la, ra, lb, rb要求在原串中从la到ra字符复制出来用字符串s1表示从原串中从lb到rb复制出来用字符串s2表示要求s1和s2的最长公共子串 思路:2^30内的字符中，2^29上的字符一定是唯一的如果最大相同子串包含这个字符，那么最大子串一定是重叠的部分，否则它把两个区间分别分...

目录   Numpy  Ndarray对象 NumPy数据类型 NumPy数组属性  ndarray.ndim ndarray.shape ndarray.itemsize  NumPy创建数组  numpy.empty numpy.zeros numpy.ones numpy.asarray numpy.arange numpy.linspace  NumPy广播机制 NumPy矩阵运算  np.empty() np.zeros np.ones np.eye np.identity np.random.rand np.matmul  实战：基于NumPy的股价统计分析应用    Numpy ...

思路:二分图匹配 做法：先把边用邻接表存（链式前向星也可）（这里注意把是把装备和它的两个属性相连），然后套用二分图模板即可 代码： #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);1i<(b);i++) #define rep(i,...

目录   Python3进阶  zip enumerate map reduce filter collections模块  namedtuple defaultdict Counter  itertools模块  chain groupby  时间模块  datetime     Python3进阶 zip  zip(*iterables)   zip函数可以接受一系列的可迭代对象作为参数，将对象中对应的元素打包成一个个tuple(元组)，然后由这些tuple(元组)组成一个list(列表)返回。  E.g.1: a = [1, 2, 3, 4, 5] b = ['a', 'b', 'c',...