摘要: $Aho Corasick$ 自动机,简称$AC$自动机,适用于模式匹配问题中有多个模板的情况,因为我们所熟知的$(K)MP$算法每查找一个模板,都需要遍历整个字符串,这样看来,$(K)MP$对于模式匹配问题中有多个模板的情况的时间开销是非常之大的,为了尽量减少时间开销,我们要做的是只遍历一次字符串 阅读全文
posted @ 2018-07-19 11:54 clockcleaner 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一组同余方程,并保证两两互质 求最小的满足方程的非负整数 X X ≡ bi(mod ai) ..... ..... 题解: 经典的中国剩余定理求解特殊的同余方程组。 我们可以构造这样的一组解: 令 M = ∏ ai,mi = M/ai X‘ = ∑ (bi mi pi) (其中 pi m 阅读全文
posted @ 2018-05-17 19:43 clockcleaner 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 作为一名刚入oi大坑(雾)的蒟蒻,读题的时候我最先想到的是开一个二维字符组(不清楚到底叫什么),然后把整个矩阵输入进去,进行循环判断,如果在该位置的周围有雷的话,就将其的数值加1;同样,如果该位置是雷的话,就直接赋值为“\ ”。最后直接输出矩阵里的每个位置所代表的含义(数字或者“\ ”)。(幸好这个 阅读全文
posted @ 2018-05-13 20:11 clockcleaner 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 1.1 整除 1.1.0 引子 本蒟蒻立志成为数论~~dar♂lao~~小牛,所以说写下这一系列文章,供大家参考 1.1.1 整除的定义 若整数a除以非零整数b,商为整数,且余数[1] 为零, 我们就说a能被b整除(或说b能整除a),a为被除数,b为除数,即b|a(“|”是整除符号),读作“b整除a 阅读全文
posted @ 2018-05-13 20:09 clockcleaner 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 这道题其实是数学题,两人绝顶聪明其实也就是大智若愚,即每个人将n划分为1|n 1,再将n 1分为1|n 2,直到分为1|1为止。 所以说,因为pb每次都先走,所以当n为奇数时,总会有zs先将此数分至1|1,故输出“zs wins”,反之输出“pb wins” 顺带提醒一句,我们在打完自己的程序之后, 阅读全文
posted @ 2018-05-13 20:08 clockcleaner 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 == 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出n行m列 阅读全文
posted @ 2018-05-13 19:59 clockcleaner 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 == 这次小可可想解决的难题和中国象棋有关,在一个$N$行$M$列的棋盘上,让你放若干个炮(可以是$0$个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子 阅读全文
posted @ 2018-05-13 19:51 clockcleaner 阅读(108) 评论(0) 推荐(0) 编辑