EricXia

EricXia

喜欢睡觉,热爱钻研各种问题。

2021牛客暑期多校训练营4

G. Product题目链接 解题思路我们可以通过卷积的思路思考 先不考虑$k$,多项式$(\sum_{i=1}^D\frac{1}{i!}x^i)^n$的$x^D$的系数即为$\sum_{a_i\ge0,\sum_{a_i}=D}\prod _i\frac{1}{a_

2021杭电多校第三场

C Forgiving Matching题目链接 解题思路为了求出答案我们需要统计$S$的每个子串对于$L$的失配字符的数量。 我们可以反过来想为什么我们不先求出$S$每一个字串和$L$匹配上的字符的数量。 我们令$f(i)$为子串$S(i\cdots i+m-1)$对$L$匹配上的字符的数量。 我们可以考虑每个字符的匹配情况,然后把它加起来就得到了$f(i)$ 假定我们当前考虑的字符为$c$,我们令$A_

Photoshop处理黑白扫描图片文档

最近准备期末考,复(预)习的一个很重要的事情就是复习往年的卷子。 但是我发现许多的往年的卷子都是扫描件,看着十分难受,让我来让他变得更好。 例图:一张计组卷子第一步:透视剪裁实现矫正选择这个透视剪裁工具 选择图片中文件的四个角,按下确定。 转换后的效果第二步:提高图片的对比度在滤镜中选择高反差保留 调整半径使得内容和背景完全分离 在图像->调整->色阶,或者直接快捷键Ctrl+L 调整到对比度较高为止 优化后效果优化后

质数检验

快速检验法费马(Fermat)素性检验原理有费马小定理得,若$p$为质数,$(a,p)=1$成立,则 $$ a^{p-1}=1\pmod{p} $$ 算法取任意正整数,若$(a,p)=1$且$a^{p-1}\neq 1\pmod{p}$则为合数,否则有可能为质数 时间复杂度为:$O(k\