摘要：
https://www.zybuluo.com/ysner/note/1287760 题面 给定原串$S$和匹配串$T$，允许错开不超过$k$位匹配（即$T$中第$i$位字符可以与$S$中$[i k,i+k]$中的相同字符匹配）。问$|T|$在$|S|$中出现次数。 字符集大小为$4$ 。 $|S| 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1287478 题面 “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的$k$次方的和。 给定$n$和$k$，请计算所有$n$个点的带标号的简单无向图的价值之和。 因为答案很大，请对$ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1287143 题面 求$\sum_{i=1}^nC(n,i) i^k$ $n\leq10^9,k\leq5000$ 解析 很显然能看出式子的现实意义：从$n$个箱子中选出$i$个，然后再在这$i$个箱子中任意放入$k$个球。 这 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1287006 当需要求质数$P$的原根$G$时， 只需枚举$a\in[2,P 1]$， 检验对$P 1$的所有质因子$p_i$，$$a^{\frac{P 1}{p_i}}\equiv1(mod\ P)$$是否恒 不 成立。 若是 阅读全文