- 博客(55)
- 收藏
- 关注
原创 杭电多校<六>子树&字符串
给你一棵有根的树,由编号从1到n的n个顶点组成,根是顶点1。定义bu = MEX{x|∃v∈子树(u),x = av}。不幸的是,没有给出ai。请找出最大可能的P ni=1 bi。第一行包含一个整数T(1≤T≤10),表示测试案例的数量。一个集合的MEX是不属于该集合的最小非负整数。,而且没有两个不同的顶点具有相同的权重。顶点i有一个自然数权重ai。第一行包含一个整数n。...
2022-08-04 20:57:57 55
原创 暑期留校——7月2日算法学习(最短路,最小生成树复习)
今天准备好好复习下最短路和最小生成树最短路下面都以这道题为例吧: 先是Dijkstra算法这个算法要求图中不存在负权边,但适用于无向图,是经典的单源最短路径算法,用于计算一个节点到其它节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 放一段两个月前背的代码:其实这个算法说白了就是用一个优先队列去维护最当前最短的距离,然后更新一次就把它入队。为了能找到能够求解含负权边的带权有向图的单源最短路问题,Bellman和Ford提出了从源点逐次绕过其他顶点,以缩短到达终点的最短路径长度
2022-07-02 17:25:34 99
原创 暑期留校——7月1日算法学习
今天想把图论的题目都学一下,然后去补下前天训练赛的题目。拓扑排序: 板子题: 代码: 我又结合了一下从前在牛客上面学习的拓扑排序来理解 运行结果: 能看懂了,但是还不会敲,等我再学下后面的,再一起来整理下模板吧!I题补了好久,用的是字符串哈希。 这个是字符串哈希的代码模板:开始我被卡在了第7个点,以为是超时,然后知道了re就是运行错误,就把数组开大了点。这是我成功AC的代码真的调了好久呀。。。。...
2022-07-01 21:33:41 113 2
原创 暑期留校——6月29日、6月30日算法学习
昨天打了一场训练赛,今天补了一下题。昨天的训练赛难度比以前下降了很多,我写出来了一道模拟题。A题真的太杀我了,我忘了一个/2,结果了就wa了四发,还硬是觉得自己没什么问题,可能写这道题的时候脑子不清楚,以后一定要注意。 B题蛮简单的,要把...
2022-07-01 09:35:22 40
原创 暑期留校——6月28日算法学习
今天写了一下八数码题目,然后知道了unordered_map可以效率更高的查找这道题目有三个问题:第一点:怎么表示一种情况使其能作为节点?第二点:如何记录每一个状态的“距离”(即需要移动的次数)?第三点:队列怎么定义,dist数组怎么定义?然后代码:看完这份代码差不多也能学到一些东西然后去搜了一下unordered_map的find和count函数分别如下find(要查找的值),返回值为迭代器在该数据结构所在的位置count(要查找的值),返回值为找到的个数...
2022-06-28 19:42:01 47
原创 暑期留校——6月27日算法学习
今天上午调试了一道dfs的模板题,这道题目很简单,但是我犯了一些错误,导致他没那么快调试出来。 代码应该是这样的,我有了和这差不多的思路,但是调试出来的结果就一直重复那样例的两个答案,我百思不得其解。 开始没有加那个 i < step就一直输出那两个例子,至于为什么,我还要去理解一下递归的过程。下午又写了一道bfs的模板题,一开始想的只是练练手,没有想到自己原来这么菜,写了这么久。。。真的感觉自己还有好多没有学的呀,加油加油吧,慢慢来,一道一道题弄懂!!!...
2022-06-28 09:52:38 55
原创 暑期留校——6月23日算法学习
双指针第三题: 没有想到吧,根本不需要什么高深的算法,非常的简单。然后就是二进制的lowbit 模板:然后下午花了很长的时间学了一下离散化 总体来说就是这个题目的数据范围太大了,但是数量很少,开不了那么大的数组,但是有些空间又不需要,所以就用离散化把空间“压缩”了。代码:离散化的模板:区间合并: 终于把基础算法看完了,下面开始看数据结构 代码:...
2022-06-23 22:05:02 75
原创 暑期留校——6月21日算法学习
差分:本题的代码:#include<iostream>using namespace std;const int N = 100010;int n,m;int a[N],b[N];void insert(int l, int r, int c){b[l] += c;b[r + 1] -= c;}int main(){cin>>n>>m;for(int i = 1;i <= n; i ++ ) cin>>a[i];for(int i = 1.
2022-06-21 22:35:11 51
原创 (准备高数期中)5月1号算法学习
感觉算法还有好多东西没学,但是现在不得不去复习(预习)高数,高数也难,主要是看不下去,心里心心念念的是我算法那么多东西不会,拉下来那么多,最近真的好焦虑,急躁,情绪很低落,今天看到y总敲代码,敲的那么快,很惊讶,原来大佬们每次ak是这种势头,感觉自己像是个没学过算法的人,真感觉自己没有任何题型是能有把握写对的,其实我真的不怕苦也不怕累,但我怕来不及,前面欠下的太多了,太多东西不会了,果然从前那些轻松愉快的日子,都是要还的。好好想了想,还是要调整自己心态吧,高中的学习经验告诉我,很多时候拼的不止是努力,心
2022-05-02 01:32:33 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人