摘要：
C - Divisors of the Divisors of An Integer（质因数分解，数论） 题目： 给出$n(1e6)$，请问$n!$的因子的因子的个数。 思路： 因子的个数求解不难，可以知道是质因数分解。 对于一个质因数$P_i^{k}$，可以知道其因子的数量的是$(k 阅读全文
摘要：
F Exactly K Steps 题目： 给出一棵n个点的树，边权为1，进行2e5次询问，每次输出任意一个离结点$u$距离为$k$的结点。 思路： 对于树上问题，我们的武器不多，而且时间复杂度为O(logn)，可以尝试往里套知识点。对于一棵树来说，易知一个结点距离最远的结点是树的直径的两个 阅读全文
摘要：
G - Cut Substrings 题目： 给出两个字符串$s$和$t$，在$s$中删去$t$，当字符串$s$不能再删去$t$的时候，请问最少的删除次数和方案数是多少。字符串长度为500。 思路： 字符串长度为500，所以感觉可以乱搞。我们可以初步想到一个状态$f[i][j]$，表示在$s 阅读全文
摘要：
F - Kirei and the Linear Function（前缀和，哈希，暴力） 题目： 有一个长度为$2e5$的字符串和一个长度$w$。进行$2e5$次询问，每次给出$l_i,r_i,k_i$，询问是否存在$v(l, r)*v(L_1,L_1+w-1)+v(L_2,L_2+w-1) \ 阅读全文