摘要：
题目链接 description 给定一个长度为 \(n\) 的序列 \(a\)，求一个最小的正整数 \(x\)，使得它不是这个序列任意区间的最小公倍数。 值域 \(W=10^9\) solution 显然答案最大的数量级为 \(O(n\log n)\)，记 \(m=n\times (\lfloor 阅读全文
posted @ 2023-09-09 12:04
zzafanti
阅读(65)
评论(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
阅读(52)
评论(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
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接 description \(f_k(x)\) 表示所有长度为 \(x\) ，元素取值范围为 \([1,k]\) 中的整数的序列 \(\{a\}\)，满足 \(\gcd(a_1,a_2,\dots,a_x)=1\) 的序列的个数。 给定 \(n,k\leq 2\times 10^6\) 分别 阅读全文
posted @ 2023-09-09 10:42
zzafanti
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接 description 写个数据结构，支持区间加斐波那契数列和区间求和。 模 1e9+9。 solution 设 \(A=\begin{bmatrix}1&1 \\ 1 & 0 \end{bmatrix}\)。 则 \(\begin{bmatrix} F_{n+1}& F_{n} \end 阅读全文
posted @ 2023-09-09 10:25
zzafanti
阅读(64)
评论(0)
推荐(0)
摘要：
EXGCD 阅读全文
posted @ 2023-09-09 09:38
zzafanti
阅读(97)
评论(0)
推荐(0)
摘要：
题目链接 description 给定一个正整数集合 \(\{a\}\)，求其大小最小的最大公约数为 1 的子集大小。 不存在输出 -1 \(n\leq 3\times 10^5\) 值域 \(W\leq 3\times 10^5\) solution 显然有解的充分必要条件是 \(\gcd\{a_ 阅读全文
posted @ 2023-09-09 08:20
zzafanti
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号