XiaoQuQu

摘要： A. 【MX-S12-T1】取模 给定一个长度为 \(n\) 的非负整数序列 \(a_1, \ldots, a_n\)。请你选取一个正整数 \(p\)，然后将 \(a\) 中的每个数除以 \(p\) 得到的余数放进一个新数组 \(b\) 中，即 \(b_i = a_i \bmod p\)，你的得分就 阅读全文

摘要： 请喜之郎在第六次化峥的路上遇到了 \(n\) 座大山排成一排，编号从 \(1\) 到 \(n\)。每座山有高度 \(h_i\)。 请喜之郎精通奇门遁甲之术，能用法术移动山石。一次操作中，喜之郎选定一座山 \(2 \le i \le n - 1\)，令 \(h_i \leftarrow h_i - 1 阅读全文

摘要： 有 \(n\) 个点，第 \(i\) 个点上有 \(a_i\) 个可区分的洞，问在这些洞之间连 \(n-1\) 条线使得形成一棵树的方案数。对给定的模数 \(m\) 取模。 \(n\le 10^6,a_i\le m\)。 这个题有点厉害。 我这个解法需要用到 prufer 序列的一个结论。首先 pr 阅读全文

摘要： 开出了五题。 C. Distributing Candies 注意到如果 \(n\) 是奇数一定无解，\(n\) 是偶数可以分成两个 \(\frac n2\)。 写完这个题之后去吃饭了，浪费 1H。 void work() { int n; cin >> n; if (n & 1) return c 阅读全文

摘要： 组合数学与容斥 组合数 几个比较出名的公式： \[\binom{n}{m} = \frac{n!}{m!(n-m)!} \]\(\sum_{i=1}^m a_i = n, a_i \geq 1: \binom{n-1}{m-1}\) 线性递推常用: \(\binom{n}{m} = \binom{n 阅读全文

摘要： 给定 \(n,m\) ，保证 \(m\le n\)，令 \(F(a,b)=\sum_{i=0}^{b}\binom{b}{i}\binom{n-i}{a}\)。 求 \(\bigoplus_{a=1}^{m}\bigoplus_{b=1}^{m}(F(a,b) \bmod 998244353)\)。 阅读全文

摘要： 组合数学与容斥 组合数 几个比较出名的公式： \[\binom{n}{m} = \frac{n!}{m!(n-m)!} \]\(\sum_{i=1}^m a_i = n, a_i \geq 1: \binom{n-1}{m-1}\) 线性递推常用: \(\binom{n}{m} = \binom{n 阅读全文

摘要： T1 小A生活在一个庄园中。庄园可以看成一个平面，我们将这个平面划分为单元格。每对整数\((x, y)\)对应一个单元格，我们称这个单元格为单元格\((x, y)\)。每个单元格要么是空地，要么是墙体。 现在给出两个长为\(n\)的正整数序列：\(l_1, l_2, \dots, l_n\)和\(u 阅读全文

摘要： T1 定义长度为 \(n\) 的序列 \(\{b\}\) 的权值为 \(\frac{mex(b)}{n}\)，其中 \(mex(b)\) 是指在 \(b\) 中没有出现过的最小的非负整数。 给定一个长度为 \(n\) 的序列 \(a\)，你需要求出 \(a\) 的所有子区间（即所有 \(1 \le 阅读全文

摘要： T1 泠珞获得了图灵奖! 她的最新研究可以在多项式时间内求出一张无向图的哈密顿回路个数。 一个 \(n\) 个点 \(m\) 条边的简单无向图 \(G = (V, E)\), 点集为 \(V = \{1, 2, \dots, n\}\), \(E = \{(u_1, v_1), (u_2, v_2) 阅读全文