上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页
2021年3月26日
[数论] Codeforces 1499D The Number of Pairs
摘要： 题目大意 有 \(T\) 组询问，每组询问给定三个整数 \(c,d,x\) 问有多少对 \((a,b)\) 使得 \(c\times \mathrm{lcm}(a,b) - d\times \gcd(a,b)=x\) \((1\leq t\leq 10^4，1\leq c,d,x\leq 10^7) 阅读全文
posted @ 2021-03-26 17:05 AE酱 阅读(104) 评论(0) 推荐(0) 编辑
[动态规划] Codeforces 1499E Chaotic Merge
摘要： 题目大意 给定两个仅由小写字母组成的字符串 \(x\) 和 \(y\)。 如果一个序列仅包含 \(|x|\) 个 \(0\) 和 \(|y|\) 个 \(1\)，则称这个序列为合并序列。 字符串 \(z\) 初始为空，按如下规则由合并序列 \(a\) 生成： 如果 \(a_i=0\)，则把 \(x\ 阅读全文
posted @ 2021-03-26 16:45 AE酱 阅读(224) 评论(0) 推荐(0) 编辑
[动态规划] Codeforces 1497E2 Square-free division (hard version)
摘要： 题目大意 给定由 \(n(1\leq n\leq 2\cdot 10^5)\) 个正整数组成的数列${a_n}$，你需要把这个数列分成若干个连续段，使得每个连续段内任意两个不同位置上数字的乘积不为完全平方数。初始时你可以把不多于 \(k (0\leq k\leq 20)\) 个位置上的数修改成任意正 阅读全文
posted @ 2021-03-26 14:31 AE酱 阅读(99) 评论(0) 推荐(0) 编辑
2021年3月21日
[多项式][洛谷 P5488] 差分与前缀和
摘要： 题目大意 给定一个长为 \(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\ 阅读全文
posted @ 2021-03-21 20:18 AE酱 阅读(99) 评论(0) 推荐(0) 编辑
2021年3月16日
Lucas定理
摘要： \[ \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 阅读全文
posted @ 2021-03-16 15:03 AE酱 阅读(61) 评论(0) 推荐(0) 编辑
2021年3月13日
Codeforces 1325F Ehab's Last Theorem
摘要： 题目大意 给出一幅 \(n\) 个点，\(m\) 条边的无向连通图。让你找出至少有 \(\lceil \sqrt{n} \rceil\) 个点的简单环，或正好有 \(\lceil \sqrt{n} \rceil\) 个点的最大独立集。（两者选其一） 如找的是最大独立集，输出1并输出最大独立集的顶点。 阅读全文
posted @ 2021-03-13 13:41 AE酱 阅读(50) 评论(0) 推荐(0) 编辑
2021年3月11日
[动态规划]Codeforces 1453F Even Harder
摘要： 题目大意 给定数组 \(a\)，$a_i$​ 表示从 \(i\) 能走到 \([i+1,i+a_i]\)，问至少需要把几个 $a_i$​ 改成 \(0\)，才能使得 \(1\) 到 \(n\) 有且仅有一条路径。\(n \leq 3000\)。 题解 这题的难度不至于2700吧... 首先容易想到我 阅读全文
posted @ 2021-03-11 22:52 AE酱 阅读(80) 评论(0) 推荐(0) 编辑
2021年3月6日
[洛谷P4238] 多项式乘法逆
摘要： 给定 \(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 阅读全文
posted @ 2021-03-06 20:16 AE酱 阅读(64) 评论(0) 推荐(0) 编辑
2021年2月28日
[洛谷P5408]第一类斯特林数·行
摘要： 给定 \(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 阅读全文
posted @ 2021-02-28 12:15 AE酱 阅读(103) 评论(0) 推荐(0) 编辑
2021年2月3日
洛谷P6091 【模板】原根
摘要： 题目大意 给定整数 \(n\)，求它的所有原根。为了减小你的输出量，给出输出参数 \(d\)，设 \(n\) 的所有原根有 \(c\) 个，从小到大分别为 \(g_1,g_2,\cdots,g_c\)，你只需要依次输出 \(g_d,g_{2d},\cdots,g_{\lfloor\frac{c}{d 阅读全文
posted @ 2021-02-03 23:47 AE酱 阅读(122) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页