OI赛制 三个半小时 四道题T1:eee——唐氏大水题，也是成功唐了一波，这题直接用暴力swap交换数字及下标A了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~Code：查看代码 #include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10;intn,a,cnt,id[N],xb[N];//id即

$T1\qquad$排座位https://tg.hszxoj.com/contest/992/problem/4$\quad\\$很难说，开始一眼暴力\(O(n^2)\)（好像不是），再看\(n=1e5\)，废了，更不行了。但想起来归并排序，然而并不是归并排序。也是水过样例了，十分……$T2\qquad$梦中的学校https://tg.hszxoj.com/contest/992/

事实证明打水题我还是有一手的T1排座位100Pts题面算是个签到题。直接暴力模拟，只要这个数不在自己的位置上就交换一次即可。赛后题解中有另一种做法：证明的话，数学奥赛的老师也没有具体的办法抽象，但确实是对的。代码#include<bits/stdc++.h>usingnamespacestd;

？为什么不是高一下三调？好吧那就高一下二调\(\Huge{2}\)赛时意外打的还行的一次。sto391291分大GG\(A.\)排座位唐氏题，谁保龄我不说不过是想到一种新的思路，本来昨天打交大比赛时就想用，但当时没想出来，后来想想也用不上。找环（应该），不停进行一个用\(x\)递归出\(a[x]\)的函数，

下载题解其实是一道水题,但容易想偏，如以为是逆序对点击查看代码#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e6;intn,a[N+5],b[N+5],ans;intmain(){ freopen("seat.in","r",stdin); freopen("seat.out","w&

史T1用SPFA/DIJ跑一遍，顺便标记下路径和权值，然后依次改边值遍历跑SPFA/DIJ即可点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=250000+10;intn,m,head[501],way[501][2],cnt,c2;intdis[501];boolvis[501];structEdge

板子题合集。唯一的难点在于没告诉我们要考试（悲）但是\(AK\)力（喜）T1交通管制题面最短路。正解应该是记录路径，然后将路径上每一条边\(\times\2\)后跑最短路，统计答案，极限复杂度\((O)\nlog(n)m\)但可以直接遍历所有的边，复杂度\((O)\n\log(n)\m\)（\(Dijkst