摘要：
Description "题库连接" 给你一个 $n$ 个节点的有向树，问你这棵树的拓扑序个数，对大质数取模。多测，测试组数 $T$。 $1\leq n\leq 1000, 1\leq T\leq 5$ Solution 以 1 为根。记 $f_{u,i}$ 表示 $u$ 为根的子树中 $u$ 的拓 阅读全文
摘要：
Description "题库链接" 一共有 $n$ 个关卡，你初始在第一个关卡。通过第 $i$ 个关卡的概率为 $p_i$。每一轮你可以挑战一个关卡。若通过第 $i$ 个关卡，则进入第 $i+1$ 个关卡，否则重新回到第 $1$ 个关卡。通过第 $n$ 个关卡则算成功。问期望多少轮游戏才能成功。 阅读全文
摘要：
Description "题库链接" 给你一张 $n$ 个点的完全图，其中有 $m$ 条边长度为 $1$，其余全为 $0$。问你这张图的最小生成树为多少。 $1\leq n\leq 100000,0 \leq m \leq \min\left(\frac{n(n 1)}{2},10^5\right) 阅读全文
摘要：
Description "题库链接" 给你 $k$ 个盒子，第 $i$ 个盒子中有 $n_i$ 个数，第 $j$ 个数为 $x_{i,j}$。现在让你进行 $k$ 次操作，第 $i$ 次操作要求从第 $i$ 个盒子中取出一个元素（这个元素最开始就在该盒子中），放入任意一个你指定的盒子中，要求经过 $ 阅读全文
摘要：
Description "题库链接" 给你 $n$ 块白木板，$k$ 块红木板，分别有各自的长度 $h_i$。让你用这些木板组成一段围栏，要满足： 1. 只用一块红木板，且所有白木板的长度均严格小于红木板长度； 2. 红木板左边的白木板长度严格单调递增； 3. 红木板右边的白木板长度严格单调递减 现 阅读全文
摘要：
Description "题库链接" 给定长度为 $n$ 的序列 $A$。求有多少子段 $[l,r]$ 满足 $$ \left(\gcd_{l\leq i\leq r}A_i\right) \oplus\left(\bigcup_{l\leq i\leq r}A_i\right)=k $$ 其中 $ 阅读全文
摘要：
Description "题库链接" （最近 $\text{bzoj}$ 维护上不去，就给洛谷的链接了... 给定长度为 $n$ 的正整数序列 $A$。定义一连续子段 $[l,r]$，其权值为 $$\left(\gcd\limits_{l\leq i\leq r}^{}A_i\right) \tim 阅读全文
摘要：
Description "题库链接" 给你一棵区间为 $[1,n]$ 的线段树，求这棵树的最大匹配以及对应的方案数，取模。 $1\leq n\leq 10^{18}$ Solution 记 $f_{n,1/0}$ 表示区间长度为 $n$ 时，所对应的子树根节点选或不选时的最大匹配，$g_{n,1/0 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $n$ 的序列。$m$ 次询问，每次询问序列的一个区间 $[l,r]$。对于 $[l,r]$ 内的所有子区间，询问值域是否连续。若存在一个子区间不连续则输出 。 $1\leq n,m\leq 100000$ Solution 日常划水。 显然，满 阅读全文
摘要：
总结 手速场...像我这种没手速的就直接炸了... 辣鸡 E 题交互，少打了个 调了半个小时... 到最后没时间 G 题题都没看就结束了...结果早上起来被告知是阿狸的打字机...看了看题一毛一样... ~~提供翻译造福人类...~~ A. There Are Two Types Of Burger 阅读全文
摘要：
Description 题库链接： "Day1 T1 铺设道路" "Day1 T2 货币系统" "Day1 T3 赛道修建" "Day2 T1 旅行" "Day2 T2 填数游戏" "Day2 T3 保卫王国" Solution "题解在这儿" Code Day1 T1 铺设道路 Day1 T2 货 阅读全文
摘要：
Description "题库链接" 共有 $n$ 道单选题，第 $i$ 道单选题有 $a_i$ 个选项，这 $a_i$ 个选项编号是 $1,2,3,…,a_i$，每个选项成为正确答案的概率都是相等的。你把答案抄到答题纸上，没想到抄错位了：第 $i$ 道题目的答案抄到了答题纸上的第 $i+1$ 道题 阅读全文
摘要：
Description "题库链接" 给定一个整数 $M$，对于任意一个整数集合 $S$，定义“校验值”如下： 从集合 $S$ 中取出 $M$ 对数（即 $2\times M$ 个数，不能重复使用集合中的数，如果 $S$ 中的整数不够 $M$ 对，则取到不能取为止），使得“每对数的差的平方”之和最大 阅读全文
摘要：
Description "题库链接" 给定 $n\times n$ 矩阵 $\mathbf{A}$ 和正整数 $k$，求和 $\mathbf{T}=\mathbf{A}+\mathbf{A}^2+\mathbf{A}^3+\cdots+\mathbf{A}^k$。矩阵元素对 $m$ 取模。 $n \ 阅读全文
摘要：
Description "题库链接" 有 $n$ 头牛，每头牛可以为 $\text{A}$ 牛也可以为 $\text{B}$ 牛。现在给这些牛排队，要求相邻两头 $\text{A}$ 牛之间至少间隔 $k$ 头 $\text{B}$ 牛，求方案数，对大质数取模。 $0\leq k using nam 阅读全文