八月十五日考试总结
今天考试爆零了。这次是真正意义上的爆零，是实力不够，不同于以前是因为freopen 啥的垃圾问题。
这道题是今天唯一我可以拿满分的题，然而我没有考虑周到，导致没分。
分析题目，虽然写了很多东西，但实质就是最短路，只不过是加了一个相当于优先级的东西，要使得走出来的最短路的b的字典序最小。
看起来也蛮好实现的吧，无论是dij或是spfa。于是我就再dij的模版上面直接加了一句修改
tmp = dist[v] + edge[i].w;
if(dist[edge[i].to] == -1 || tmp < dist[edge[i].to]){dist[edge[i].to] = tmp;pre[edge[i].to]=v;}
else if(tmp==dist[edge[i].to] && bb[pre[edge[i].to]] > bb[v]) pre[edge[i].to]=v;看起来是没错吧。可是真正就是题意了吗？
不是！字典序最小，是让开始走的点的b更小而不是让到某个点的b更小。
所以必须要建立反图，反着走，让后走的点更小就好。
然后现在，写一次spfa吧，dij我已经过了，但是spfa好像更适合有向图，顺便锻炼自己，加油。
#include
#include 突然发现，spfa好写得多。
第二题
暴力，直接枚举所有 g，然后 O(n) 枚举所有膜法师看一些不合法的是 不是不足 f 个。
正解是，先把每种时间有几个膜法师统计出来，做一遍前缀和。
#includes[j*i+k]-s[j*i-1];//相当于取交集
if(sum>=n-f)write(i),putchar(' ');
}
putchar('\n');
}
} 最后一题，我不知道十字链表。
字符那30分，人人都能过的，但我改成字符串，妄图得60分，却一分没得，不明所以。然后后来用char数组保存，就有60了。
调了整整1小时，写了一个完整的十字链表来解决这道题，突然发现只用向下和向右，大材小用了，就不贴代码了。这里借鉴一个聪明人的代码。缩略十字链表
#include' ';
cout<<'\n';}
}
inline int calc(int x,int y){return x*(m+1)+y;}
int main(){
ios::sync_with_stdio(false);
cin>>n>>m>>Q;
for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)cin>>s[calc(i,j)];
for(int i=0;i<=n;++i)for(int j=0;j<=m;++j){
if(i1,j);
if(j1);
}
while(Q--){
int x1,y1,x2,y2,a,b;
cin>>x1>>y1>>x2>>y2>>a>>b;
int p=0,q=0;
for(int i=x1-1;i--;p=d[p]);for(int i=x2-1;i--;q=d[q]);
for(int i=y1-1;i--;p=r[p]);for(int i=y2-1;i--;q=r[q]);
int p1=p,p2=p,q1=q,q2=q;
for(int i=a;i--;){p1=d[p1];q1=d[q1];swap(r[p1],r[q1]);}
for(int i=b;i--;){p1=r[p1];q1=r[q1];swap(d[p1],d[q1]);}
for(int i=b;i--;){p2=r[p2];q2=r[q2];swap(d[p2],d[q2]);}
for(int i=a;i--;){p2=d[p2];q2=d[q2];swap(r[p2],r[q2]);}
}