LuoguP1722题解 发表于 2018-02-22 | 阅读次数: 题目大意给定一个$1*2n$的矩阵,现让你自由地放入红色算筹和黑色算筹,使矩阵平衡(即对于所有的$i(1<=i<=2n)$,使第$1\rightarrow i$格中红色算筹个数大于等于黑色算筹) 阅读全文 »
KMP算法详解 发表于 2018-02-21 | 阅读次数: KMP算法是什么全名Knuth-Morris-Pratt算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现 一个字符串匹配的算法,即给定两个字符串$s1,s2$,求$s2$在$s1$中出现的次数和位置等 KMP算法可以进行很多问题的求解,是字符串匹配问题其它算法的基本 阅读全文 »
乘法逆元(分数取模) 发表于 2018-02-21 | 阅读次数: 费马小定理费马小定理如下:$ a^{p-1}\equiv 1(mod\ p) $ 注意p要为质数 同样我们可以稍作变换:$a * a^{p-2}\equiv 1(mod\ p)$ 很明显可以看出,$a^{p-2}$就是$a$的逆元 阅读全文 »
USACO1.2.2-ride 发表于 2017-12-22 | 阅读次数: 题目大意给你两个字符串,每个字母表示一个数字,每个字符串的值为每个字母所代表的数字的乘积。如果这两个字符串的值$ mod\ 47$后相等,则输出”GO”,否则输出”STAY”。 阅读全文 »