该文被密码保护。 阅读全文
摘要：
总结 疫期集训差不多就要结束了虽然还有暑假集训，在这里总结一下吧，这20天过的真快，上午考试，下午改题。每天都过的很有节奏，一次次的考试也让我的心态强大了起来，学会了应对考场上的各种情况，这样才能更好的发挥。从开始集训时的打完暴力输出样例水分，到现在的每天都能拿到不少分，有了很大的进步。知识方面，假 阅读全文
该文被密码保护。 阅读全文
摘要：
题目 P3385 【模板】负环 细节 判负环时不要用deque，否则会wa一个点 WA掉的数据 洛谷数据#9 正确输出：NO 代码 #include<bits/stdc++.h> using namespace std; const int maxn=2e6+10,maxm=1e6+10; int 阅读全文
摘要：
题目 P1457 [USACO2.1]城堡 The Castle 思路 三遍DFS求解 代码 #include<bits/stdc++.h> using namespace std; int n,m; const int maxn=50+5; int a[maxn][maxn][maxn][maxn 阅读全文
该文被密码保护。 阅读全文
摘要：
题目 狡猾的商人 思路 用spfa求解，查询当前是否合法，正向加正边，反向加反边。记得判负环。 #include<bits/stdc++.h> using namespace std; const int maxm=500+10,maxn=4000+10; int head[maxn],ver[ma 阅读全文
摘要：
题目 P2295 MICE 思路 有点水的DP，本来想写二维，$f[i][j]$代表在第i行第j列的最优解，显然，这样写对于我这个蒟蒻来说很难，所以改成了三维$f[i][j][k]$,表示在第i行第j列，k用来表示从哪一状态转移过来，$k=1$代表从左边（即$i,j-1$）转移过来，$k=2$代表从 阅读全文