质数检验
快速检验法费马（Fermat）素性检验原理有费马小定理得，若$p$为质数，$(a,p)=1$成立，则 $$ a^{p-1}=1\pmod{p} $$ 算法取任意正整数，若$(a,p)=1$且$a^{p-1}\neq 1\pmod{p}$则为合数，否则有可能为质数 时间复杂度为：$O(k\
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 调整到对比度较高为止 优化后效果优化后
数字图像处理：期末大作业
基本操作from PIL import Image import matplotlib.pyplot as plt import cv2 import numpy as np import platform import math from mpl_toolkits.mplot3d import axes3d if "Ubuntu" in platform.version(): plt.rcParams['font.