Re-Star

该文被密码保护。 阅读全文

摘要： 这 \(k-1\) 条边是将这 \(k\) 个联通块连在了一起，所以如果将每个联通块看成一个点那最终形态就是棵树，就可以转成 prufer 序列进行树计数。但是一个大小为 \(s_i\) 连一条边可以在这 \(s_i\) 个点中任选一个连出去，那么最终答案就很显然了。我们令 \(d_i\) 为第 \ 阅读全文

摘要： 转载自water_flower 前言的前言 如果有侵犯到他人的地方本文会立刻删除！ 这是一篇恶搞文，非常虾头，不建议观看！ 前言 67825 事件，众所不知，是一件极其猎奇的案件。案件涉及到的主人公是：马修10——一位 cdqz 高 2024 级的 OIer。考虑到这件事非常值得小肆宣传，“故列叙时 阅读全文

摘要： Day -inf 听说要去乐山参加SCCPC，和czx和xjy组了队。在某个寻常的晚上，英明的hfu帮我们起好了队名，我的两个队友当时并不在场，第二天来的时候就得知cdqz多了4个大源技术学院的队伍。 Day 0 提前一天到了乐山师范试机，听其他人说这里的厕所条件比较恶劣，当天没来得及见识有点可惜。 阅读全文

摘要： 题面 非常有意思的一道题。 无解的情况： 首先感性理解当 \(n\) 为奇数时是无解的。具体的，我们先钦定这 \(n\) 个数都大于 1(因为题目要求对任意序列成立，所以证明某一类情况无解就可以)。 假设最后一次操作后 \(n\) 个数都变成了 \(x\)，因为每次我们都选择两个数相乘，那么得到的一 阅读全文

摘要： 题面 后缀树节点数可以转化为反串的 SAM 节点数。我们把 SAM 上的节点分为前缀节点和分裂节点两类，前缀节点表示前缀字符串所在节点，其它为分裂节点。前缀节点个数很好统计，就是 \(r-l+1\)。 统计分裂节点时，我们可以用该节点的最长串代表该节点，那么该节点分裂的条件是：最长串在 \(l,r\ 阅读全文

摘要： 题面 首先我们把矩阵 \(A\) 看成一个图的邻接矩阵，那么 \(A^b_{u,v}\) 表示 \(u\rightarrow v\) 所有路径的边权乘积之和。因为边权都大于 \(0\)，所以不会出现多条路径边权乘积加起来等于 \(0\)，那么 \(A^b=O\) 当且仅当图中不存在经过 \(b\) 阅读全文

摘要： 题面 一道很好的DP题，看了题解才会的。首先我们考虑对于一颗固定的树有什么比较有前途的做法，注意到这道题的树每个点都满足 \(fa_i<i\) ，所以我们令 \(u>v\)，那么 \(u\)，\(v\) 之间的路径必定经过了 \(u\) 到 \(fa_u\) 的边。我们就可以将这条边的边权加上 \( 阅读全文

摘要： 题面 首先枚举行与列和为 \(1\) 或 \(2\) 的个数，我们设有 \(a\) 行和为 \(1\)，\(b\) 行和为 \(2\)，\(c\) 列和为 \(1\)，\(d\) 列和为 \(2\)。显然它们满足下列关系： \[\begin{aligned} \begin{equation} \be 阅读全文

摘要： 题面 首先我们注意到 \(\lvert T \rvert\) 很小，所以可以考虑将 \(T\) 拆分为若干个段，并钦定每一段都只被同一个 \(S\) 包含。那么我们需要先处理出对于 \(T\) 的每一个子段，在 \(S\) 中作为子序列出现的次数。这个可以DP来做，我们设 \(f_{i,l,r}\) 阅读全文