十月 19, 2020
题解 for 蒜头君的数轴 计蒜客
题解 for 蒜头君的数轴 计蒜客-A1633 题目 今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变...
五月 20, 2020
“扩展欧几里得”及“线性同余方程”
“扩展欧几里得”及“线性同余方程” 欧几里得算法 有两个数a , b，我们要求gcd(a,b)，怎么做？枚举因子显然过于笨重，那该怎么做？ 欧几里得有...
五月 13, 2020
KMP算法 —— 字符串匹配
KMP算法 —— 字符串匹配 设有两个字符串s1,s2 一般写法 从左往右依次对比s1[i]与s2[j]是否匹配，如果不匹配，就跳回i = 1处（向右...