毕竟已经是在学校的第三年了，也希望2022能上理想院校的岸吧

SPFA+SLF优化，直接朴素的SPFA会卡掉。当然用SPFA+LLL+SLF应该也是可以的，但是我不是很会LLL，但是一个SLF优化就可以过了。题目当中说：双向边是非负的而单向边没有环，所以，我们可以先把有双向边链接的若干个点缩成一个点，然后点之间连上单向边之后这张图是一个有向无环图，所以跑广搜就可以了。而连通块内部因为边非负，所以可以dijkstra。 #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> ...

其实这个倒着想就行，从一个点出发到四个角的距离最大，正好还不用处理自己本身的值，如果正常思维的话会很麻烦并且不会写。。。一共两种情况，ans两种判断方式。设四个数组分别表示到四个角的最大距离 #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> //#include<bits/stdc++.h> typedef long long ll; ll gcd(ll a, ll b) { return b ...

用了一年的英菲克，电池已经趋近老年

暴力的从小到大枚举所有编号，如果当前编号和之前的有至少五位都一样那么说明这个编号是无效的跳过即可。现在问题变成了怎么判断之前存在和当前这个编号有至少五位数一样的编号——我们可以先枚举是哪五位然后再比这五位数的值，定义一个数组vis k b d表示k对应的这五位数的情况，五个数依次分别是abcde有没有出现过。 #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> #include<bits/stdc++....

200+的漫步者，挺香的

键盘还在学校，只能用自带的

可以发现,f([l,r])迭代到倒数第二层，会变成f(f([l,r−1]),f([l+1,r]))=f([l,r−1])⊕f([l+1,r]) #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> //#include<bits/stdc++.h> typedef long long ll; ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } l...

人生第一款到手的手办（不算景品，景品买了好几个）

还用着原来直播中的凤凰网送的杯子

就是这个样子啊，温馨的上床下桌加垃圾电脑请忽略桌上的高数

思路：   先枚举行，在确定行的基础上去贪心列。   用01字符串去枚举，这个还是头会见，毕竟菜的扣脚。   思路不是很难懂。   #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> //#include<bits/stdc++.h> typedef long long ll; ll gcd(ll a, ll b) { retu...

看完题解才发现其实就是二分图匹配，好巧妙。。。。   被学弟秀了一脸   #include <bits/stdc++.h> using namespace std; int a[100005]; vector<int> ans; vector<char> now; stack<int> x,y;int cnt=1; int n;bool flag; bool check(int pos){    &...

思路：   给最短路的dist数组加一维，表示现在是第几天（已经进过了几条边） 把最短路松弛操作改为：if (dist[x][k+1] > dist[y][k] + w[x][y]) dist[x][k+1] = dist[y][k] + w[x][y];即可。   模板是spfa   #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; int n,m,k,u,v,w; int a[25],vis[25]...