摘要：
Ⅰ.Small Version 复制自己 Small Version 的题解。 我们不妨考虑从大到小添加数字，我们不难发现，对于当前已有的序列 \(A\)，如果现在添加数字 \(i\)，有 \(\forall a_j\in A\ s.t.\ i\le a_j\)，则将 \(i\) 直接放在 \(A\ 阅读全文
posted @ 2026-01-08 07:30
cogimyun
阅读(3)
评论(0)
推荐(0)
摘要：
我们不妨考虑从大到小添加数字，我们不难发现，对于当前已有的序列 \(A\)，如果现在添加数字 \(i\)，有 \(\forall a_j\in A\ s.t.\ i\le a_j\)，则将 \(i\) 直接放在 \(A\) 的尾部必然合法。 接下来考虑将 \(i\) 放在 \(A\) 中间的情况，由 阅读全文
posted @ 2026-01-08 07:29
cogimyun
阅读(6)
评论(0)
推荐(0)
摘要：
我们可以将一个图 \(G=(V,E)\) 转化为它的一颗生成树 \(T=(V,E')\)，那么图中的环必然是由两条树上的链与几条非树边构成的，如下图： 其中粉边即为一个环，但此时这个环是不好求的，因为它包括了两条非树边，对于这种有多条非树边的环，我们将其拆成多个单条非树边的环，如下图中的蓝环与红环： 阅读全文
posted @ 2026-01-08 07:28
cogimyun
阅读(3)
评论(0)
推荐(0)
摘要：
考虑到我们需要对于每次查询 \(S\)，找到一个集合 \(T=\{S_i\in U|S\in pref(S_i)\}\)，其中 \(pref(S)\) 表示字符串 \(S\) 的所有前缀的集合，我们必然可以使用 Trie 树维护，对于每个串 \(S\)，\(S_{|S|-1}\) 在 Trie 树上 阅读全文
posted @ 2026-01-08 07:26
cogimyun
阅读(6)
评论(0)
推荐(0)
摘要：
我们不难发现这个倒三角其实就是一个倒过来的杨辉三角，第一层的第 \(i\) 个数对于底部贡献为 \(\binom{n-1}{i-1}\)，意味着中间贡献大于两边，所以考虑贪心将大的数放在中间，小的数放在两边即可，由于模数 \(mod=10007\) 较小，所以要套上 Lucas 定理计算组合数，时间 阅读全文
posted @ 2026-01-08 07:25
cogimyun
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号