[COCI2021-2022#6]Zemljište题意给出一个矩阵，一个子矩阵的权值为\(|m-a|+|m-b|\)，\(m\)为子矩阵数值和，\(a,b\)为给出的数。求该矩阵权值最小的子矩阵。思路枚举子矩阵上界和下界，左右界使用双指针枚举，令\(a<b\)。对于每个左界，不断扩展右界直到子矩阵和大于\(b\)，因为再

P7929[COCI2021-2022#1]Logičari基环树dp基环树dp类似树形dp，大致思路是把环断开，分类讨论之后树形dp。如果在树上做这题，设\(f_{u,0/1,0/1}\)表示考虑到\(u\)结点，\(u\)结点否/是染色、\(fa_u\)否/是染色的最小染色点数。转移有：\(fa_u\)被染色了，\(f_{u,0/1,1}=\su

题意简述给定一张无向图，每条边有个哨兵，初始在边的中间。你可以把某个结点旁边的哨兵全部吸引或远离这个结点。给出最后每个哨兵在边的哪一端，请构造出一种可能的操作方案或报告无解。多种情况输出任意解，你不需要最小化操作步数。题目分析发现一个哨兵和且仅和最后一次关联这条边

[P8312COCI2021-2022#4]Autobus-洛谷|计算机科学教育新生态(luogu.com.cn)思路：nnn数据范围很小可以用Floyd算法。注意：最多坐

[COCI2021-2022#6]Zemljište题目描述有一块地，大小为$r\timess$，$\rmMatej$想买下它。这块地每个$1\times1$的正方形都有不同的价格。设一片非空子矩阵价格总和为$m$，则这片子矩阵的权值为$|m-a|+|m-b|$，您需要找到最小权值的子矩阵。您只需要输出最小权值即可。输入

\(\text{Links}\)原题传送门题意求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。题解题目要求满足条件的子区间，一个很直接的想法是每次固定左（右）端点，求有多少个右（左）可以与其匹配对答案造成贡献。那么考虑一个暴力做法：每次固定左端点，然后往后面一直扫，

P7928[COCI2021-2022#1]Kamenčići[P7928COCI2021-2022#1]Kamenčići-洛谷|计算机科学教育新生态(luogu.com.cn)目录P7928[COCI2021-2022#1]Kamenčići题目大意思路code题目大意Alice和Bob又在玩游戏。在他们面前有\(n\)块石头排成一行，石头有红和蓝两种颜