摘要：
\[ \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\) 和 \( 阅读全文
摘要：
题目大意 给你一个长为 \(n(3\leq n\leq 2\times 10^5)\) 的数组 \(\{a_n\}\)，问是否能把它分成三段，第一段的最大值等于第二段的最小值等于第三段的最大值。若能，输出方案。 题解 预处理每一个 \(a_i\) 在它之前最后一次作为前缀的最大值的位置 \(pre[ 阅读全文
摘要：
题目链接 题解 后手可以使得先手出发的位置一直在 \(y=x\) 这一条线上。设这样最终会持续 \(s\) 轮，其中 \(s\) 是满足 $2s2k2\leq d2$ 的最大正整数。假设第 \(s+1\) 轮时先手还能走一步，则 \(s^2k^2+(s+1)^2k^2\leq d^2\)，然后后手再 阅读全文