该文被密码保护。 阅读全文
摘要：
description "luogu" 给定长为$n$的文本串$S$和$Q$个模式串$T$,每次询问不在$S[l,r]$中出现的$T$的本质不同子串个数。 对于前$68\%$的数据有$l=1,r=|S|$。 solution 我会$l=1,r=|S|$+单次询问! 建出$S$,$T$的$SAM$,算 阅读全文
摘要：
description "luogu" 给一个小写字母字符串$S$,$q$次询问每次给出$l,r$，求$s[l..r]$的$Border$。 solution 我们考虑转化题面:给定$l,r$,求满足$lcs(i,r)\ge i l+1$的最大的$i$。 对于$lcs(i,r)$,考虑对$S$构建$ 阅读全文
摘要：
description "51nod" 求$$\sum_{i=1}^{n}\sum_{j=1}^{n}sgcd(i,j)^k$$其中$sgcd(i,j)$表示$i,j$的次大公约数,如果$gcd(i,j)=1$那么$sgcd(i,j)=0$。 solution 记答案为$Ans$。 首先考虑直接枚举 阅读全文
摘要：
description 求$$\prod_{i=1}^n\sigma_0(i)^{\mu(i)+i}(mod\ 10^{12}+39)$$其中$\sigma_0(i)$表示约数个数。 solution 菜鸡fdf现在才学$Min\_25$筛。 拆幂即转化为$(\prod_{i=1}^n\sigma_ 阅读全文
摘要：
description "BZOJ" solution $exbsgs+exlucas+excrt$模板题。 写到手炸... cpp include define FL "3283" using namespace std; typedef long long ll; const int N=1e5 阅读全文
摘要：
description "Luogu" "BZOJ" 求$n$个节点二叉树的叶子节点个数期望。 data range $$n\le 10^9$$ solution 考虑$期望=\frac{权值总和}{总方案数}=\frac{f_n}{g_n}$。 推导$f_i,g_i$可得 $$f_i=2\sum_ 阅读全文
摘要：
description "Luogu" "BZOJ" 你原来有一个集合$S$,集合中的元素都$\le n$, 并且你计算出了对于任意$x\le n$把$x$表示成$S$中元素之和的方案数$f_x$ 现在你遗忘了原来的集合,只知道$f_x\%p$ 求所有可能的集合$S$中字典序最小的解。 data r 阅读全文
摘要：
description "vjudge" 给定一棵$n$点的树，每个节点上有一个颜色，每次询问一个点的子树中与这个点距离不超过$d$的点的颜色有多少种。强制在线。 ——本题面描述转载 "租酥雨" 的博客,版权所有,仿冒必究 data range $$\sum n,\sum m\le 5\times 阅读全文