摘要: $\\$ "$Description$" 若$x$分解质因数结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$,令$f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$。 求$\sum_{i=l}^rf(i)$对$998244353$取模的结果。 + 阅读全文
posted @ 2018-10-08 21:36 SGCollin 阅读(133) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一个长度为$N$的序列$A[1]...A[N]$,定义一个合法区间 $[L,R]$ 当且仅当区间$GCD$ 在这个区间内,求最长合法区间长度。 + $N\in [1,4\times 10^{6}]$ $\\$ $Solution$ 考虑以每一个数作为区间 阅读全文
posted @ 2018-10-08 10:06 SGCollin 阅读(226) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 用$1\times 2$的矩形和面积为$3$的$L$形去覆盖一个$2\times N$ 的矩形,求方案数对$10^4+7$取模后的结果。 允许用于覆盖的图形旋转。两个方案不同当且仅当覆盖后形成的边界线至少有一处不同。 + $N\in [1,10^{10000 阅读全文
posted @ 2018-10-08 09:43 SGCollin 阅读(211) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一个长度为$N$的数组$A[i]$,保证$N$为 $2$ 的整次幂。 对于每个 $i\ (i\in [0,N))$求所有满足$(i\ \&\ j) == j$ 的$A[j]$之和。 + $N\in [1,2^{20}]$,$A[i]\in [1,10^3 阅读全文
posted @ 2018-10-08 09:08 SGCollin 阅读(196) 评论(1) 推荐(0) 编辑