前言题目链接：洛谷。题意简述一个长为\(n\)的序列\(\{a_n\}\)和\(q\)次操作，第\(i\)次操作中，你可以删除序列长为\(d_i\)的前缀或后缀，并需要保证删除的所有数\(\geqs_i\)。每次操作前，你可以选择任意长度的前缀或后缀，并将其删除，也可以不操作。请问，在你不能进行下一次操

[COCI2022-2023#4]Zrinka题意给定两个由\(0,1\)组成的序列。\(0\)只能填入偶数，\(1\)只能填入奇数。要求两个序列单调递增并且每个数最多使用一次。求所用数最大值的最小值。思路动态规划。定义\(dp_{i,j}\)表示序列\(1\)填到\(i\)，序列\(2\)填到\(j\)的最小

[COCI2022-2023#2]Tramvaji题意对于每个车站\(i\)，给出一条信息。从车站\(j<i\)到车站\(i\)花费了时间\(t\)。求出哪两个站之间花费的时间最少。思路考虑求出\(s_i\)表示从\(1\)到\(i\)的最少时间。答案即\(\min_{i=2}^{n}s_i-s_{i-1}\)。对于给出的信息\(

题意给长度为\(n\)的数组\(a\)，求长度不小于\(k\)的区间\([l,r]\)使得\(\gcd_{i=l}^ra_i\times\sum_{i=l}^ra_i\)最大，输出这个最大值。\(1\lek\len\le10^6,1\lea_i\le10^6\qquad\text{2.5s512MB}\)题解考虑分治（这是套路，想不到只能说做题少别打我）。

[COCI2022-2023#2]Tramvaji题目描述Patrik和Josip在坐电车。他们共坐了nnn站。除了上车的那一站，其他每一站到站时，都会发生以下事件中的一种：Patrik说：从上车到

P9175[COCI2022-2023#4]Mreža题解前言我发现，有整体二分与主席树的地方总有莫队（不是那个莫队，是那个莫队）。知识点（树上）倍增，（树上）莫队，树状数组（“树”含量满满），分块。题意分析给定一棵树，每条边有一个权值\(v\)，以及可以用一个花费\(c\)将它变成更大的权值\(s\)。再给定一

SolutionP9030[COCI2022-2023#1]Berilij本题解转载翻译自官方题解：COCI2022/2023CONTEST1Part1让我们定义图形\(G\)，顶点代表飞船，边代表两艘飞船外部接触的情况。此外，让边的边权成为它所连接的圆之间的距离。现在的任务等同于为顶点找到非负值，使得每条边所连接的两个顶

分析对于一个从小到大（按编号排序）的长度为\(n\)的序列\(A\)，有性质：相邻两个数之差的绝对值为\(1\)的数量为\(n-1\)。那么，对于这道题，能使环剪开一条边使其按编号排序，必有相邻两个\(i,j\)，满足\((A_i-A_j=1)\)的数量为\(n-1\)。注意，因为这是个环，所以\(i,j\)大小关系不能

P9032考试题。发现\(g\)的值是若干个相同的段，且段数很少，因为每次取\(\gcd\)至少会将值域变为原来的一半。所以段数是\(\mathcal{O}(\logV)\)的。然后就可以从小到大枚举左端点，然后枚举\(g\)的值，找的是最远的满足\(\gcd(a_l,\dots,a_r)=g\)的\(r\)，这里可以使用二分