12 2021 档案

摘要:$\text{Link}$ 题意 对 $n\in[1,m]$ 求 $$\sum_{a_{1,\cdots n}\in[1,k],a_i\ne a_j(1\le i<j\le n)}\prod_{i=1}^n a_i$$ 对 $998244353$ 取模。 $m\le 5\times 10^5$,$k 阅读全文
posted @ 2021-12-15 17:53 ffffyc 阅读(11) 评论(0) 推荐(0)
摘要:$\text{Link}$ 惊讶,看了看最优解发现我 300+ms,别人 6s+? 另外这题 *3300? 题意 给你 $n$ 和 $k$,问 $n$ 能否表示为 $k$ 的若干非 $1$ 因子之和,每个因子可用无限次。 $t$ 组数据,令 $t_k$ 表示所有数据中不同 $k$ 的数量。 $n\l 阅读全文
posted @ 2021-12-11 08:53 ffffyc 阅读(54) 评论(0) 推荐(0)