摘要：
[COCI2021-2022#6] Zemljište 题意 给出一个矩阵，一个子矩阵的权值为 \(|m-a|+|m-b|\)，\(m\) 为子矩阵数值和，\(a,b\) 为给出的数。 求该矩阵权值最小的子矩阵。 思路 枚举子矩阵上界和下界，左右界使用双指针枚举，令 \(a<b\)。 对于每个左界， 阅读全文
摘要：
[COCI2020-2021#5] Po 题意 给出一个序列 \(a\)，有一个序列 \(b\)，初始全为 \(0\)。 可以对序列 \(b\) 进行如下操作：使一个连续的区间内的所有数加上一个正整数 \(x\)。 但要求任意两个操作区间要么互不相交，要么一个包含另外一个。 求将序列 \(b\) 变 阅读全文
摘要：
[COCI2020-2021#4] Vepar 题意 给定两组正整数 \(a,a+1,\ldots,b\) 和 \(c,c+1,\ldots,d\)。判断 \(c\times(c+1)\times\ldots\times d\) 能否被 \(a\times (a + 1)\times \ldots\ 阅读全文
摘要：
[COCI2020-2021#3] Vlak 题意 Nina 和 Emilija 在玩游戏。 Nina 先手，两人轮流在纸上写下一个字母。 每个玩家写下字母后得到的单词必须是该玩家喜欢的歌曲中某个单词的前缀。 不能操作的玩家输，判断最后谁会赢。 思路 对每个玩家喜欢的歌曲建立字典树。 搜索每个玩家的 阅读全文
摘要：
[COCI2019-2020#5] Zapina 题意 有 \(n\) 个不同的人和 \(n\) 道不同的题。 第 \(i\) 个人开心当且仅当他被分配到 \(i\) 道题。 求让至少一个人开心的分配方案数。、 思路1 定义 \(dp_{i,j}\) 表示前 \(i\) 个人发 \(j\) 道题，没 阅读全文