摘要：
dp dp dp dp 阅读全文
posted @ 2023-10-20 11:26
zzafanti
阅读(36)
评论(1)
推荐(1)
摘要：
动态规划 组合 阅读全文
posted @ 2023-10-15 22:04
zzafanti
阅读(23)
评论(0)
推荐(0)
摘要：
组合数学 阅读全文
posted @ 2023-10-15 11:39
zzafanti
阅读(54)
评论(0)
推荐(0)
摘要：
dp 阅读全文
posted @ 2023-10-15 11:09
zzafanti
阅读(25)
评论(0)
推荐(0)
摘要：
分块 多项式 阅读全文
posted @ 2023-09-19 20:18
zzafanti
阅读(22)
评论(0)
推荐(0)
摘要：
拉格朗日插值 阅读全文
posted @ 2023-09-19 19:52
zzafanti
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接 description 给定一个质数 \(m\)，以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列（一个数可以选多次），求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m 阅读全文
posted @ 2023-09-10 21:14
zzafanti
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 description 求满足长度为 \(n\)，所有项都是 \([l,r]\) 间的正整数且公比为非 1 有理数的等比数列的数量。 \(n\leq 10^7,1\leq l\leq r\leq 10^7\) solution 先不考虑公比不能为 1 的限制，对于 \([l,r]\) 间的 阅读全文
posted @ 2023-09-10 10:52
zzafanti
阅读(25)
评论(0)
推荐(0)
摘要：
题目链接 description 给定一个长度为 \(n\) 的序列 \(a\)，求一个最小的正整数 \(x\)，使得它不是这个序列任意区间的最小公倍数。 值域 \(W=10^9\) solution 显然答案最大的数量级为 \(O(n\log n)\)，记 \(m=n\times (\lfloor 阅读全文
posted @ 2023-09-09 12:04
zzafanti
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接 description 如上图，\((0,0),(0,m),(n,0),(n,m)\) 是四个口袋。一个台球从整点 \((x,y)\) 按照给定的初始方向出发（方向只可能平行于坐标轴或和坐标轴呈 45° 夹角），当它和一个口袋的坐标重合时游戏结束。 给定 \(n,m,x,y\) 以及球初始 阅读全文
posted @ 2023-09-09 11:27
zzafanti
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接 description 定义数列 \(f\)，当 \(i>k\) 时，\(f_i=\prod\limits_{j=1}^k f_{i-j}^{b_k}\) 模 998244353 。 已知数组 \(b\) 且 \(f_1,f_2,\dots,f_{k-1}\) 均等于 1，给定 \(n,m 阅读全文
posted @ 2023-09-09 11:02
zzafanti
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号