第三届SXZOI比赛说明比赛共六题。延续了定期举办SXZOI的传统。希望未来的选手也能将这个传统延续下去。或许某一天，SXZOI会落幕；亦或者某一天，SXZOI将不再会只是一个校内的小比赛，将会是有大量校外选手参加的知名赛事。来源：唐龙家长群出题组难度：都是简单题！SXZOI未来的发

[SXZOI2024C]典题目背景现在我说，这真的是典。你信吗？是吗？是吧。题目描述给定一个整数$n$。你有一个长度为$n$的序列$a_1,a_2,\dots,a_n$，值域为$[1,n]$。从$n^n$个可能的序列$a$中，等概率地随机选出一个。接下来建出一张有向图，对于每个$i$，$i\toa_i$有一条

[SXZOI2024B]乐题目背景有人看乐子，有人照镜子。赶紧做题，不然看的就是你！题目描述给定一个长度为$n$的整数序列$a_1,a_2,\dots,a_n$。定义$f(l,r)=|\sum_{i=l}^ra_i|$。现在有$q$次查询，每次给定$l,r$。询问$\max_{l\leqi\leqj\leqr}f(i,j)$。输入

[SXZOI2024E]哮题目背景是什么在黑夜嚎叫？题目描述有一个$n$个点，$m$条边的有向无环图。每条边上有边权。定义一条路径的权值为路径上所有边权的异或值。现在对于所有从节点$1$出发走到节点$n$的路径，输出这些路径的权值和。答案对$998244353$取模。输入格式第一

[SXZOI2024A]急题目背景我们为什么要说“急了”？急了是一种态度，一种张弛有度，一种睚眦必报，一种快意恩仇。遇到羞辱不急于还击，是懦夫，“急了”教我们让他绝不退让、以武服人；遇到挫折羞愤不已，是愚夫，“急了”教我们正面应敌、以武取胜。“急了”体现的是中华法家的杀伐之道，体现的