摘要:【CF542D】Superhero's Job 题意:$ f(x)=\sum\limits_{d|x,gcd(d,{x\over d})=1} d$ 给出 $A$ ,求方程 $f(x)=A$ 的正整数解的个数。 $1\le A\le 10^{12}$ 题解:首先我们发现f这个函数是积性的,$f(p^ 阅读全文
posted @ 2018-04-02 11:48 CQzhangyu 阅读 (187) 评论 (0) 编辑
摘要:【CF660E】Different Subsets For All Tuples 题意:对于所有长度为n,每个数为1,2...m的序列,求出每个序列的本质不同的子序列的数目之和。(多个原序列可以有相同的子序列) $n,m\le 10^6$ 题解:结论:一个子序列出现的次数只与其长度有关。 我们可以分 阅读全文
posted @ 2018-04-02 11:37 CQzhangyu 阅读 (152) 评论 (0) 编辑
摘要:【CF666C】Codeword 题意:一开始有一个字符串s,有m个事件,每个事件形如: 1.用一个新的字符串t来替换s2.给出n,问有多少个长度为n的小写字母组成的字符串满足包含s作为其一个子序列?答案$\mod 10^9+7$ $m,n,\sum |t|\le 10^5$ 题解:有一个结论:答案 阅读全文
posted @ 2018-04-02 11:37 CQzhangyu 阅读 (141) 评论 (0) 编辑
摘要:【CF666E】Forensic Examination 题意:给你一个字符串s和一个字符串集合$\{t_i\}$。有q个询问,每次给出$l,r,p_l,p_r$,问$s[p_l,p_r]$在$t_l...t_r$中的哪个字符串中出现的次数最多,以及最多次数是多少。 $|s|\le 5\times 阅读全文
posted @ 2018-04-02 11:36 CQzhangyu 阅读 (448) 评论 (0) 编辑