AEMShana

摘要： 题目大意 给定由 \(n(1\leq n\leq 2\cdot 10^5)\) 个正整数组成的数列${a_n}$，你需要把这个数列分成若干个连续段，使得每个连续段内任意两个不同位置上数字的乘积不为完全平方数。初始时你可以把不多于 \(k (0\leq k\leq 20)\) 个位置上的数修改成任意正 阅读全文

摘要： 题目大意 给定一个长为 \(n\) 的序列 \(\{a_n\}\)，求出其 \(k\) 阶差分或前缀和序列。 结果的每一项都需要对 \(1004535809\) 取模。\(1\leq n\leq 10^5,0\leq a_i\leq 10^9,1\leq k\leq 10^{2333},k\not\ 阅读全文

摘要： \[ \binom{n}{k}=\prod_{i=0}^{m}\binom{n_i}{k_i}\pmod p,k\leq n \] 其中 \(n=\prod_{i=0}^mn_ip^i,k=\prod_{i=0}^mk_ip^i\) 递归形式 \[ \binom{n}{k}\equiv \binom 阅读全文

摘要： 题目大意 给出一幅 \(n\) 个点，\(m\) 条边的无向连通图。让你找出至少有 \(\lceil \sqrt{n} \rceil\) 个点的简单环，或正好有 \(\lceil \sqrt{n} \rceil\) 个点的最大独立集。（两者选其一） 如找的是最大独立集，输出1并输出最大独立集的顶点。 阅读全文

摘要： 题目大意 给定数组 \(a\)，$a_i$​ 表示从 \(i\) 能走到 \([i+1,i+a_i]\)，问至少需要把几个 $a_i$​ 改成 \(0\)，才能使得 \(1\) 到 \(n\) 有且仅有一条路径。\(n \leq 3000\)。 题解 这题的难度不至于2700吧... 首先容易想到我 阅读全文

摘要： 给定 \(n-1\) 次多项式 \(F(x)=\sum_{i=0}^{n-1}a_ix^i\)，求出多项式 \(G(x)=\sum_{i=0}^{n-1}b_ix^i\)，使得 \(F(x)*G(x)\equiv 1\pmod{x^n}\)，系数对 \(998244353\) 取模。\((1\leq 阅读全文

摘要： 给定 \(n(1\leq n\le 262144)\) ，对于所有的整数 \(i\in [0,n]\)，求出 \({n \brack i} \pmod{167772161}\) 题解 考虑第一类斯特林数的生成函数 \[ \sum_{k=0}^{n}{n \brack k}x^k=x^{\overli 阅读全文

摘要： 题目大意 给定整数 \(n\)，求它的所有原根。为了减小你的输出量，给出输出参数 \(d\)，设 \(n\) 的所有原根有 \(c\) 个，从小到大分别为 \(g_1,g_2,\cdots,g_c\)，你只需要依次输出 \(g_d,g_{2d},\cdots,g_{\lfloor\frac{c}{d 阅读全文

摘要： 题目链接 参考 Code #include <bits/stdc++.h> using namespace std; #define RG register int #define LL long long template<typename elemType> inline void Read(e 阅读全文

摘要： 题目大意 给定一张 \(n\) 个点 \(m\) 条边的无向图，没有自环重边。 每一个结点都在一个颜色的组中，共有 \(k\) 组，可能存在某组为空。 求选出两组点，使它们能构成二分图的方案数。 题解 我们知道可以使用扩展域并查集来判二分图。即若存在边 \((u,v)\)，则把 \(u\) 和 \( 阅读全文